Real-life scheduling with rich constraints and dynamic properties – an extendable approach

Michael Bögl, Anna Gattinger, Ionela Knospe, Manuel Schlenkrich, Roman Stainko
2021 Procedia Computer Science  
The industries' demand for appropriate solution approaches to solve complex, dynamic scheduling problems with a large amount of jobs (and operations) is steadily increasing. To meet these expectations, we developed a flexible and extendable optimization approach to deal with a variety of real-life, dynamic scheduling problems. The goal of the solution approach is to calculate feasible, good solutions for large problem instances in a short amount of time. In this paper, we describe the current
more » ... ate of the data model and algorithms to solve large scheduling problems with complex constraints and dynamic properties, e.g., machine capacity types, breaks on machines, setup times, etc., and give a short overview of the developed solution concept. Finally, we discuss further extensions of the given approach as well as future research directions. Abstract The industries' demand for appropriate solution approaches to solve complex, dynamic scheduling problems with a large amount of jobs (and operations) is steadily increasing. To meet these expectations, we developed a flexible and extendable optimization approach to deal with a variety of real-life, dynamic scheduling problems. The goal of the solution approach is to calculate feasible, good solutions for large problem instances in a short amount of time. In this paper, we describe the current state of the data model and algorithms to solve large scheduling problems with complex constraints and dynamic properties, e.g., machine capacity types, breaks on machines, setup times, etc., and give a short overview of the developed solution concept. Finally, we discuss further extensions of the given approach as well as future research directions.
doi:10.1016/j.procs.2021.01.272 fatcat:56sbzjigarci3cmabnagnw6p6u