单车场无时间窗甩挂运输车辆调度的启发式算法

摘要：

考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异，定义了牵引车运行成本的概念，将总运行成本最小作为调度方案优劣的判别指标，并同时考虑牵引车数量最少。将牵引任务分为四种类型，定义了任务链、虚拟任务、链内交叉和链间交叉的概念，提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法，包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例，算法优化后的最终方案与初始方案相比，牵引车数量减少，总运行成本降低，验证了算法的有效性和可行性。

关键词：甩挂运输、车辆调度、启发式算法、时间窗、单车场

分类号：U492.3+31(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目61374108；山东省科技发展项目2012YD05008；山东省自然科学基金项目ZR2011FM016

在线出版日期：2014-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：152-155,165