
Publikationen des Projekts
Graf, Walter; Wilmsmeier, Sören Quantum Technology in Flexible Job Shop Scheduling? – A Field Report Using Digital Annealer Conference 2021. Abstract | Links | BibTeX | Schlagwörter: Digital annealer, Flexible job shop scheduling, Quantum Algorithms Denkena, Berend; Fritz Schinkel, Jonathan Pirnay; Wilmsmeier, Sören Quantum Algorithms for Process Parallel Flexible Job Shop Scheduling Journal Article In: CIRP Journal of Manufacturing Science and Technology, 33 , pp. 100-114, 2021. Abstract | Links | BibTeX | Schlagwörter: Digital annealer, Flexible job shop scheduling, Process parallel optimization, Production planning and control2021
@conference{Graf2021,
title = {Quantum Technology in Flexible Job Shop Scheduling? – A Field Report Using Digital Annealer},
author = {Walter Graf and Sören Wilmsmeier},
url = {https://youtu.be/doylgwUXy-I
https://www.iip-ecosphere.eu/wp-content/uploads/2021/06/Wil21_Quantum-Technology-in-Flexible-Job-Shop-Scheduling.pdf},
year = {2021},
date = {2021-05-26},
journal = {Quantum Summit 2021 (26. - 27.05.2021)},
abstract = {One area of current research is focusing on the further development of quantum computers in order to achieve the so called "Quantum Advantage". Another activity stream is concerned with the algorithms or solution scenarios required for this. A major challenge here is that the algorithms that can run on today's quantum computers are of a very rudimentary nature and thus have not yet a real solution character, or they are too complex for existing systems and therefore provide only limited insights. In the meantime, Fujitsu has created a bridging technology in the form of the Digital Annealer, which makes it possible even today to process problems of relevant size that would normally be expected to run on a quantum computer, or more precisely here, on a quantum annealer. Together with the Institute of Production Engineering and Machine Tools of the Leibniz University of Hannover, a job shop scheduling scenario was implemented based on a real production environment for a tape dispenser. In this environment, the total production time could be reduced from about 300 hours to 200 hours in less than 1 minute of computing time on the Digital Annealer.},
keywords = {Digital annealer, Flexible job shop scheduling, Quantum Algorithms},
pubstate = {published},
tppubtype = {conference}
}
@article{Denkena2021,
title = {Quantum Algorithms for Process Parallel Flexible Job Shop Scheduling},
author = {Berend Denkena and Fritz Schinkel, Jonathan Pirnay and Sören Wilmsmeier},
url = {https://www.sciencedirect.com/science/article/pii/S1755581721000432},
doi = {10.1016/j.cirpj.2021.03.006},
year = {2021},
date = {2021-03-23},
journal = {CIRP Journal of Manufacturing Science and Technology},
volume = {33},
pages = {100-114},
abstract = {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.},
keywords = {Digital annealer, Flexible job shop scheduling, Process parallel optimization, Production planning and control},
pubstate = {published},
tppubtype = {article}
}