Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

A novel multi-tasks chain scheduling algorithm based on capacity prediction to solve AGV dispatching problem in an intelligent manufacturing system

https://doi.org/10.1016/j.jmsy.2023.03.007 ·

Видання: Journal of Manufacturing Systems, 2023, с. 130-144

Видавець: Elsevier BV

Автори: Haoyi Niu, Weimin Wu, Zichao Xing, Xingkai Wang, Tao Zhang

Список літератури

  1. Chen, Meta-model based simulation optimization for automated guided vehicle system under different charging mechanisms, Simul Model Pract Theory, № 106
    https://doi.org/10.1016/j.simpat.2020.102208
  2. Chen, Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system, Int J Prod Res, № 57, с. 3003
  3. Ho, The performance of load-selection rules and pickup-dispatching rules for multiple-load AGVs, J Manuf Syst, № 28, с. 1
    https://doi.org/10.1016/j.jmsy.2009.06.001
  4. Li, Development and applications of rescue robots for explosion accidents in coal mines, J Field Robotics, № 37, с. 466
    https://doi.org/10.1002/rob.21920
  5. Garzón, A multirobot system for distributed area coverage and signal searching in large outdoor scenarios, J Field Robotics, № 33, с. 1087
    https://doi.org/10.1002/rob.21636
  6. Yang, An integrated scheduling method for AGV routing in automated container terminals, Comput Ind Eng, № 126, с. 482
    https://doi.org/10.1016/j.cie.2018.10.007
  7. Vis, Survey of research in the design and control of automated guided vehicle systems, European J Oper Res, № 170, с. 677
    https://doi.org/10.1016/j.ejor.2004.09.020
  8. Bechtsis, Sustainable supply chain management in the digitalisation era: The impact of automated guided vehicles, J Clean Prod, № 142, с. 3970
    https://doi.org/10.1016/j.jclepro.2016.10.057
  9. Zou, An effective iterated greedy algorithm for solving a multi-compartment AGV scheduling problem in a matrix manufacturing workshop, Appl Soft Comput, № 99
    https://doi.org/10.1016/j.asoc.2020.106945
  10. Zou, An effective discrete artificial bee colony algorithm for multi-agvs dispatching problem in a matrix manufacturing workshop, Expert Syst Appl, № 161
    https://doi.org/10.1016/j.eswa.2020.113675
  11. Li, A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system, Adv Mech Eng, № 10
  12. Zou, An effective discrete artificial bee colony algorithm for scheduling an automatic-guided-vehicle in a linear manufacturing workshop, IEEE Access, № 8, с. 35063
    https://doi.org/10.1109/ACCESS.2020.2973336
  13. Miyamoto, Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems, Comput Ind Eng, № 91, с. 1
    https://doi.org/10.1016/j.cie.2015.10.017
  14. Bilge, Multi-attribute responsive dispatching strategies for automated guided vehicles, Int J Prod Econ, № 100, с. 65
    https://doi.org/10.1016/j.ijpe.2004.10.004
  15. Chang, Multi-objective real-time dispatching for integrated delivery in a fab using GA based simulation optimization, J Manuf Syst, № 32, с. 741
    https://doi.org/10.1016/j.jmsy.2013.07.001
  16. Zhang, An improved particle swarm optimization algorithm for integrated scheduling model in AGV-served manufacturing systems, J Adv Manuf Syst, № 17, с. 375
    https://doi.org/10.1142/S0219686718500221
  17. Zhang, Multi-objective optimization for the vehicle routing problem with outsourcing and profit balancing, IEEE Trans Intell Transp Syst, № 21, с. 1987
    https://doi.org/10.1109/TITS.2019.2910274
  18. Ng, A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion, Comput Ind Eng, № 109, с. 151
    https://doi.org/10.1016/j.cie.2017.05.004
  19. Chen, An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots, European J Oper Res, № 294, с. 1164
    https://doi.org/10.1016/j.ejor.2021.02.027
  20. Korsah, A comprehensive taxonomy for multi-robot task allocation, Int J Robot Res, № 32, с. 1495
    https://doi.org/10.1177/0278364913496484
  21. Thanos, Dispatch and conflict-free routing of capacitated vehicles with storage stack allocation, J Oper Res Soc, № 72, с. 1
  22. Wang, Coupled task scheduling for heterogeneous multi-robot system of two robot types performing complex-schedule order fulfillment tasks, Robot Auton Syst, № 131
    https://doi.org/10.1016/j.robot.2020.103560
  23. Gombolay, Fast scheduling of robot teams performing tasks with temporospatial constraints, IEEE Trans Robot, № 34, с. 220
    https://doi.org/10.1109/TRO.2018.2795034
  24. Nunes E, McIntire M, Gini M. Decentralized allocation of tasks with temporal and precedence constraints to a team of robots. In: 2016 IEEE international conference on simulation, modeling, and programming for autonomous robots. SIMPAR, 2016, p. 197–202. http://dx.doi.org/10.1109/SIMPAR.2016.7862396.
    https://doi.org/10.1109/SIMPAR.2016.7862396
  25. McIntire M, Nunes E, Gini M. Iterated Multi-Robot Auctions for Precedence-Constrained Task Scheduling. In: Proceedings of the 2016 international conference on autonomous agents and multiagent systems. 2016, p. 1078–86.
  26. Saidi-Mehrabad, An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs, Comput Ind Eng, № 86, с. 2
    https://doi.org/10.1016/j.cie.2015.01.003
  27. Brandão, Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows, Comput Ind Eng, № 120, с. 146
    https://doi.org/10.1016/j.cie.2018.04.032
  28. Zhang, Electric vehicle routing problem with recharging stations for minimizing energy consumption, Int J Prod Econ, № 203, с. 404
    https://doi.org/10.1016/j.ijpe.2018.07.016
  29. Kabir, Comparative analysis of different routing heuristics for the battery management of automated guided vehicles, Int J Prod Res, № 57, с. 624
    https://doi.org/10.1080/00207543.2018.1475761
  30. Li, Dynamic AGV scheduling model with special cases in matrix production workshop, IEEE Trans Ind Inf, с. 1
  31. Zhang, Distributed real-time scheduling in cloud manufacturing by deep reinforcement learning, IEEE Trans Ind Inf, № 18, с. 8999
    https://doi.org/10.1109/TII.2022.3178410
  32. Chen, A reinforcement learning based approach for a multiple-load carrier scheduling problem, J Intell Manuf, № 26, с. 1233
    https://doi.org/10.1007/s10845-013-0852-9
  33. Su, Routing automated guided vehicles in container terminals through the Q-learning technique, Logist Res, № 3, с. 19
    https://doi.org/10.1007/s12159-010-0042-5
  34. Erol, A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems, Appl Soft Comput, № 12, с. 1720
    https://doi.org/10.1016/j.asoc.2012.02.001
  35. Yu, A simulated annealing heuristic for the hybrid vehicle routing problem, Appl Soft Comput, № 53, с. 119
    https://doi.org/10.1016/j.asoc.2016.12.027
  36. Wei, A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints, European J Oper Res, № 265, с. 843
    https://doi.org/10.1016/j.ejor.2017.08.035
  37. Wu, SVM-based image partitioning for vision recognition of AGV guide paths under complex illumination conditions, Robot Comput-Integr Manuf, № 61
    https://doi.org/10.1016/j.rcim.2019.101856
  38. Luo, Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization, J Clean Prod, № 234, с. 1365
    https://doi.org/10.1016/j.jclepro.2019.06.151
  39. Sahman, Discrete artificial algae algorithm for solving job-shop scheduling problems, Knowl-Based Syst, № 256
    https://doi.org/10.1016/j.knosys.2022.109711

Публікації, які цитують цю публікацію

Machine-fixture-pallet resources constrained flexible job shop scheduling considering loading and unloading times under pallet automation system

Yulu Zhou, Shichang Du, Molin Liu, Xiaoxiao Shen

https://doi.org/10.1016/j.jmsy.2024.01.010 ·

2024, Journal of Manufacturing Systems, с. 143-158

Scopus
WoS
Цитувань Crossref: 6

A Novel AGV Path Planning Approach for Narrow Channels Based on the Bi-RRT Algorithm with a Failure Rate Threshold

Bin Wu, Wei Zhang, Xiaonan Chi, Di Jiang, Yang Yi, Yi Lu

https://doi.org/10.3390/s23177547 ·

2023, Sensors, № 17, с. 7547

Scopus
WoS
Цитувань Crossref: 0

Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm

Kun Shi, Miaohan Zhang, Zhaolei He, Shi Yin, Zhen Ai, Nan Pan

https://doi.org/10.3390/sym15112034 ·

2023, Symmetry, № 11, с. 2034

Scopus
WoS
Цитувань Crossref: 0

A digital twin-based decision support approach for AGV scheduling

Yinping Gao, Daofang Chang, Chun-Hsien Chen, Mei Sha

https://doi.org/10.1016/j.engappai.2023.107687 ·

2024, Engineering Applications of Artificial Intelligence, с. 107687

Scopus
WoS
Цитувань Crossref: 0

A coupling optimization method of production scheduling and logistics planning for product processing-assembly workshops with multi-level job priority constraints

Chuang Zhao, Shilong Wang, Bo Yang, Yan He, Zhi Pang, Yifan Gao

https://doi.org/10.1016/j.cie.2024.110014 ·

2024, Computers & Industrial Engineering, с. 110014

Scopus
WoS
Цитувань Crossref: 0

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

Maoquan Feng, Pengyu Wang, Weihua Wang, Kaixuan Li, Qiyao Chen, Xinyu Lu

https://doi.org/10.1177/09544070241244420

2024, Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering

Scopus
WoS
Цитувань Crossref: 0

Improved A* Algorithm Incorporating Rrt* Thought: A Path Planning Algorithm for Agv in Digitalised Workshops

Na Liu, zihang hu, Min Wei, Pengfei Guo, Shuhan Zhang, Aodi Zhang

https://doi.org/10.2139/ssrn.4877043

2024

Цитувань Crossref: 0

Automated mobile robots routing and job assignment in automated factory

Huiyuan Pang, Lu Zhen

https://doi.org/10.1016/j.cie.2024.110420 ·

2024, Computers & Industrial Engineering, с. 110420

Scopus
WoS
Цитувань Crossref: 0

Dynamic unbalanced task allocation of warehouse AGVs using integrated adaptive large neighborhood search and Kuhn–Munkres algorithm

Jianbin Xin, Quan Yuan, Andrea D’Ariano, Guanqin Guo, Yanhong Liu, Yanjie Zhou

https://doi.org/10.1016/j.cie.2024.110410 ·

2024, Computers & Industrial Engineering, с. 110410

Scopus
WoS
Цитувань Crossref: 0
Знайти всі цитування публікації
Дані публікації
Кількість цитувань 1
Кількість джерел у списку літератури: 39
Видання індексується в Scopus Так
Видання індексується в Web of Science Так
Пошук