中心型甩挂运输车辆调度的启发式算法

中心型甩挂运输是指以单车场为集疏中心的一拖一挂甩挂,其车辆调度则是指各任务之间的牵引车调度。文中综合考虑牵引车空驶、带空挂车行驶和带重挂车行驶所引起的不同成本,定义了牵引车运行成本的概念,并将其作为调度方案优劣的判别指标。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类车辆调度无时间窗约束的启发式算法,包括空车调运、初始调运方案、链内交叉、空车调运交叉、牵引车数量检验和链间交叉。最后给出了仿真算例,所计算的最终方案效果明显好于初始方案,验证了算法的有效性和可行性。