Institute of Production Engineering and Machine Tools Research Publications
Quantum algorithms for process parallel flexible job shop scheduling

Quantum algorithms for process parallel flexible job shop scheduling

Categories Zeitschriften/Aufsätze (reviewed)
Year 2021
Authors Denkena, B., Schinkel, F., Pirnay, J., Wilmsmeier, S.:
Published in CIRP Journal of Manufacturing Science and Technology, Vol. 33 (2021), S. 100-114.
Description

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