论文部分内容阅读
如今,随着经济的飞速发展,物流行业在生活中变得不可或缺,物流相关技术的应用和发展也受到更多关注。在物流运输过程中,要降低货物在配送过程中的成本,本文需要将车辆路径问题和三维装箱问题联合考虑进行优化。
基于以上问题背景,本文在考虑车辆路径的货物三维装箱问题时,首先利用文献研究法和总结归纳法,从以往研究的三维装箱和车辆路径的综合问题入手,在之前的研究思路的基础上提出了一个解决该综合问题的新的研究思路,并且利用数学分析法对综合问题进行模型构建。
本研究的主要工作为:
(1)模型构建:对考虑车辆路径的货物三维装箱问题中三个阶段子问题进行了模型的构建,其中包括针对多货物装入多车辆问题、车辆路径问题、带卸载顺序约束的三维装箱问题的模型构建;
(2)算法设计:对于考虑车辆路径的货物三维装箱问题设计了新的解决问题思路,将该问题分成三个阶段子问题设计算法,其中包括运用类电磁机制算法解决多货物装载多车辆问题,对该算法进行了粒子合力计算方面的改进,对算法进行了简化,运用人工蜂群算法解决车辆路径问题,分别对雇佣蜂搜索阶段、观察蜂搜索阶段、侦察蜂搜索阶段进行改进,并使用加入回溯思想的引导启发式算法解决考虑装载顺序的三维装箱问题,再最后设计总体算法进行求解;
(3)实例分析:对解决考虑车辆路径的货物三维装箱问题设计的算法进行编程,并设计数据进行算法的可行性检验,同时改变研究车辆路径问题的人工蜂群算法的参数,比较不同参数设置对问题求解的结果的影响。
在论文的最后,对本文研究的结论、研究局限和进一步展开的工作进行总结。
本文的研究目的和意义在于:在考虑车辆路径的货物三维装箱过程中,尽量使装载货物所需的货车数量较少,且车辆配送路径也尽可能短,从而减少物流配送过程中的成本,并且尽量考虑现实生活中的约束,缩小理论研究与实际生活中的差距,对于提高现实生活中的配送效率、降低配送成本有重要的价值。
基于以上问题背景,本文在考虑车辆路径的货物三维装箱问题时,首先利用文献研究法和总结归纳法,从以往研究的三维装箱和车辆路径的综合问题入手,在之前的研究思路的基础上提出了一个解决该综合问题的新的研究思路,并且利用数学分析法对综合问题进行模型构建。
本研究的主要工作为:
(1)模型构建:对考虑车辆路径的货物三维装箱问题中三个阶段子问题进行了模型的构建,其中包括针对多货物装入多车辆问题、车辆路径问题、带卸载顺序约束的三维装箱问题的模型构建;
(2)算法设计:对于考虑车辆路径的货物三维装箱问题设计了新的解决问题思路,将该问题分成三个阶段子问题设计算法,其中包括运用类电磁机制算法解决多货物装载多车辆问题,对该算法进行了粒子合力计算方面的改进,对算法进行了简化,运用人工蜂群算法解决车辆路径问题,分别对雇佣蜂搜索阶段、观察蜂搜索阶段、侦察蜂搜索阶段进行改进,并使用加入回溯思想的引导启发式算法解决考虑装载顺序的三维装箱问题,再最后设计总体算法进行求解;
(3)实例分析:对解决考虑车辆路径的货物三维装箱问题设计的算法进行编程,并设计数据进行算法的可行性检验,同时改变研究车辆路径问题的人工蜂群算法的参数,比较不同参数设置对问题求解的结果的影响。
在论文的最后,对本文研究的结论、研究局限和进一步展开的工作进行总结。
本文的研究目的和意义在于:在考虑车辆路径的货物三维装箱过程中,尽量使装载货物所需的货车数量较少,且车辆配送路径也尽可能短,从而减少物流配送过程中的成本,并且尽量考虑现实生活中的约束,缩小理论研究与实际生活中的差距,对于提高现实生活中的配送效率、降低配送成本有重要的价值。