4670. A Quantum Annealing Approach for the Unrelated Parallel Machine Scheduling Problem with Restrictive Due Dates
Invited abstract in session TE-66: Applied Quantum Optimization, stream Quantum Optimization.
Tuesday, 14:15-15:45Room: JUR – Seminar-Raum 31
Authors (first author is the speaker)
| 1. | Miguel Ángel Chávez Robles
|
| Industrial engineering, Tecnológico de Monterrey | |
| 2. | Yasmín Águeda Ríos Solís
|
| School of Engineering and Sciences - Industrial Engineering, Tecnológico de Monterrey | |
| 3. | José Andrés García González
|
| Tecnológico de Monterrey |
Abstract
This research develops a quantum ready framework for the Unrelated Parallel Machine scheduling problem with a restrictive due date. We reformulate the quadratic model into a Quadratic Unconstrained Binary Optimization framework for Quantum Annealing. The study addresses just-in-time industrial dynamics where classical solvers face non-convexity bottlenecks. By mapping discrete constraints into penalties, the system navigates energy landscapes via quantum tunneling. Preliminary results using quantum simulators validate the reformulation and benchmarks solutions against solvers like Gurobi.
Keywords
- Quantum Computing
- Scheduling
- Programming, Quadratic
Status: accepted
Back to the list of papers