供应网络中越库转运中心仓门分配问题研究

摘要：

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

关键词：混合启发式算法、越库、转运、仓门分配

所属期刊栏目：25

分类号：F224.3(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目70802052,70901021;教育部人文社科资助项目07JC630047;福建省高校杰出青年科研人才计划资助项目

在线出版日期：2011-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：209-215