集装箱甩挂运输车辆调度优化模型的三阶段启发式算法

为完善解决轴辐式网络下的集装箱甩挂运输调度问题,针对轴辐式甩挂运输网络中的不同任务类型,考虑挂车中心数量、位置及任务时间窗,构建甩挂运输车辆调度优化数学模型;设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法,分别调度紧急任务、普通任务和超期任务.通过对经典算例求解,分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析,显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持.