论文部分内容阅读
甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法,搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性。
Throttle Delivery Problem Considering the traffic restrictions of thrusters, it is a new path optimization problem with sub-loops that differentiates customers into single-box truck customers, and the establishment of hybrid circuits for single-box truck delivery and twin-box trailer delivery. The 2-opt local optimization algorithm is used to optimize the line. Then, the 0/1 integer programming model is established and the circuits are segmented to minimize the new cost of the sub-circuit as the target optimization sub-circuit combination. Based on this, a hybrid evolutionary algorithm is developed to search for the optimal hybrid circuit. Through the case study, we demonstrate the new features of the hang-off delivery problem, analyze the performance of sub-loop combinatorial optimization model through simulation, and the evolution of the fitness when the algorithm integrates 2-opt or not. The results show the effectiveness of the proposed method.