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

Three-stage heuristic algorithm of container tractor-and-trailer transportation scheduling optimization model

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

In order to solve the container tractor-and-trailer transportation scheduling problem perfectly in the hub-and-spoke network,a tractor-and-trailer scheduling optimization mathematical model is built for different task types in the hub-and-spoke network of tractor-and-trailer transportation in consideration of the number and position of trailer centers as well as task time window. Based on the task-urgency-degree function,the penalty function and the distance function,a three-stage heuristic algorithm is proposed in order to schedule urgent tasks,common tasks and overdue tasks. By solving a classic numerical example,the sensitivity analysis on changes of the number of tractors,trailers,trailer centers and urgent tasks is conducted. The effect of different variables on the overall scheduling scheme is shown. The method can provide support for scheduling decision-makers of tractor-and-trailer transportation enterprises.