约束规划求解自动化集装箱码头轨道吊调度

摘要

针对在自动化集装箱码头(Automated Container Terminal,ACT)堆场中单箱区内配置双自动化轨道式龙门起重机(Automatic Rail-Mounted Gantry Crane,ARMG)的调度问题进行研究,为ACT找到合理、高效的集装箱搬运操作顺序.引入作业干扰、任务接力和接力箱区容量等约束,建立以最小化集装箱搬运总延误时间为目标的约束规划(Constraint Programming,CP)模型.利用CP建模的灵活性,将3种调度规则设置在求解过程中,对港口多种任务规模数量进行算例分析.结果表明:在小中规模任务数量情况下,海侧ARMG任务优先规则能在10 s内得出求解结果;在大规模任务数量情况下,接力箱任务优先规则在求解质量上至少提升30.87％,求解时间减少50％.