基于转码技术的出口箱堆场预翻箱问题的整数规划方法  

Integer programming method for the pre⁃marshalling problem in container yards based on transcoding technology

作　　者：陈逸飞 韩晓龙 牛雅凡 CHEN Yifei;HAN Xiaolong;NIU Yafan(Institute of Logistics Science&Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306

出　　处：《大连海事大学学报》2024年第3期67-77,共11页Journal of Dalian Maritime University

基　　金：上海市科学技术委员会能力提升项目(17DZ2280200)。

摘　　要：为提高装船效率,聚焦堆场预翻箱问题,将箱位存放的出口箱优先级视为主要决策变量,提出一种针对堆场出口箱预翻箱问题的优先级模型。将翻箱操作视作决策过程的核心目标,引入一种基于十进制与二进制转化特性的转码技术,并将其与现有研究的模型及提出的整数规划模型相结合,构建一组转码模型。通过算例验证,本文构建的优先级模型相较于现有文献模型平均求解时间降低75.66%,转码模型组的求解时间远远小于原始模型组,求解效率最高提升了182.5%。In order to improve loading efficiency,focusing on the pre⁃marshalling problem and taking the priority of the slotstorage export containers as the main decision variable,a priority model for the pre⁃marshalling problem of export containers in storage yard was proposed.Considering containers flipping operations as the core objective of the decision process,a transcoding technique was introduced based on the properties of decimal and binary conversion.Combining with existing re search models and the proposed integer programming model,a set of transcoding models were constructed.By testing on existing data sets,compared with existing models,the proposed priority model can reduce the average solution time by 75.66%,while the solution time of the transcoding model group is significantly lower than that of the original model group,in addition that the maximum solution efficiency is increased by 182.5%.

关 键 词：集装箱码头 堆场作业优化 预翻箱问题 转码技术 整数规划 

分 类 号：U691[交通运输工程—港口、海岸及近海工程]