考虑场桥调度的集装箱码头船舶配载研究

摘要

为了提高码头配载作业效率,对集装箱码头的场桥调度船舶配载问题进行了研究。结合船舶预配总图、岸桥作业计划和堆场堆存情况,建立了目标为堆场翻箱量最少和场桥箱区间移动时间最短的混合整数规划模型;利用CPLEX对小规模数据模型进行求解,检验了模型的准确性;针对中、大规模问题,设计了一种基于嵌套循环的禁忌搜索算法(NLTS)来寻找解,并与禁忌搜索算法进行对比。研究结果表明:NLTS算法优化效果和运算速度均优于禁忌搜索算法,且优化模型能有效地减少场桥移动时间和翻箱量。