考虑集装箱同步进出场的箱位分配与翻箱协同优化研究  

Collaborative Optimization of Storage Allocation and Relocation Considering Simultaneous Arrival and Departure of Containers in Terminal Yards

作　　者：郑斯斯 沙金 ZHENG Sisi;SHA Jin(School of Mathematics and Statistics,Huizhou University,Huizhou,Guangdong 516007,China;School of Mechanical and Power Engineering,Guangdong Ocean University,Zhanjiang,Guangdong 524088,China)

机构地区：[1]惠州学院数学与统计学院,广东惠州516007 [2]广东海洋大学机械与动力工程学院,广东湛江524088

出　　处：《工业工程与管理》2022年第3期33-43,共11页Industrial Engineering and Management

基　　金：2018年—2019年广东高校重点平台和科研项目青年创新人才类项目(2018KQNCX251,2019WQNCX118);惠州学院教授、博士科研启动项目(2018JB016);湛江市科技攻关计划项目(2019B01013);广东海洋大学科研启动资助项目(101502/R18014)。

摘　　要：集装箱码头的箱位分配是提高资源利用率和运作效率的关键因素,不合理的箱位分配会导致二次翻箱。因此,协同优化研究箱位分配与翻箱问题对集装箱码头提升效率具有重要意义。在该研究背景下,以最小化箱位选择过程的翻箱数量和龙门吊移动距离为目标,构建了多目标整数规划模型。由于该问题具有NP-Complete性质,提出了融入实践经验元素的调度策略,对集装箱的分配方案和阻塞箱的落箱位置进行多次筛选,并设计了集装箱综合调度的路径优化算法。研究结果表明,考虑集装箱同步进场和离场能有效减少不合理的箱位分配导致的二次翻箱,从而有效提高了堆场的作业效率,进而为集装箱港口运营商进行港口资源的调配与优化提供决策参考的理论依据。The storage allocation of containers is a key factor to improve the resource utilization rate and operation efficiency of container yards.Inapposite allocation would lead to second relocation of containers.Hence,the collaborative optimization research on the storage allocation and container relocation is great of significance to the efficiency improvement of container terminals.In order to minimize the relocation number of containers and the moving distance of gantry crane,a multiobjective integer programming model was constructed.It was an NP-Complete problem,so a scheduling strategy incorporating practical experience elements was proposed.The allocation schemes of containers and the slots of the relocation container were selected for many times,and a path optimum algorithm(POA)for container comprehensive scheduling was designed.The results show that considering the simultaneous arrival and departure of containers can effectively reduce the repeated relocation numbers of containers caused by the unreasonable storage allocations,and thus effectively improve the operation efficiency of the storage yard,and finally provide theory reference for decision-making of operators of container port to resource allocation and optimization.

关 键 词：箱位分配问题 翻箱问题 调度策略 路径优化算法 

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