Choosing Solution Strategies for Scheduling Automated Guided Vehicles in Production Using Machine Learning

Abstract

Artificial intelligence is considered to be a significant technology for driving the future evolution of smart manufacturing environments. At the same time, automated guided vehicles (AGVs) play an essential role in manufacturing systems due to their potential to improve internal logistics by increasing production flexibility. Thereby, the productivity of the entire system relies on the quality of the schedule, which can achieve production cost savings by minimizing delays and the total makespan. However, traditional scheduling algorithms often have difficulties in adapting to changing environment conditions, and the performance of a selected algorithm depends on the individual scheduling problem. Therefore, this paper aimed to analyze the scheduling problem classes of AGVs by applying design science research to develop an algorithm selection approach. The designed artifact addressed a catalogue of characteristics that used several machine learning algorithms to find the optimal solution strategy for the intended scheduling problem. The contribution of this paper is the creation of an algorithm selection method that automatically selects a scheduling algorithm, depending on the problem class and the algorithm space. In this way, production efficiency can be increased by dynamically adapting the AGV schedules. A computational study with benchmark literature instances unveiled the successful implementation of constraint programming solvers for solving JSSP and FJSSP scheduling problems and machine learning algorithms for predicting the most promising solver. The performance of the solvers strongly depended on the given problem class and the problem instance. Consequently, the overall production performance increased by selecting the algorithms per instance. A field experiment in the learning factory at Reutlingen University enabled the validation of the approach within a running production scenario.

Informatics and Dairy Industry Coalition: Artificial Intelligence Trends and Present Challenges

“…All the latter techniques have also reported promising performance in other industries (e.g., automation in productive processes [49] and predictive maintenance [11]).…”

Implementation of Automated Guided Vehicles for the Automation of Selected Processes and Elimination of Collisions between Handling Equipment and Humans in the Warehouse

“…Improvements in internal logistics are about increasing production flexibility and, consequently, the productivity of the whole system. However, this depends on a good-quality schedule, which, if properly set up, can be used to minimize production costs and minimize the overall production time [15].…”

Mesterséges Intelligencia kiválasztása és felhasználási lehetőségei a logisztika területén

“…Egy másik nagyon fontos logisztikai feladat, amelyre már léteznek betanuló Mesterséges Intelligenciák, az az ütemezés és időbeosztás készítés [13]. Mind a gépeket, mint például automata gyártósorokat és AGV-ket is ütemezni kell [29], hogy minél jobb kihasználtsággal dolgozzanak, mind az embereket munkarendekbe és jó csapatokba kell osztani, hogy együtt tudják végezni a munkájukat [30]. Egy szintén kiemelkedő tématerület a mezőgazdaság, amelyre számtalan publikáció tér ki a témában.…”