基于约束规划的岸桥与集卡集成调度

摘要：

针对进口集装箱卸船的岸桥与集卡集成调度问题，分别提出混合整数规划(MIP)模型和约束规划(CP)模型，目标是使得卸船完工时间最短，该问题是NP难题。通过OPL语言设计约束规划模型，利用其为调度问题提供的特殊构造，如区间变量、序列变量等进行建模，并采用“扩展操作任务”的概念来定义区间变量以提升求解效率。为评价解的质量，设计一个新的下界求解方法。使用不同规模的实例对约束规划模型和MIP模型进行测试，结果表明，在小规模实例中，CP模型求解性能略差于MIP模型，但对于中大规模实例，MIP模型无法在设定时限内找到解，而CP模型则能以较快的收敛速度得到高质量的解，目标距离下界的差距控制在2.19%~8.28%。

关键词：岸桥调度、集卡调度、约束规划、集装箱码头、最优化、启发式算法、混合整数规划

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71172076；交通部应用基础研究基金资助项目2011-329-810-450；上海市科委地方院校专项基金资助项目11510501800；上海市教委科研创新基金资助项目11YZ135；上海市重点学科建设基金资助项目S30601。

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

页数：共7页

页码：196-202