甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法,搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性。
Distribution problem of trailer pick-up transport that considers the traffic restrictions and divides the customers into 2 types including truck customers by single trailer and multi-trailer is the problem to design a hybrid route for trucks with single/double trailer(s) as a new version of routing problem with sub-tours. The local optimization approach 2-opt is employed to optimize the route. Then, a 0/1 integer linear programming model is built to segment the route, and optimize a sub-tours combination that minimizes the incremental cost of the sub-tours. A hybrid evolutionary algorithm is built upon them to search for an optimal hybrid route. Numeric samples are provided to show the features of the truck and trailer distribution problem. The performance of the sub-tours combination optimization model and the evolution of the fitness of the algorithm with or without 2-opt are studied by simulation. The result demonstrated the validity of the proposed approach.