首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于混合进化算法的甩挂配送问题
引用本文:胡志华,陶莎.基于混合进化算法的甩挂配送问题[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
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号