考虑双小车岸桥中转平台的AGV调度问题研究.PDF

考虑双小车岸桥中转平台的AGV 调度问题研究 作者 梁承姬, 李晔, 汤鹏飞 机构 上海海事大学 物流科学与工程研究院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第4 期 访问地址 /article/02-2018-04-036.html 发布日期 2017-03-31 17:01:16 引用格式 梁承姬, 李晔, 汤鹏飞. 考虑双小车岸桥中转平台的AGV 调度问题研究[J/OL]. [2017-03-31]. htt p:///article/02-2018-04-036.html. 摘要 针对双小车岸桥下的AGV 调度问题进行了研究，考虑了双小车岸桥上的中转平台及其容量限制， 以岸桥前小车作业延迟时间和岸桥后小车与 AGV 间的等待时间之和最小为目标函数，建立了带 有时间窗约束的 AGV 调度混合整数规划模型，设计了启发式算法求解后小车时间窗，并采用遗 传算法对模型进行求解，获得了基于岸桥后小车作业时间窗的 AGV 调度优化方案。算例结果表 明：双小车岸桥的应用能够有效的降低设备间的等待时间，从而缩短港口整体装卸时间。 关键词 自动化集装箱港口, 双小车岸桥, 中转平台, 后小车时间窗, AGV 调度 中图分类号 U691.3 基金项目 国家自然科学基金资助项目; 上海市科委创新项目（14170501500， 16DZ1201402）; 上海市重点学科资助（J50604）; 陕西省社会科学基金资助项目（2015D060） 35 优先出版 计 算 机 应 用 研 究 第 卷 考虑双小车岸桥中转平台的AGV 调度问题研究* 梁承姬，李 晔，汤鹏飞 (上海海事大学 物流科学与工程研究院，上海 201306) 摘 要：针对双小车岸桥下的AGV 调度问题进行了研究，考虑了双小车岸桥上的中转平台及其容量限制，以岸桥前小 车作业延迟时间和岸桥后小车与AGV 间的等待时间之和最小为目标函数，建立了带有时间窗约束的AGV 调度混合整 数规划模型，设计了启发式算法求解后小车时间窗，并采用遗传算法对模型进行求解，获得了基于岸桥后小车作业时间 窗的AGV 调度优化方案。算例结果表明：双小车岸桥的应用能够有效的降低设备间的等待时间，从而缩短港口整体装 卸时间。 AGV 关键词：自动化集装箱港口；双小车岸桥；中转平台；后小车时间窗； 调度 中图分类号：U691.3 Study on AGV scheduling with considering dual-trolley quay crane’s transfer platform Liang Chengji, Li Ye, Tang Pengfei (Institute of Logistics Science Engineering, Shanghai Maritime University, Shanghai 201306) Abstract: This paper studies the