Optimization Problems in Production and Planning: Approaches and Limitations in View of Possible Quantum Superiority

Zwingel M, May C, Reitelshöfer S, Mauerer W (2025)

Publication Type: Conference contribution

Publication year: 2025

Pages Range: 267-277

Conference Proceedings Title: Annals of Scientific Society for Assembly, Handling and Industrial Robotics 2023

Event location: Rostock DE

ISBN: 9783031740091

DOI: 10.1007/978-3-031-74010-7_23

Abstract

Modern production and process planning is characterized by complex and diffuse interrelationships of parameters, properties and control values. New materials, innovative production technologies, differing degrees of automatability and application dependency form a multidimensional problem space for optimization, which cannot be efficiently solved by today’s technologies. Approximations in form of genetic algorithms, different heuristics and simplifications exist, but lack applicability due to high runtime and estimation errors. Quantum computers, quantum annealers and hybrid algorithms show potential to offer added value and better performance over established approaches for optimization, planning and production control, but are often incomprehensible for production engineers. Based on an analysis of industrial problems in different domains and a definition of relevant problem cases, the potential of quantum systems for optimization in production and planning is explored. An approach to close the gap between classical and quantum optimization from an engineering standpoint is made by describing the transformation process for a real-world problem and discussing performance indicators of model implementations.

Authors with CRIS profile

Maximilian Zwingel Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik (FAPS) Christopher May Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik (FAPS) Sebastian Reitelshöfer Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik (FAPS)

Involved external institutions

Siemens AG DE Germany (DE)

How to cite

APA:

Zwingel, M., May, C., Reitelshöfer, S., & Mauerer, W. (2025). Optimization Problems in Production and Planning: Approaches and Limitations in View of Possible Quantum Superiority. In Steffen Ihlenfeldt, Thorsten Schüppstuhl, Kirsten Tracht (Eds.), Annals of Scientific Society for Assembly, Handling and Industrial Robotics 2023 (pp. 267-277). Rostock, DE.

MLA:

Zwingel, Maximilian, et al. "Optimization Problems in Production and Planning: Approaches and Limitations in View of Possible Quantum Superiority." Proceedings of the MHI 2024 Colloquium, Rostock Ed. Steffen Ihlenfeldt, Thorsten Schüppstuhl, Kirsten Tracht, 2025. 267-277.

BibTeX: Download