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

摘要：

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

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

所属期刊栏目：56

分类号：U691.3;TP391(水路运输技术管理)

资助基金：国家自然科学基金面上项目;上海市科学技术委员会科研计划项目

在线出版日期：2020-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：238-245