Quantum Computing-Based Real-Time Optimization Method for Large-Scale Single-Machine Scheduling
Lixiang Zhang, Qing Gao, Yu Pan +1 more
Large-scale single-machine scheduling has become increasingly critical in modern intelligent manufacturing, where real-time optimization is essential for efficient resource utilization and rapid decision-making. However, existing methods often struggle to balance optimization quality and computational responsiveness when facing high-dimensional scheduling scenarios. To address this challenge, this paper proposes a quantum computing-based real-time optimization framework for large-scale single-machine scheduling problems. The approach first formulates the scheduling process as an integer programming model and transforms it into a quadratic unconstrained binary optimization representation to enable quantum computation. To efficiently explore the exponentially growing solution space, a scalable problem decomposition mechanism is developed, allowing the parallel optimization of subproblems on quantum devices under hardware constraints. Furthermore, a decoding and correction mechanism is introduced to ensure the feasibility of scheduling solutions. Experimental results verify that the proposed framework achieves superior real-time performance, effectively shortens the total earliness and tardiness, and guarantees feasible schedules for large-scale problems, demonstrating significant advantages over classical heuristic and exact algorithms.
IEEE International Conference on Cybernetics (CYBCONF)•Apr 1, 2026•0 citations