基于启发式算法的集装箱甩挂运输任务集调度优化

Task set scheduling optimization of container drop and hang transportation based on heuristic algorithm

本文以苏宁物流中心为例,以甩挂运输牵引车最优行驶路径为研究出发点,根据任务类型的不同将集装箱的任务集合划分成四类,目标是在完成总任务所需时间最少的情况下,建立甩挂运输任务混合整数规划模型,并设计了基于时间紧迫度的启发式算法求解模型。数值实验结果表明:与传统的任务集调度方法相比,应用本文设计的方法后,任务集调度优化运输效率提高近3倍,使得道路运输效率明显提升。