集装箱倒箱问题的模型与启发式算法研究
RESEARCH ON THE MODEL AND HEURISTIC ALGORITHM OF CONTAINER RELOCATION PROBLEM

本文研究了集装箱堆场中集装箱搬运的优化问题.利用以7个倒箱落位步骤为核心的启发式算法，建立轨道式龙门机取箱作业的数学模型，获得了最小化倒箱量的方法.推广了大规模倒箱问题的结果，具有较好的实际意义.
In this paper, we study the optimization of container handling in container yard. Based on the heuristic algorithm with seven choosing locations steps, a mathematical model for railroad gantry crane's retrieving operation is established, and the method of minimizing the relocation numbers is obtained. This paper promotes the result of large-scale relocation problem which has good practical signiflcance