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: Journal of Manufacturing Systems, 2023, p. 130-144

Publisher: Elsevier BV

Authors: Haoyi Niu, Weimin Wu, Zichao Xing, Xingkai Wang, Tao Zhang

List of references

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
Chen, Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system, Int J Prod Res, № 57, с. 3003
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
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
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
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
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
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
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
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
Li, A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system, Adv Mech Eng, № 10
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
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
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
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
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
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
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
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
Korsah, A comprehensive taxonomy for multi-robot task allocation, Int J Robot Res, № 32, с. 1495
https://doi.org/10.1177/0278364913496484
Thanos, Dispatch and conflict-free routing of capacitated vehicles with storage stack allocation, J Oper Res Soc, № 72, с. 1
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
Gombolay, Fast scheduling of robot teams performing tasks with temporospatial constraints, IEEE Trans Robot, № 34, с. 220
https://doi.org/10.1109/TRO.2018.2795034
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
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.
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
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
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
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
Li, Dynamic AGV scheduling model with special cases in matrix production workshop, IEEE Trans Ind Inf, с. 1
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
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
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
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
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
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
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
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
Sahman, Discrete artificial algae algorithm for solving job-shop scheduling problems, Knowl-Based Syst, № 256
https://doi.org/10.1016/j.knosys.2022.109711