混堆模式下集装箱堆场箱位指派优化模型

摘要

This study focuses on the container slot allocation problem with the mixed storage mode. To assign containers to the optimum positions of the loading yards, the optimized allocation aims at reducing the container relocation rate and enhancing the loading efficiency. The inner-relationship between container types and the relocation operation are examined in this paper. The containers' processing priority is defined according to rolling plan and rules of mixed storage yards. The container slot allocation model is then developed to minimize the newly-added numbers of those stacked containers. The heuristic algorithm is adopted to solve this model based on the characteristics of this kind of problem. The experiment shows that the optimization model and algorithm are more effective than the current original storage planning in container yards.%所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒箱作业的内在联系,依据堆场混堆的作业规则定义了作业箱优先等级,以新增集装箱压箱数最小为目标对此问题构建了箱位指派优化模型,基于问题自身的特点设计了相应的启发式算法进行求解,通过实际算例进行验证.验证结果表明,该模型及算法比港口现有混堆堆存策略有较大改进.