自动化码头同时考虑握手区容量和位置的双ASC调度

来源：计算机工程与应用杂志2024年第17期北京时间：

作者：马飞扬, 朱瑾

单位：上海海事大学 物流科学与工程研究院，上海 201306

摘要：为了提高自动堆垛起重机（ASC）在自动化集装箱码头（ACT）存取箱同步模式下的调度效率，对不可跨越式双ASC在同一箱区的调度进行了研究，考虑了堆场海侧和陆侧存箱、取箱任务的混合堆放，同时考虑握手区容量和位置约束，建立了以最小化最大ASC完工时间为目标的双ASC调度混合整数规划（MIP）模型。以作业任务顺序为编码设计了排列编码的混沌离散粒子群优化算法（CDPSO），通过设计的混沌因子序列提高了算法收敛速度。通过改变不同的握手区位置和容量设计了三组实验，实验结果表明，最优的握手区位置和容量有助于降低双ASC的最大完工时间、冲突时间，同时，不同的算法对比实验表明所设计的算法可以有效求解双ASC调度混合整数规划模型，相较于其他算法，得到的最优解具有更优的双ASC的空载时间和最大完工时间。

关键词：自动化集装箱码头（ACT）,自动堆垛起重机（ASC）,混沌离散粒子群优化算法（CDPSO）,双ASC调度