Martin Gutjahr, Hans Kellerer, Sophie Parragh,
"Heuristic Approaches for Scheduling Jobs and Vehicles in a Cyclic Flexible Manufacturing System"
, in Francesco Longo, Michael Affenzeller, Antonio Padovano: Proceedings of the 2nd International Conference on Industry 4.0 and Smart Manufacturing (ISM 2020), Serie Procedia Computer Science, Vol. 180, Elsevier, Amsterdam, Niederlande, Seite(n) 825-832, 2021
Heuristic Approaches for Scheduling Jobs and Vehicles in a Cyclic Flexible Manufacturing System
Sprache des Titels:
Proceedings of the 2nd International Conference on Industry 4.0 and Smart Manufacturing (ISM 2020)
This paper addresses the scheduling of automated guided vehicles (AGVs) in a cyclic flexible flow shop environment. The vehicles travel along a single loop. All production machines are located alongside the track in the required order, with a possibility for multiple machines per stage. All AGVs are to be scheduled for a specific starting time and will then continuously circle the track. Pickup and delivery times are included in the travel time of a vehicle, stops are forbidden. Jobs may start upon arrival if their predecessor has been started for processing. Therefore, job completion times are dynamic. The considered objectives are the minimization of the number of AGVs and of the total makespan. For the regarded problem, different local search variants are proposed. Optimal results are produced using a brute force enumeration algorithm. Finally, fixed permutation schedules are compared to processing jobs according to a first-come-first-serve rule.