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