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

Twin ASC Scheduling Considering Capacity and Location of Handshake Area in Automated Terminal

作　　者：马飞扬 朱瑾 MA Feiyang;ZHU Jin(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306

出　　处：《计算机工程与应用》2024年第17期302-311,共10页Computer Engineering and Applications

基　　金：国家自然科学基金(62073212);上海市科学技术委员会项目(23ZR1426600)。

摘　　要：为了提高自动堆垛起重机(ASC)在自动化集装箱码头(ACT)存取箱同步模式下的调度效率,对不可跨越式双ASC在同一箱区的调度进行了研究,考虑了堆场海侧和陆侧存箱、取箱任务的混合堆放,同时考虑握手区容量和位置约束,建立了以最小化最大ASC完工时间为目标的双ASC调度混合整数规划(MIP)模型。以作业任务顺序为编码设计了排列编码的混沌离散粒子群优化算法(CDPSO),通过设计的混沌因子序列提高了算法收敛速度。通过改变不同的握手区位置和容量设计了三组实验,实验结果表明,最优的握手区位置和容量有助于降低双ASC的最大完工时间、冲突时间,同时,不同的算法对比实验表明所设计的算法可以有效求解双ASC调度混合整数规划模型,相较于其他算法,得到的最优解具有更优的双ASC的空载时间和最大完工时间。In order to improve the scheduling efficiency of automatic stacking crane(ASC)in the synchronous mode of container storage and retrieval at automated container terminal(ACT),the scheduling of uncrossable twin ASC in the same block is investigated,with the objective of minimizing the maximum ASC completion time,a twin ASC scheduling mixed integer programming(MIP)model is established,which considers both the constraints of the capacity and location of the handshake area,and the mixed stacking of storage and retrieval tasks on the seaside and landside of the yard.The chaotic discrete particle swarm optimization(CDPSO)algorithm with permutation coding is designed with the sequence of operational tasks as the coding,and the convergence speed of the algorithm is improved by the designed sequence of chaotic factors.Three sets of experiments are designed by changing different handshake area location and capacity,and the experimental results show that the optimal handshake area location and capacity help to reduce the maximum comple-tion time and conflict time of twin ASC,and meanwhile,the comparison experiments of different algorithms show that the designed algorithm can effectively solve the twin ASC scheduling MIP model,and the optimal solution obtained has better no-load time and maximum completion time of twin ASC compared with other algorithms.

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

分 类 号：U653.93[交通运输工程—港口、海岸及近海工程]