摘要

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