组合MIP与CP求解单向岸桥调度问题
来源：计算机集成制造系统杂志2015年第2期北京时间：
作者：秦天保,葛浩,沙梅
单位：上海海事大学交通运输学院
摘要：针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。
关键词：岸桥调度,集装箱码头,约束规划,混合整数规划
基金资助：国家自然科学基金资助项目(71172076);交通部应用基础研究资助项目(2011-329-810-450);上海市科委地方院校专项资助项目(11510501800);上海市重点学科建设资助项目(S30601)。
