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

• 作者: 尹宇起 文家献 胡志华 魏晨
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 自动化集装箱码头 自动化导引小车(AGV) 缓冲区 遗传算法 集成调度
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-245
• 页数: 8页
• 分类号: U691.3|TP391
• 字数: 4963字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1903-0019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流科学与工程研究院	126	803	15.0	20.0
2	尹宇起	上海海事大学物流科学与工程研究院	5	11	2.0	3.0
3	魏晨	上海海事大学物流科学与工程研究院	8	29	3.0	5.0
4	文家献	上海海事大学物流科学与工程研究院	2	0	0.0	0.0