ForschungPublikationen
Quantum algorithms for process parallel flexible job shop scheduling

Quantum algorithms for process parallel flexible job shop scheduling

Kategorien Zeitschriften/Aufsätze (reviewed)
Jahr 2021
Autoren Denkena, B., Schinkel, F., Pirnay, J., Wilmsmeier, S.:
Veröffentlicht in CIRP Journal of Manufacturing Science and Technology, Vol. 33 (2021), S. 100-114.
Beschreibung

Flexible Job Shop Scheduling is one of the most difficult optimization problems known. In addition, modern production planning and control strategies require continuous and process-parallel optimization of machine allocation and processing sequences. Therefore, this paper presents a new method for process parallel Flexible Job Shop Scheduling using the concept of quantum computing based optimization. A scientific benchmark and the application to a realistic use-case demonstrates the good performance and practicability of this new approach. A managerial insight shows how the approach for process parallel flexible job shop scheduling can be integrated in existing production planning and control ITinfrastructure.

DOI 10.1016/j.cirpj.2021.03.006