Abstract: The container relocation problem relates to loading and unloading work of the container. In this paper, a container pre-marshalling problem is established which is based on the network model. The example calculation tests have been carried out. An improved network model is proposed through changing the original constraints and some example calculation tests have been carried out too. It is proved that the improved network model can save the solution time. An experiment which comes from the actual storage condition in the yard and some achievements have been achieved. At the end of the article, the relationship is analyzed between the space utilization and the movements during the pre-marshalling in a single bay. It is found that the best space utilization can be founded when there are seventeen containers in a single bay.

Key words: network model, improved network model, heuristic algorithm, space of utilization

摘要： 集装箱翻箱问题涉及集装箱装卸工作的顺畅与否。以此为研究对象，首先建立了基于网络模型的集装箱翻箱模型，并用算例进行了计算试验。在此基础上，对约束进行了改正，建立了改正的集装箱预翻箱模型，并进行了计算验证，证明了其在计算时间上的压缩。根据实际的单贝集装箱堆存情况，进行了实际堆存状态翻箱的计算试验，取得了阶段性成果。对单贝集装箱的堆存数与翻箱次数的关系进行了研究，发现在堆存数达到17时有较好的堆场利用率和较少的翻箱次数。

关键词: 网络模型, 改进的网络模型, 启发式算法, 空间利用率