计算机应用

作者：丁一, 王聪

单位：上海海事大学 物流研究中心，上海 201306

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

基金：国家自然科学基金资助项目(71972128)

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

来源：2021年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第11期