启发式算法, 集装箱堆场, 倒箱, 装船顺序

In a yard where export containers are piled up, only those on the top are directly accessible to the stacking equipment. As a result, extra relocations may occur when lifting them up for loading onto ships. One way to improve operational efficiency is to get an optimized container loading sequence in advance. The causation of relocation was analysed in consideration of container yard reality. Based on given information of the container storage in the container yard and container ship stowage plan, this paper proposed a model for container loading sequence problem and aimed to get least relocations. The proposed heuristic and its improvement of rule-based strategies were presented. Several sets of testing results demonstrate the performance of the heuristic algorithm accuracy and practicality. This method can provide the decision making basis for container loading operation.