基于SP-AS/RS与ASC的自动化码头协同调度研究

孟庆尧，朱 瑾

（上海海事大学 物流科学与工程研究院，上海 201306）

0 引言

在船舶大型化、集装箱码头规模不断扩张的背景下，提高集装箱的周转效率，降低船舶的停泊时间等已成为自动化码头关注的主要问题，研究高效率的装卸作业系统协同调度是提高码头整体运作效率的重要途径。

现有的大多数自动化堆场中，集装箱采用堆叠方式储存在堆场，因此在进行调度操作时不可避免的会产生翻箱操作，李隋凯[1]等提出了一种两倍状态多阶段动态规划算法来减少翻箱数量。魏亚茹[2]等通过同时考虑集装箱的存储位置优选和翻箱问题，以最小完工时间为目标建立混合整数规划模型，设计遗传算法与蚁群融合算法求解，讨论了接力模式与混合模式下的效率问题。王祥雪[3]等根据多智能体系统的方法，将码头中的装卸设备抽象为具有一系列属性和方法的智能体，将船舶、堆场、任务管理、设备管理等视为智能体并且构建出自动化码头协同作业系统模型。仲美稣[4]等根据自动化码头中边装边卸的工作模式，通过群智能算法求解自动化码头自动引导车、岸桥和自动化轨道吊的协同调度问题。在集装箱堆场中，欧洲一些港口率先使用具有水平与竖直移动设备组成的立体存储装置SP-AS/RS进行集装箱的存放，这种装置不仅解决了堆叠式堆场中在进行作业时需要进行的翻箱操作，并且在堆存集装箱高度上也有了提升，提高了堆场的集装箱存储容量。……