自动化集装箱港口考虑AGV伴侣的AGV调度优化问题研究  

Study on AGV scheduling with considering AGV partner in automated container ports

作　　者：程聪聪 梁承姬[1] 李晔 Cheng Congcong;Liang Chengji;Li Ye(Institute of Logistics Science & Engineering,Shanghai Maritime University,Shanghai 201306,China)

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

出　　处：《计算机应用研究》2019年第8期2349-2354,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(71471110,61540045);上海市科委创新资助项目(16040501500,16DZ1201402,14170501500);上海市重点学科资助项目(J50604);陕西省社会科学基金资助项目(2015D060)

摘　　要：为提高自动化集装箱港口设备的工作效率,提出了一种新的集装箱进出口工艺:堆场—场桥—AGV伴侣—AGV—岸桥。在考虑AGV伴侣容量限制的基础上,建立了带时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解AGV伴侣时间窗,采用粒子群算法进行求解,得出了相应AGV调度优化方案。求解结果表明,AGV伴侣的设置能有效地改善AGV与场桥间的协调性及设备间的等待时间,并且AGV伴侣容量一定时,场桥的等待时间随着AGV的数量增加而减少。To improve the efficiency of automatic container port equipment, this paper proposed a new container import and export technology, namely yard-yard crane-AGV partner-AGV-quay crane. On the basis of considering the buffer capacity limit, it built an AGV scheduling mixed integer programming model with time window constraint. It designed a heuristic algorithm to solve the AGV partner’s time window and solved the model by PSO algorithm, and presented a corresponding scheduling optimization scheme. The experiment results show that the setting of the AGV partner can effectively improve the coordination between AGV and yard crane and reduce the waiting time between the equipment. When the AGV partner capacity is certain, the waiting time of the yard crane decreases with the increase of AGV.

关 键 词：自动化集装箱港口 AGV伴侣 AGV调度 时间窗 粒子群算法 

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程] TP301.6[交通运输工程—船舶与海洋工程]