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

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

扫码查看
为提高装船效率,聚焦堆场预翻箱问题,将箱位存放的出口箱优先级视为主要决策变量,提出一种针对堆场出口箱预翻箱问题的优先级模型.将翻箱操作视作决策过程的核心目标,引入一种基于十进制与二进制转化特性的转码技术,并将其与现有研究的模型及提出的整数规划模型相结合,构建一组转码模型.通过算例验证,本文构建的优先级模型相较于现有文献模型平均求解时间降低75.66%,转码模型组的求解时间远远小于原始模型组,求解效率最高提升了182.5%.
Integer programming method for the pre-marshalling problem in container yards based on transcoding technology
In order to improve loading efficiency,focusing on the pre-marshalling problem and taking the priority of the slot-storage export containers as the main decision variable,a pri-ority model for the pre-marshalling problem of export contain-ers in storage yard was proposed. Considering containers flip-ping 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 ex-isting 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 in-creased by 182.5%.

container terminalyard operation optimizationpre-marshalling problemtranscoding techniqueinteger programming

陈逸飞、韩晓龙、牛雅凡

展开 >

上海海事大学 物流科学与工程研究院,上海 201306

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

上海市科学技术委员会能力提升项目

17DZ2280200

2024

大连海事大学学报
大连海事大学

大连海事大学学报

CSTPCD北大核心
影响因子:0.469
ISSN:1006-7736
年,卷(期):2024.50(3)