AGV Scheduling Algorithm of Intelligent Workshop Considering Limited Logistics Transportation Capacity

doi:10.3969/j.issn.1007-7375.2019.04.008

Abstract

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

CLC Number:

TP391

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.

References

[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