考虑堆场缓冲区容量的ASC与AGV集成调度

来源：计算机工程与应用杂志2020年第11期北京时间：

作者：文家献，魏晨，尹宇起，胡志华

单位：上海海事大学 物流科学与工程研究院，上海 201306

摘要：为提高自动化集装箱码头作业效率，针对卸船过程中自动化堆垛起重机（Automated Stacking Crane，ASC）与自动化导引小车（Automated Guided Vehicle，AGV）的集成调度问题，考虑缓冲区容量约束，以最小化总任务完成时间和总任务延迟时间为目标，建立带时间窗的混合整数规划模型，确定任务与缓冲位的分配关系，优化ASC的作业顺序。对比实验分析表明，在大规模算例上，遗传算法的目标函数值逐渐优于分支定界法，且遗传算法能在有限时间求出理想解，验证模型和算法的有效性。灵敏度实验分析表明，ASC作业时间的增加对总任务延迟时间有显著影响，总任务延迟时间的快速增加引起目标函数值的快速增加。

关键词：自动化集装箱码头,自动化导引小车（AGV）,缓冲区,遗传算法,集成调度