单船岸桥分配与调度集成优化模型

来源：计算机应用杂志2015年第1期北京时间：

作者：郑红星, 吴岳, 涂闯, 刘进平

单位：大连海事大学 交通运输管理学院, 辽宁 大连116026

摘要：针对集装箱码头泊位确定条件下的单船岸桥(QC)分配和调度问题,建立了线性规划模型.模型以船舶在泊作业时间最短为目标,考虑多岸桥作业过程中的干扰等待时间与岸桥间的作业量均衡,并设计了嵌入解空间切割策略的改进蚁群优化(IACO)算法进行模型求解.实验结果表明:与可用岸桥全部投放使用的方法相比,所提模型与算法求得结果平均能够节省31.86%的岸桥资源;IACO算法与Lingo求得的结果相比,船舶在泊作业时间的平均偏差仅为5.23%,但CPU处理时间平均降低了78.7%,表明了所提模型与算法的可行性和有效性.

关键词：岸桥分配和调度,整数线性规划,作业量均衡,干扰等待时间,船舶在泊作业时间,改进蚁群优化算法

基金资助：国家自然科学基金资助项目(71371037, 71473024).