支持双向调度的集装箱码头岸桥调度问题约束规划模型.PDFVIP

31 4 ( 232 )　　　　 　 　系　统　工　程 V o . 3 1, N o. 4 2013 4　　　　　　　　　 　 　 　 System s Engineering Apr. , 2013 : 1001-4098( 2013) 04-0053-07 秦天保 ,沙　梅 ( , 　200135) 　: 集装箱码头岸桥调度问题研究如何调度一组岸桥在满足实际约束的情 下尽早完成集装箱船的装 卸操作。 岸桥调度模型要考虑岸桥冲突、安全间距、就绪时间以及任务优先关系等实际约束才具有实用价值。 现有文献求解集装箱码头岸桥调度问题多采用专门设计的启发式算法 ,目前效率最高的算法仅能求得岸桥 单向调度解。 本文建立了基于约束规划的支持岸桥双向调度的岸桥调度问题模型,并利用基准测试数据进行 测试, 与现有启发式算法求解结果进行比