潘星宇,邹雨澄,肖人彬,林瑞忞,董泊远
(华中科技大学 1.人工智能与自动化学院,2.生命科学与技术学院,3.计算机科学与技术学院,湖北 武汉 430074)
近年来,随着海上运输的不断发展。港口自动化已成为普遍趋势。截至目前,全世界已有 30 多个自动化码头在多个国家实现应用并投入实际生产,取得了良好的运营效果。自动化码头的出现与深入发展已成为今后港口持续发展的重大变革[1]。船舶到港装卸集装箱作业是港口日常生产活动过程中的关键组成部分,集装箱港口的整体经济效益与集装箱船舶在港装卸作业质量紧密相关,而船舶装卸质量和效率又直接影响到船舶在港时间、港口船只停泊安排及海上航行安全等多个方面,进而影响港口声誉地位、收益与运营成本[2]。是否能进一步提高船舶装卸质量和效率来提高港口的竞争力是亟待解决的问题。
长期以来,面向集装箱装船排箱优化调度问题,国内外学者已从多方面已进行了许多研究。Boner和Brinati针对集装箱装船问题,首先以堆场翻箱量最小和岸桥移动距离最短为优化目标建立了0-1规划模型[3]。但由于模型0-1变量较多,使得问题在规模较大时求解困难,实用性不强。针对问题模型求解困难的问题,Avriel和Penn通过忽略船舶重量稳定性约束简化上述规划模型,优化目标同样设为堆场翻箱量最小,变量个数较之前有所减少[4]。Imai则以堆场翻箱量最小和船舶重量稳定性为优化目标,建立了多目标整数规划模型,并利用加权法得到问题模型的非劣解[5]。……