考虑有限物流运输能力的智能车间AGV调度算法研究

doi:10.3969/j.issn.1007-7375.2019.04.008

工业工程 ›› 2019, Vol. 22 ›› Issue (4): 49-57.doi: 10.3969/j.issn.1007-7375.2019.04.008

考虑有限物流运输能力的智能车间AGV调度算法研究

陈敏, 黎展滔, 陈庆新, 彭乘风

广东工业大学广东省计算机集成制造系统重点实验室, 广东广州 510006

收稿日期:2018-12-14 出版日期:2019-08-31 发布日期:2019-08-23
作者简介:陈敏(1994-),女,广东省人,硕士研究生,主要研究方向为制造系统信息化技术
基金资助:
国家自然科学基金资助项目（51675107；61573109；51775120）；广东省教育厅联合培养研究生示范基地资助项目（2013JDXM30）

AGV Scheduling Algorithm of Intelligent Workshop Considering Limited Logistics Transportation Capacity

CHEN Min, LI Zhantao, CHEN Qingxin, PENG Chengfeng

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2018-12-14 Online:2019-08-31 Published:2019-08-23

摘要/Abstract

摘要： 以大批量生产模式智能车间为背景，针对单环布局下多自动导航小车（AGV）的调度问题进行研究。首先，对典型智能车间特点进行了分析，利用Plant Simulation仿真平台建立了基于实际生产场景的仿真模型；其次，提出了基于软时间窗的AGV调度规则和基于备选调度规则集的6个运行机制；最后，通过设计仿真实验对上述7个调度规则进行了分析和比较。实验结果表明，基于软时间窗AGV调度方法总体上表现更好。这为企业配置和调度AGV小车提供了决策支持。

关键词: AGV小车, 调度规则, 仿真建模, 性能指标

Abstract: Based on the mass production mode intelligent workshop, the scheduling problem of multi-AGV (automated guided vehicle) under single-loop layout is studied. Firstly, the characteristics of typical intelligent workshops are analyzed. Meanwhile, a simulation model based on actual production scenarios is established by the Plant Simulation platform. Secondly, the AGV scheduling rules based on soft time windows and six operating mechanisms based on alternative scheduling rule set are proposed. Finally, through the designed simulation experiment, the seven scheduling rules above are analyzed and compared. The experimental results show that the AGV scheduling method based on soft time window generally performs better, which provides decision support for enterprise configuring and scheduling AGV vehicles.

Key words: automated guided vehicle, scheduling rules, simulation and modeling, capacity index

中图分类号:

TP391

陈敏, 黎展滔, 陈庆新, 彭乘风. 考虑有限物流运输能力的智能车间AGV调度算法研究[J]. 工业工程, 2019, 22(4): 49-57.

CHEN Min, LI Zhantao, CHEN Qingxin, PENG Chengfeng. AGV Scheduling Algorithm of Intelligent Workshop Considering Limited Logistics Transportation Capacity[J]. Industrial Engineering Journal , 2019, 22(4): 49-57.

参考文献

[1] 熊晔, 毛剑琳. 面向缓冲区容量有限的多载AGV系统调度研究[J]. 电子科技, 2018, 31(12):72-77 XIONG Ye, MAO Jianlin. Research on scheduling of multi-load AGV system with limited buffer capacity[J]. Electronic Science and Technology, 2018, 31(12):72-77
[2] REN N, LIU D, ZHAO Y, et al. AGV scheduling optimizing research of collaborative manufacturing system based on improved genetic algorithm[J]. Applied Mechanics and Materials, 2013, 300-301:55-61
[3] 朱琳, 范秀敏, 何其昌. 柔性生产系统配料区多自动导航小车调度优化[J]. 计算机集成制造系统, 2012, 18(6):1168-1175 ZHU Lin, FAN Xiumin, HE Qichang. Scheduling optimization for multi-AGVs in batching area of flexible production system[J]. Computer Integrated Manufacturing Systems, 2012, 18(6):1168-1175
[4] 柳赛男, 柯映林. 一种解决有AGV小车约束的车间智能调度问题的算法[J]. 中国机械工程, 2007, 18(15):1810-1813 LIU Sainan, KE Yinglin. An algorithm for Job Shop scheduling in dual resource constrained with AGV[J]. China Mechanical Engineering, 2007, 18(15):1810-1813
[5] 边培莹, 李德信, 包宝军, 等. 粒子群算法在生产物流调度中的应用研究[J]. 计算机工程与应用, 2010, 46(17):220-223 BIAN Peiying, LI Dexin, BAO Baojun, et al. Application research of particle swarm optimization in production logistics scheduling[J]. Computer Engineering and Applications, 2010, 46(17):220-223
[6] ZHANG F, LI J. An improved particle swarm optimization algorithm for integrated scheduling model in AGV-served manufacturing systems[J]. Journal of Advanced Manufacturing Systems, 2018, 17(3):375-390
[7] 岳笑含, 许晓健, 王溪波. 面向FMS基于改进的混合PSO-GA的多AGV调度算法研究[J]. 计算机科学, 2018, 11(11A):167-171 YUE Xiaohan, XU Xiaojian, WANG Xibo. Research on Multi-AGV scheduling alogorithm based on improved hybrid PSO-GA for FMS[J]. Computer Science, 2018, 11(11A):167-171
[8] MOUSAVI M, YAP H J, MUSA S N, et al. Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization[J]. Plos One, 2017, 12(3):1-24
[9] JERALD J, ASOKAN P, SARAVANAN R, et al. Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm[J]. International Journal of Advanced Manufacturing Technology, 2006, 29:584-589
[10] SARAVANA S, PONNAMBALAM S G, GURUMARIMUTHU M. Scheduling flexible manufacturing systems using parallelization of multi-objective evolutionary algorithms[J]. International Journal of Advanced Manufacturing Technology, 2006, 30:279-285
[11] 刘二辉, 姚锡凡, 陶韬, 等. 基于改进花授粉算法的共融AGV作业车间调度[J]. 计算机集成制造系统.http://kns.cnki.net/kcms/detail/11.5946.TP.20180809.1552.042.html LIU Erhui, YAO Xifan, TAO Tao, et al. Improved flower pollinaton algorithm for Job Shop scheduling problems integrated with AGVs[J]. Computer Integrated Manufacturing Systems.
[12] 罗欣, 贺前华, 刘华珠. 优化的模糊决策算法在多自动引导车调度问题中的应用[J]. 科学技术与工程, 2017, 17(15):84-90 LUO Xin, HE Qianhua, LIU Huazhu. Application of multiple automated guided vehicles scheduling problems based on the optimal fuzzy decision algorithm[J]. Science Technology and Engineering, 2017, 17(15):84-90
[13] 孟冲, 任彧. 基于多种群遗传算法的多AGV调度[J]. 电子科技, 2018, 31(11):47-51 MENG Chong, REN Yu. Multiple AGVs scheduling based on multi-population genetic algorithm[J]. Electronic Science and Technology, 2018, 31(11):47-51
[14] 魏永来, 龙伟, 李炎炎, 等. 基于混合禁忌蝙蝠算法的AGV物料配送调度研究[J]. 组合机床与自动化加工技术, 2018(11):145-149 WEI Yonglai, LONG Wei, LI Yanyan, et al. Research on AGV material delivery scheduling problem based on hybrid tabu bat algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2018(11):145-149
[15] LI G, ZENG B, LIAO W, et al. A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system[J]. Advances in Mechanical Engineering, 2018, 10(3):1-13
[16] 常建娥, 王璐, 莫易敏, 等. 基于Manhattan距离的汽车总装车间带时间窗多AGV小车调度优化[J]. 武汉理工大学学报(交通科学与工程版), 2017, 41(4):589-594 CHANG Jian'e, WANG Lu, MO Yimin, et al. Multiple AGVs scheduling with time windows in the automative general assembly shop based on Manhattan distance[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2017, 41(4):589-594

考虑有限物流运输能力的智能车间AGV调度算法研究

AGV Scheduling Algorithm of Intelligent Workshop Considering Limited Logistics Transportation Capacity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	潘星明, 童海星, 徐超, 项薇, 陈赛峰. 基于地震模式的医院应急资源激增能力储备规划研究[J]. 工业工程, 2018, 21(2): 62-67.
[2]	谢洁明, 毛宁, 陈庆新. 随机性因素对机器人单元性能的影响分析[J]. 工业工程, 2017, 20(6): 84-89,95.
[3]	俞爱林，黎近秋，毛宁，陈庆新. 模具生产车间情景仿真建模[J]. 工业工程, 2012, 15(3): 115-121.