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

摘要

为提高装船效率，聚焦堆场预翻箱问题，将箱位存放的出口箱优先级视为主要决策变量，提出一种针对堆场出口箱预翻箱问题的优先级模型。将翻箱操作视作决策过程的核心目标，引入一种基于十进制与二进制转化特性的转码技术，并将其与现有研究的模型及提出的整数规划模型相结合，构建一组转码模型。通过算例验证，本文构建的优先级模型相较于现有文献模型平均求解时间降低75.66%，转码模型组的求解时间远远小于原始模型组，求解效率最高提升了182.5%。

关键词

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