Neue Publikation in "European Journal of Operational Research"

10. August 2021

Unsere Studie "Permutation Flow Shop Scheduling with Multiple Lines and Demand Plans Using Reinforcement Learning" in Kooperation mit Volkswagen wurde beim European Journal of Operational Research zur Publikation angenommen. Die Studie beschreibt einen Ansatz zur Verwendung von Reinforcement Learning für das Permutation Flow Shop Problem mit mehreren Fertigungslinien und Demand Plans.

Autoren: Jannis Brammer, Bernhard Lutz, Dirk Neumann

Abstract:

Existing studies on the permutation flow shop problem (PFSP) commonly assume that jobs are produced on a single line. However, manufacturers may speed up their production by employing multiple lines, where each line produces sub-parts of the final product; which must be assembled by a synchronization machine. This study presents a novel reinforcement learning (RL) approach for the PFSP with multiple lines and demand plans. Our approach differs from existing RL-based scheduling methods as we train the policy to directly generate the sequence in an iterative way, where actions denote the job type to be sequenced next. During cutoff time, we follow a multistart approach that generates sequences with the trained policy, which are subsequently optimized by local search. Our numerical evaluation based on 1,050 problem instances with up to three production lines shows that our approach outperforms existing methods on the multi-line problems for short cutoff times, while there is a tie with existing methods for medium and long cutoff times. A further analysis suggests that our approach can also be applied to problems with imbalanced demand plans.