Aggoune R., Deleplanque S.
Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, vol. 14104 LNCS, pp. 421-428, 2023
We consider in this paper the job shop scheduling problem. We first present a mathematical formulation of the problem, namely a disjunctive model. Then, we show how the model can be reformulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem, that can be solved by an analog quantum computer.
