基于改进遗传算法的自动化港口贝位两侧进出箱模式下场桥调度模型研究  

Study on the yard crane scheduling model in the double-side transporting containers mode of the automated port based on improved genetic algorithm

作　　者：叶军 罗浩铭 张先燏 YE Jun;LUO Hao-ming;ZHANG Xian-yu(Shanghai Zhenhua Heavy Industiries Co.,Ltd.,Shanghai 200125,China;School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China)

机构地区：[1]上海振华重工(集团)股份有限公司,上海200125 [2]上海交通大学机械与动力工程学院,上海200240

出　　处：《中国港湾建设》2023年第12期1-5,35,共6页China Harbour Engineering

基　　金：上海市经信委专项(212102);国家自然科学基金(71632008);国家自然科学基金(71971139)。

摘　　要：当前,我国港口智能化基础相对不足,特别是在自动集装箱港口智能管理和控制方面,港口运营效率和智能管理的相关技术还相对落后。在此背景下,针对自动化集装箱港口中具有重要作用的场桥调度展开研究,不同于传统场桥调度,文中采取贝位两侧进出箱的策略来避免集卡在单侧通道进出时导致的等待时间。同时文中构建了单场桥调度数学模型,引入了改进的遗传算法,根据候选集的适应度分布特点来动态调整选择和变异参数,减弱算法迭代过程中种群多样性下降的问题,提升算法求解最优解的能力。最后通过实例验证表明,此模型能在传统模型的基础上有效提高场桥调度任务完成的效率,降低调度所需总时间,提高港口场桥调度效率。At present,the intelligent foundation of China's ports is relatively insufficient,especially in the intelligent management and control of automated container ports,the efficiency of port operation and related technologies of intelligent management are relatively backward.In this context,the research focuses on the yard crane scheduling which plays an important role in the automated container port.Unlike the traditional yard crane scheduling,the strategy of transporting containers on both sides of the bays was adopted to avoid the waiting time caused by the container trucks entering and exiting in the single side channel.A mathematical model of single yard crane scheduling model was constructed in this paper,and an improved genetic algorithm was introduced to dynamically adjust the selection and variation parameters according to the characteristics of the fitness distribution of the candidate set,which reduce the problem of decreasing population diversity during the iteration of the algorithm and improve the ability of the algorithm to solve the optimal solution.Finally,the verification by example shows that this model can effectively improve the efficiency of yard crane scheduling task completion,reduce the total time required for scheduling,and improve the efficiency of port yard crane scheduling on the basis of traditional models.

关 键 词：集装箱港口 场桥调度 遗传算法 

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