空挂任务不确定情形下的甩挂运输调度优化

作     者：杨珍花 杨光敏 徐奇 郭姝娟 靳志宏 YANG Zhen-hua YANG Guang-min XU Qi GUO Shu-juan JIN Zhi-hong

作者机构：大连海事大学交通运输管理学院辽宁大连116026 云南省交通科学研究院云南昆明650011 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2016年第16卷第5期

页      面：103-111页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0813[工学-建筑学] 0802[工学-机械工程] 0814[工学-土木工程] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金项目(71172108 71302044 71572023 71302085) 欧盟FP7居里夫人项目(ENRICH-612546) 交通运输部应用基础研究计划项目(2014 329 225 110) 辽宁省自然科学基金计划项目(2015020092) 中国博士后科学基金项目(2014M550153) 高等学校博士学科点专项科研基金项目(20132125120009) 

主　　题：甩挂运输 启发式算法 调度优化 空挂供需 任务切换距离 节点任务顺差 

摘      要：在实际路网下建立了空挂任务不确定情形下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解,第1阶段分别按照空挂调运距离最小和重挂任务起终(OD)点总顺差最低2种策略确定空挂调运方案,第2阶段结合任务节点顺差和贪婪思想确定所有任务的执行序列,采用算例分析算法的性能。分析结果表明:空挂运输成本与总成本分别为325.5、1 010.5元,比原有方案分别节约10.44%、3.62%,且使用的牵引车更少;基于辽宁省内城市间甩挂运输算例所得空挂调运距离最小和重挂任务OD点总顺差最低2种策略的最优值分别为2 561.3、2 464.6元,平均求解时间分别为21.5、27.3s,第2种策略各结果的稳定性较好;模拟退火算法所得总成本均在3 100元以上,求解时间均在80s以上。可见,本文算法的精度和效率较高,重挂任务OD点总顺差最低策略在求解空挂任务不确定情形下的甩挂运输调度问题方面有着明显的优势。