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

作者：文家献; 魏晨; 尹宇起; 胡志华^*

来源：计算机工程与应用, 2020, 56(11): 238-245.

• 自动化集装箱码头
• 自动化导引小车(AGV)
• 缓冲区
• 遗传算法
• 集成调度

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

• 出版日期2020
• 单位上海海事大学