空挂任务不确定情形下的甩挂运输调度优化
在实际路网下建立了空挂任务不确定情形下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解,第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元以上,求解时间均在80 s以上.可见,本文算法的精度和效率较高,重挂任务OD点总顺差最低策略在求解空挂任务不确定情形下的甩挂运输调度问题方面有着明显的优势.
甩挂运输、启发式算法、调度优化、空挂供需、任务切换距离、节点任务顺差
16
U492.22(交通工程与公路运输技术管理)
国家自然科学基金项目71172108,71302044,71572023,71302085;欧盟FP7居里夫人项目ENRICH-612546;交通运输部应用基础研究计划项目2014 329 225 110;辽宁省自然科学基金计划项目2015020092;中国博士后科学基金项目2014M550153;高等学校博士学科点专项科研基金项目20132125120009
2016-12-30(万方平台首次上网日期,不代表论文的发表时间)
103-111