摘要：甩挂配送问题考虑甩挂运输的交通限制，将客户区分为是否为单箱卡车客户，建立单箱卡车配送和双箱甩挂车配送的混合线路，是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后，建立了0／1整数规划模型，对线路进行了分段，以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法，搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征，通过仿真分析了子回路组合优化模型的性能，以及算法在集成2-opt与否时适应度的演化，结果表明了该方法的有效性。

关键词：运输经济 甩挂运输 混合进化算法 甩挂配送 混合整数规划 

单位：同济大学经济与管理学院 上海200092 上海海事大学物流研究中心 上海201306