基于混合进化算法的甩挂配送问题 |
| |
引用本文: | 胡志华,陶莎.基于混合进化算法的甩挂配送问题[J].公路交通科技,2013,30(5). |
| |
作者姓名: | 胡志华 陶莎 |
| |
作者单位: | 1. 同济大学 经济与管理学院,上海200092;上海海事大学物流研究中心,上海201306 2. 上海海事大学物流研究中心,上海,201306 |
| |
基金项目: | 国家自然科学基金项目,国家社会科学基金重大项目,中国博士后科学基金项目,教育部人文社科项目,教育部博士点基金项目 |
| |
摘 要: | 甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题.采用2-opt局部优化算法对线路进行了优化.然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合.在此基础上建立了混合进化算法,搜索最优混合线路.通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性.
|
关 键 词: | 运输经济 甩挂运输 混合进化算法 甩挂配送 混合整数规划 |
Distribution by Trailer Pick-up Transport Based on Hybrid Evolutionary Algorithm |
| |
Abstract: | |
| |
Keywords: | transport economy truck-and-trailer transport hybrid evolutionary algorithm distribution by trailer pick-up transport mixed integer linear programming |
本文献已被 万方数据 等数据库收录! |
|