محاسبات کوانتومی - Quantum-Computing
عنوان انگلیسی مقاله:
Hybrid Classical-Quantum Optimization Techniques for Solving Mixed-Integer Programming Problems in Production Scheduling
ترجمه فارسی عنوان مقاله:
تکنیکهای بهینهسازی ترکیبی کلاسیک-کوانتومی برای حل مسائل برنامهنویسی عدد صحیح مختلط در زمانبندی تولید
ieee - ieee Transactions on Quantum Engineering;2022;3; ;10:1109/TQE:2022:3187367
AKSHAY AJAGEKAR , KUMAIL AL HAMOUD , AND FENGQI YOU (Senior Member, IEEE)
Quantum computing (QC) holds great promise to open up a new era of computing and has been
receiving significant attention recently. To overcome the performance limitations of near-term QC, utilizing
the current quantum computers to complement classical techniques for solving real-world problems is of
utmost importance. In this article, we develop QC-based solution strategies that exploit quantum annealing
and classical optimization techniques for solving large-scale scheduling problems in manufacturing systems.
The applications of the proposed algorithms are illustrated through two case studies in production scheduling.
First, we present a hybrid QC-based solution approach for the job-shop scheduling problem. Second, we propose a hybrid QC-based parametric method for the multipurpose batch scheduling problem with a fractional
objective. The proposed hybrid algorithms can tackle optimization problems formulated as mixed-integer
linear and mixed-integer fractional programs, respectively, and provide feasibility guarantees. Performance
comparison between state-of-the-art exact and heuristic solvers and the proposed QC-based hybrid solution
techniques is presented for both job-shop and batch scheduling problems. Unlike conventional classical
solution techniques, the proposed hybrid frameworks harness quantum annealing to supplement established
deterministic optimization algorithms and demonstrate performance efficiency over standard off-the-shelf
INDEX TERMS: Hybrid techniques | optimization | quantum annealing | quantum computing (QC) | scheduling.