基于贪婪禁忌搜索算法的垂岸式堆场出口箱装船翻箱研究

基于垂岸式自动化集装箱码头不同装船周期出口集装箱堆场多贝位混合堆存、场桥大车在贝位间频繁移动取箱装船特点，考虑装船发箱时场桥移动等操作时间及翻箱取箱次数对出口箱装船效率和连续性影响，建立多贝位出口箱装船堆场翻箱模型，提出两阶段贪婪禁忌搜索算法，将翻箱规则嵌入算法中，有效限制算法时间和解空间增长速度。通过算例，将提出的翻箱规则与现有常见翻箱规则进行对比，验证模型及算法的有效性与实用性。结果表明，提出的模型和算法可以在合理的求解时间内输出较优的翻箱方案，减少装船时场桥发箱作业时间，提高装船作业效率。

Research on Export Container Relocation Problem on Greedy Tabu Search Algorithm in Perpendicular Container Yard

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.