Abstract: Automation and intellectualization is the new trend in the development of port logistics,and the scheduling of cross-over twin Automated Rail Mounted Gantries(ARMGs) is the essential issue in yard operation in Automated Container Terminal (ACT).Aiming at the scheduling problem of ARMGs,a Mixed Integer Programming (MIP) model for the task assignment and job sequence optimization for the cross-over twin-ARMGs was established,and an improved two-layer genetic algorithm based on stochastic strategy and greedy strategy was built to solve the problem.The spatiotemporal planning method for twin-ARMGs was proposed to calculate the optimization objective under the timing and interference constraints.The different scales experiments showed that the proposed algorithm was effective in solving this problem and the computing time of the algorithm was within the acceptable range.

Key words: automated rail mounted gantries, intelligent scheduling, integrated operation optimization, two-layer genetic algorithm, automated container terminal

摘要： 集装箱码头的自动化与智能化是港口物流发展新趋势,自动化集装箱码头箱区中双场桥的调度是箱区作业智能化研究的核心问题。针对穿越式双自动化轨道吊(ARMG)的调度问题,建立双ARMG任务分配与作业序列联合优化混合整数规划模型,通过基于随机策略与贪婪策略的改进双层遗传算法对问题进行求解。所提双ARMG时空状态规划方法可以在满足时序约束和干涉约束的条件下准确计算目标函数。不同规模的算例分析表明,所提算法可以有效求解穿越式双ARMG任务分配与作业序列联合优化问题,且算法优化效果良好,求解时间可控。

关键词: 自动化轨道吊, 智能调度, 联合作业优化, 双层遗传算法, 自动化集装箱码头