以自动化码头为中心的船舶配载优化

摘要：

针对自动化码头船舶配载效率较低的问题,为了提高设备资源利用率,提出了一种基于船舶配载特点设计的固定集搜索(FSS)算法.首先,在考虑一般船舶配载原则的基础上,以桥吊作业计划为依据,引入箱区作业均衡因素,将最小化箱区翻箱量、总装船时间以及尽可能的箱区作业均衡作为目标,建立自动化码头船舶配载混合整数规划模型;其次,通过固定较优解中多次出现的元素来寻求最优解.实验结果表明,不同规模的实例下,FSS算法相较于Cplex,翻箱量和不均衡箱数分别平均减少了22.3％和11.7％,目标函数值平均优化了6.5％;所提固定集搜索算法与粒子群优化(PSO)算法、遗传算法(GA)和蚁群优化(PSO)算法相比,目标函数值平均优化了2.1％,凸显了FSS算法更高的配载效率.而为了增加案例的多样性,对箱区堆栈分布和比例进行了调整.在这个情况下,FSS算法的不均衡箱数相较上述三种算法平均减少了19.3％,设备资源利用率更高.

关键词：自动化码头;船舶配载;箱区作业均衡;翻箱;固定集搜索

所属期刊栏目：41

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2021-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：3385-3393