黄 永 付， 胡 志 华， 王 耀 宗

( 上海海事大学 物流研究中心， 上海 201306 )

0 引 言

随着全球贸易量的持续增长和集装箱船舶大型化的趋势日益明显[1]，在有限的时间和资源约束下优化码头的作业流程来提高自动化集装箱码头(automated container terminal，ACT)的运营效率成为了提高码头核心竞争力的重要手段．与传统码头相比，ACT增加了堆场侧缓冲区，卸船过程中，自动化导引车(automated guided vehicle，AGV)把从岸桥(quay crane，QC)处接来的集装箱运送至缓冲区中存放以等待堆场起重机(yard crane，YC)的执行，此时AGV将被释放去执行其他任务．缓冲区的存在改变了传统码头中AGV和YC、YC和外集卡直接交接集装箱的作业模式，实现了作业设备之间的解耦，对简化ACT的运营过程起到了举足轻重的作用．现实中由于码头场地的限制，缓冲区的容量是有限制的，只有缓冲区中存在空的缓存位时才可接受新的集装箱存放，所以研究缓冲区容量对集成调度过程的影响具有重要的现实意义．

1 研究背景

国内外许多文献研究了ACT装卸设备调度问题，其中包括单一设备调度、两种设备的集成调度和3种设备的集成调度问题，且大多采用群智能算法、启发式算法或两者结合的策略求解．首先，对于单一设备的调度问题，Al-Dhaheri等[2]使用基于仿真的遗传算法求解了QC调度问题．He等[3]提出了集成遗传和粒子群的优化仿真算法，对YC的调度问题进行了求解，遗传算法用于全局搜索，粒子群算法用于局部搜索．Choe等[4]提出了在线优先级学习启发式来求解AGV作业序列，该算法可……