Addressing Machine Unavailability in Job Shop Scheduling: A Quantum Computing Approach

Auteurs

Aggoune R., Deleplanque S.

Référence

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14753 LNCS, pp. 234-245, 2024

Description

We consider solving the Job Shop Scheduling Problem (JSSP) with machine unavailability constraints using an analog quantum machine and running the quantum annealing metaheuristic. We propose a technique to handle these new constraints, whether the unavailability periods are known or variable, in order to integrate them into the same type of disjunctive model processed by the analog machine: Binary, Unconstrained, and Quadratic. We present results on small-scale instances corresponding to what these quantum machines can handle.

Lien

doi:10.1007/978-3-031-62912-9_23