摘要: 针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。
中图分类号:
秦天保,葛浩,沙梅. 组合MIP与CP求解单向岸桥调度问题[J]. 计算机集成制造系统, 2015, 21(第2期): 546-555.