Dual-resource integrated scheduling method of AGV and machine in intelligent manufacturing job shop

Abstract

In view of the fact that traditional job shop scheduling only considers a single factor, which affects the effect of resource allocation, the dual-resource integrated scheduling problem between AGV and machine in intelligent manufacturing job shop environment was studied. The dual-resource integrated scheduling model of AGV and machine was established by comprehensively considering constraints of machines, workpieces and AGVs. The bidirectional single path fixed guidance system based on topological map was determined, and the AGV transportation task model was defined. The improved A* path optimization algorithm was used to determine the optimal path, and the path conflict elimination mechanism was described. The improved NSGA-II algorithm was used to determine the machining workpiece sequence, and the competition mechanism was introduced to allocate AGV transportation tasks. The proposed model and method were verified by a workshop production example, the results showed that the dual resource integrated scheduling strategy of AGV and machine is effective.

Keywords

dual resource integrated scheduling / improved A* algorithm / improved NSGA-II algorithm / competition mechanism

References

[1] ZhouJ. Intelligent mannfacturing—Main direction of “Made in China 2025” [J]. China Mechanical Engineering, 2015, 26(17): 2273-2284

[2] YaoX-F, JinH, ZhangJ. Towards a wisdom manufacturing vision [J]. International Journal of Computer Integrated Manufacturing, 2015, 28(12): 1291-1312

[3] YuanM-H, DengK, ChaovalitwongseW A, ChengS. Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing [J]. Optimization Methods and Software, 2017, 32(3): 581-593

[4] LiC-B, ShenH, LiL-L, LiQ. A batch splitting flexible job shop scheduling model for energy saving under alternative process plans [J]. Journal of Mechanical Engineering, 2017, 53(5): 12-23

[5] GaoL, LiX-Y, WenX-Y, LuC, WenF. A hybrid algorithm based on a new neighborhood structure evaluation method for job shop scheduling problem [J]. Computers & Industrial Engineering, 2015, 88: 417-429

[6] LuC, LiX-Y, GaoL, LiaoW, YiJ. An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times [J]. Computers & Industrial Engineering, 2017, 104: 156-174

[7] ZhangS-J, GuX-S. An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers [J]. Journal of Central South University, 2015, 22(9): 3471-3484

[8] GuJ-C, JiangT-H, ZhuH-Q, ZhangC. Low-carbon job shop scheduling problem with discrete genetic-grey wolf optimization algorithm [J]. Journal of Advanced Manufacturing Systems, 2020, 19(1): 1-14

[9] ZhengX-L, WangL. A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem [J]. International Journal of Production Research, 2016, 54(18): 5554-5566

[10] LuanF, CaiZ-Y, WuS-Q, LiuS-Q, HeY-X. Optimizing the low-carbon flexible job shop scheduling problem with discrete whale optimization algorithm [J]. Mathematics, 2019, 7(8): 688

[11] LuY, LuJ-C, JiangT-H. Energy-conscious scheduling problem in a flexible job shop using a discrete water wave optimization algorithm [J]. IEEE ACCESS, 2019, 7: 101561-101574

[12] XiaoH-JResearch on dual resource flexible job shop scheduling problem considering energy efficiency [D], 2018, Wuhan, Huazhong University of Science and Technology(in Chinese)

[13] LiJ-Y, HuangY, WangJ-Q. Scheduling strategy of dual resource constrained job shop based on compressed time window [J]. Computer Integrated Manufacturing Systems, 2016, 22(12): 2827-2835(in Chinese)

[14] ZhouY-Q, YangC-Q, LüY-L, JinY-Q, ZhangJ. Scheduling the production of aerospace structural parts with dual resource constraints [J]. Journal of Mechanical Engineering, 2018, 54(9): 55-63 in Chinese)

[15] ChenY, WuY-X, WangY-L, LuJ-X. Multi-assembly line robust scheduling of double resource constrains under uncertain orders [J]. China Mechanical Engineering, 2014, 25(12): 1567-1573(in Chinese)

[16] ZhangJ, WangW-L, XuX-L. A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility [J]. Journal of Intelligent Manufacturing, 2017, 28(8): 1961-1972

[17] WuX-L, ZhangZ-Q, ZhaoN, LiJ-Q. Production scheduling and preventive maintenance plan optimization with hyper-heuristics memetic algorithm [J]. Computer Integrated Manufacturing Systems, 2019, 25(8): 1885-1896(in Chinese)

[18] LiuE-H, YaoX-F, TaoT, JinH. Improved flower pollinaton algorithm for job shop scheduling problems integrated with AGVs [J]. Computer Integrated Manufacturing Systems, 2019, 25(9): 2219-2236(in Chinese)

[19] XU Wen-xiang, GUO Shun-sheng, LI Xi-xing, GUO Chen, WU Rui, PENG Zhao Peng, GUIDA M. A dynamic scheduling method for logistics tasks oriented to intelligent manufacturing workshop [J]. Mathematical Problems in Engineering, 2019: 1–18. DOI: https://doi.org/10.1155/2019/7237459.

[20] FontsD B M, HomayouniS M. Joint production and transportation scheduling in flexible manufacturing systems [J]. Journal of Global Optimization, 2019, 74(4): 879-908

[21] LyuX F, SongY C, HeC Z, LeiQ, GuoW F. Approach to integrated scheduling problems considering optimal number of automated guided vehicles and conflict-free routing in flexible manufacturing systems [J]. IEEE ACCESS, 2019, 774909-74924

[22] LiG M, ZengB, LiaoW, LiX Y, GaoL. 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): 604-616

[23] UmarA U, AriffinM K A, IsmailN, TangS H. Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment [J]. The International Journal of Advanced Manufacturing Technology, 2015, 81(9–12): 2123-2141

[24] LiuW-MResearch on AGV path planning and scheduling system [D], 2016, Guangzhou, South China University of Technology(in Chinese)

[25] WANG Jia-rong, LOU Pei-huang, WANG Xiao-yong. Dynamic path planning and scheduling for multiple AGV system based on improved two-stage traffic control scheme [J]. Mechanical Science and Technology for Aerospace Engineering, 2008 (9): 1211–1216. DOI: https://doi.org/10.3321/j.issn:1003-8728.2008.09.023. (in Chinese)

[26] WenZ, SunH-KMATLAB intelligent algorithm [M], 2017, Beijing, Tsinghua University Press, 145195(in Chinese)

[27] SunX-SResearch on AGV scheduling method in large workshop [D], 2017, Wuhan, Huazhong University of Science and Technology(in Chinese)

[28] ZhangY, LiL-L, LinH-C, MaZ-W, ZhaoJ. Development of path planning approach using improved A-star algorithm in AGV system [J]. Journal of Internet Technology, 2019, 20(3): 915-924

[29] YuH-N, BaiH, LiC. Research and simulation on path planning of warehouse multi-AGV system [J]. Computer Engineering and Applications, 2020, 56(2): 233-241(in Chinese)

[30] HeC-Z, SongY-C, LeiQ, LüX-F, LiuR-X, ChenJ. Integrated scheduling of multiple AGVs and machines in flexible job shop [J]. China Mechanical Engineerin, 2019, 30(4): 438-447(in Chinese)