计算机工程与应用2023，Vol.59Issue(24)：345-359,15.DOI:10.3778/j.issn.1002-8331.2207-0208
自动化集装箱码头多层设备调度及仿真分析
Multi-Layer Equipment Scheduling and Simulation Analysis of Automated Container Terminal
摘要
Abstract
In order to improve the efficiency of container turnovers within the automated terminals,a coordination prob-lem of multi-layer equipment operation is considered.Starting from the containers departing from the yard,the conditions and operational rules of containers transferring among yard crane,AGV,quay crane gantry trolley,transfer platform and quay crane main trolley to the ship are analyzed in detail for the multi-layer equipment joint operation problem.A time-space flow diagram of the above process is proposed.Considering the mutual waiting time of equipment,the order of con-tainers entering and leaving the transfer platform,and the capacity of the transfer platform as the constraints,a multi-layer equipment integration scheduling model is formulated with the goal of minimizing the maximum completion time.The multi-layer equipment joint scheduling problem is solved by adaptive genetic algorithm(AGA),Tabu search algorithm(TS)and simulated annealing algorithm(SA),respectively.By implementing the algorithms in a plant-simulation scene and results comparison,the probability of the AGA algorithm outperforming the other two algorithms in all experiments is 81%.The probability that the running time of the AGA algorithm is better than that of the TS algorithm and that of the SA algorithm is 100%and 69%,respectively.Based on the above research,three AGV operation strategies are designed in the simulation scene,namely,random route,fixed route and group random route.The completion time,equipment waiting time and congestion time of the three strategies are compared,and the algorithm achieves the best results under the strategy of group random route.关键词
自动化码头/多层设备调度/运作规则/仿真分析/AGV运作策略Key words
automated container terminal/multi-layer equipment scheduling/operating rules/emulation analysis/AGV operation strategy分类
信息技术与安全科学引用本文复制引用
王盼龙,梁承姬,王钰..自动化集装箱码头多层设备调度及仿真分析[J].计算机工程与应用,2023,59(24):345-359,15.基金项目
国家自然科学基金面上项目(71972128) （71972128）
国家重点研发项目(2019YFB1704403). （2019YFB1704403）
