2000 character limit reached
Efficient Online Scheduling and Routing for Automated Guided Vehicles In Loop-Based Graphs
Published 3 Oct 2023 in cs.CE and cs.AI | (2310.02195v3)
Abstract: Automated guided vehicles (AGVs) are widely used in various industries, and scheduling and routing them in a conflict-free manner is crucial to their efficient operation. We propose a loop-based algorithm that solves the online, conflict-free scheduling and routing problem for AGVs with any capacity and ordered jobs in loop-based graphs. The proposed algorithm is compared against an exact method, a greedy heuristic and a metaheuristic. We experimentally show, using theoretical and real instances on a model representing a real manufacturing plant, that this algorithm either outperforms the other algorithms or gets an equally good solution in less computing time.
- A parallel heuristic for hybrid job shop scheduling problem considering conflict-free agv routing. Swarm and evolutionary computation, 79:101312–, 2023. ISSN 2210-6502.
- Scheduling and routing of automated guided vehicles: A hybrid approach. Computers and operations research, 34(6):1688–1707, 2007.
- Suboptimal and conflict-free control of a fleet of agvs to serve online requests. Computers & industrial engineering, 152:106999–, 2021. ISSN 0360-8352.
- Modeling of capacitated transportation systems for integral scheduling. OR SPECTRUM, 26(2):263–282, 2004. ISSN 0171-6468.
- Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis. International journal of advanced manufacturing technology, 51(9-12):1149–1158, 2010. ISSN 0268-3768.
- Mathematical model for deadlock resolution in multiple AGV scheduling and routing network: a case study. Industrial robot, 42(3):252–263, 2015. ISSN 0143-991X.
- coin-or/cbc: Release releases/2.10.10. Apr 2023. doi: 10.5281/zenodo.7843975.
- F. Glover. Future paths for integer programming and links to artificial intelligence. Computers & operations research, 13(5):533–549, 1986.
- Simultaneous scheduling of parts and automated guided vehicles in an fms environment using adaptive genetic algorithm. International journal of advanced manufacturing technology, 29(5):584–589, 2006. ISSN 0268-3768.
- T. Le-Anh and M. De Koster. A review of design and control of automated guided vehicle systems. European Journal of Operational Research, 171(1):1–23, 2006.
- SMAC3: A versatile bayesian optimization package for hyperparameter optimization. Journal of Machine Learning Research, 23(54):1–9, 2022. URL http://jmlr.org/papers/v23/21-0888.html.
- W. Malopolski. A sustainable and conflict-free operation of agvs in a square topology. Computers & industrial engineering, 126:472–481, 2018. ISSN 0360-8352.
- K. Murakami. Time-space network model and milp formulation of the conflict-free routing problem of a capacitated agv system. Computers & Industrial Engineering, 141:106270, 2020. ISSN 0360-8352. doi: https://doi.org/10.1016/j.cie.2020.106270. URL https://www.sciencedirect.com/science/article/pii/S0360835220300048.
- A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Computers and operations research, 38(5):876–888, 2011. ISSN 0305-0548.
- H. Rashidi and E. P. Tsang. A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals. Computers and mathematics with applications (1987), 61(3):630–641, 2011. ISSN 0898-1221.
- Partitioning machines in tandem AGV systems based on “balanced flow strategy” by simulated annealing. International journal of advanced manufacturing technology, 38(3-4):355–366, 2008. ISSN 0268-3768.
- A tabu search algorithm for simultaneous machine/AGV scheduling problem. International journal of production research, 52(19):5748–5763, 2014. ISSN 0020-7543.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.