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

在实际路网下建立了空挂任务不确定情形下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解,第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点总顺差最低策略在求解空挂任务不确定情形下的甩挂运输调度问题方面有着明显的优势。