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

发布时间：2018-06-23 22:15

本文选题：甩挂运输 + 启发式算法　；参考：《交通运输工程学报》2016年05期

【摘要】：在实际路网下建立了空挂任务不确定情形下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解,第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点总顺差最低策略在求解空挂任务不确定情形下的甩挂运输调度问题方面有着明显的优势。
[Abstract]:In the actual road network, the optimization model of hoisting transportation scheduling is established under the condition of uncertain empty hanging task, and a two-stage heuristic algorithm is designed to solve the problem. In the first stage, according to the two strategies of minimum distance of empty transfer and minimum of OD total surplus, the second stage determines the execution sequence of all tasks according to the surplus of task node and greedy thought. An example is used to analyze the performance of the algorithm. The analysis results show that the cost and total cost of empty hanging transportation are 325.5% 1 010.5 yuan respectively, which are 10.44% and 3.62% less than that of the original scheme respectively, and the number of tractor used is even less than that of the original scheme. Based on the example of inter-city swing transportation in Liaoning Province, the optimal values of the two strategies of minimum distance between hoisting and the lowest total surplus at OD point of heavy hanging task are 2 561.3or 2 464.6 yuan, respectively. The average solution time is 21.5 ~ 27.3s, the stability of each result of the second strategy is good, the total cost of simulated annealing algorithm is more than 3,100 yuan and the solving time is above 80s. It can be seen that the precision and efficiency of this algorithm are high. The minimum strategy of total surplus at OD point of rehung task has obvious advantages in solving the scheduling problem of hoisting transportation under the uncertain situation of empty hanging task.
【作者单位】：大连海事大学交通运输管理学院;云南省交通科学研究院;
【基金】：国家自然科学基金项目(71172108,71302044,71572023,71302085) 欧盟FP7居里夫人项目(ENRICH-612546) 交通运输部应用基础研究计划项目(2014 329 225 110) 辽宁省自然科学基金计划项目(2015020092) 中国博士后科学基金项目(2014M550153) 高等学校博士学科点专项科研基金项目(20132125120009)
【分类号】：U492.22;U492.331

【相似文献】