自动化集装箱港口考虑AGV伴侣的AGV调度优化问题研究

论文摘要

为提高自动化集装箱港口设备的工作效率,提出了一种新的集装箱进出口工艺:堆场—场桥—AGV伴侣—AGV—岸桥。在考虑AGV伴侣容量限制的基础上,建立了带时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解AGV伴侣时间窗,采用粒子群算法进行求解,得出了相应AGV调度优化方案。求解结果表明,AGV伴侣的设置能有效地改善AGV与场桥间的协调性及设备间的等待时间,并且AGV伴侣容量一定时,场桥的等待时间随着AGV的数量增加而减少。

论文目录

• 0 引言
• 1 问题描述
• 2 缓存区容量约束模型
•   2.1 模型假设
•   2.2 符号说明
•   2.3 准备时间ckilj的计算
•   2.4 模型建立
•   2.5 启发式方法求解缓存区时间窗
• 3 粒子群算法求解
•   3.1 PSO算法数学表达式
•   3.2 算法实现过程
•   3.3 粒子编码策略
• 4 算例及结果分析
•   4.1 粒子群算法求解结果
•   4.2 不同缓存区容量下时间窗比较
•   4.3 不同缓存区容量和AGV数量下目标函数值的比较
•   4.4 不同缓存区容量和AGV数量下场桥等待时间的比较
• 5 结束语

文章来源

类型: 期刊论文

作者: 程聪聪,梁承姬,李晔

关键词: 自动化集装箱港口,伴侣,调度,时间窗,粒子群算法

来源: 计算机应用研究 2019年08期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,自动化技术

单位: 上海海事大学物流科学与工程学院

基金: 国家自然科学基金资助项目(71471110,61540045),上海市科委创新资助项目(16040501500,16DZ1201402,14170501500),上海市重点学科资助项目(J50604),陕西省社会科学基金资助项目(2015D060)

分类号: U691.3;TP18

DOI: 10.19734/j.issn.1001-3695.2018.02.0091

页码: 2349-2354

总页数: 6

文件大小: 1487K

下载量: 535