关键词: 自动化码头, 堆场翻箱, 贪婪禁忌搜索, 启发式规则

Abstract: Based on the characteristics of export containers with different loading cycles mixed stored in multi-bays and the frequent movement of the gantry to retrieval or relocate containers in the yard of perpendicularautomatic container terminal, considering the impact of operation time and the number of operations on the efficiency and continuity of export containers loading, a relocation model of multi-blocks export containers in the yard when loading ship is established , and a two-stage greedy tabu search algorithm embedded with sorting rules is proposed to effectively decrease optimization time and solution space’s growth rate. Through an example, the effectiveness of the model and algorithm is verified by comparing the proposed relocation rules with the usual relocation rules. The results show that the proposed model and algorithm can output a better relocation plan in a reasonable time, with the loading time of yard crane reduced and the loading efficiency improved.

Key words: automated container terminal, container relocation, greedy tabu search algorithm, heuristic rules