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

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

作　　者：张艳伟[1,2] 姜旎旎 计三有 ZHANG Yanwei;JIANG Nini;JI Sanyou(School of Transportation and Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China;Engineering Research Center of Port Logistics Technology and Equipment,Ministry of Education,Wuhan 430063,China)

机构地区：[1]武汉理工大学交通与物流工程学院,湖北武汉430063 [2]港口物流技术与装备教育部工程研究中心,湖北武汉430063

出　　处：《运筹与管理》2023年第1期154-158,共5页Operations Research and Management Science

基　　金：国家自然科学资助基金项目(60904067)。

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

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

分 类 号：U691[交通运输工程—港口、海岸及近海工程]