论文部分内容阅读
汽车产业的蓬勃发展给整车物流业带来勃勃生机。在我国,整车物流尚处于起步阶段,日常业务中配载方案的决策多数仍依靠操作人员长期积累的经验,缺乏科学的方法指导,造成了实际操作中质损事故频发,配载结果差错率高,工作量繁重,同时会造成运输工具运力浪费,运输成本较高。因此,一直以来,如何对配载过程进行优化是众多学者竞相研究的热门问题。
配载优化是一个典型的NP-难题,在多项式时间内不可能寻找到最优解,对于此类问题一般都采用启发式算法,寻找在一定程度上令人满意的解。本文通过对物流配载的过程进行分析,将配载优化的问题分为两个阶段即装载方案确定和面向订单的配载优化。对于装载方案确定,本文将工程上的排样原理应用其中,结合轿车运输车自身的特点和车位布置的规律,提出最大运能算法。同时将物流行业的配比概念应用到面向订单的配载优化中,提出配比法,对配载方案进行优化。目前本算法已在汽车物流业得到应用,具有一定的开创性。
本文研究的算法已经通过软件实现,旨在为配载过程提供科学的指导工具,降低装车时质损事故,提高企业的工作效率,降低运营成本。在实际使用中取得了良好的效果,同时也验证了算法的可靠性和实用性。本课题的研究为多种轿运车和多车型商品车的自动配载及其优化提供理论基础,使用本算法实现的软件可以代替常规的人工试装,减轻工作强度,控制和降低商品车装运过程中的质损。能够为物流配载提供运载方案,实现配载自动化,提高企业工作效率。同时可以优化运输配载方案,提高轿车运输车的承载量和适载性,降低运输成本,提高运输效率。本算法也可应用于船舶运输,铁路运输等相关领域。