【出 处】： 混合启发式算法 越库 转运 仓门分配

【作 者】： 强瑞 [1] ; 缪朝炜 [2] ; 吴为民 [2]

【摘 要】本文探讨一种带有时间窗口的仓门分配问题———车辆在转运中心进行货物装卸作业时如何在其时间窗口限制内有效的分配有限的仓门资源,以达到最佳运作效率。以往的研究结果表明该问题是强NP难题,因此本文针对该问题的特殊结构,提出一种新颖的整合了贪婪算法、遗传算法以及禁忌算法思想的混合启发式算法来有效的解决该问题。我们并将该混合启发式算法与遗传算法、禁忌算法以及CPLEX这三种方式的求解效果进行对比,其数值实验结果表明混合启发式算法在求解效果上有明显的优势。