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 IT-infrastructure.

灵活的作业车间调度是已知的最困难的优化问题之一。此外，现代生产计划和控制策略要求对机器分配和处理顺序进行连续且与过程并行的优化。因此，本文提出了一种基于基于量子计算的优化概念的并行处理柔性作业车间调度的新方法。科学的基准以及对实际用例的应用证明了这种新方法的良好性能和实用性。管理层的见解显示了如何将流程并行灵活的车间调度的方法集成到现有的生产计划中，并控制IT基础结构。