Solving Flexible Job-Shop Scheduling Problems Based on Quantum Computing
Enregistré dans:
| Publié dans: | Entropy vol. 27, no. 2 (2025), p. 189 |
|---|---|
| Auteur principal: | |
| Autres auteurs: | , , |
| Publié: |
MDPI AG
|
| Sujets: | |
| Accès en ligne: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3170909607 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1099-4300 | ||
| 024 | 7 | |a 10.3390/e27020189 |2 doi | |
| 035 | |a 3170909607 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 231460 |2 nlm | ||
| 100 | 1 | |a Fu, Kaihan | |
| 245 | 1 | |a Solving Flexible Job-Shop Scheduling Problems Based on Quantum Computing | |
| 260 | |b MDPI AG |c 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Flexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling. To address this challenge, we propose a quantum computing approach for solving FJSPs. We propose a quadratic unconstrained binary optimization (QUBO) model to minimize the makespan of FJSPs, with the scheduling scheme encoded in the ground state of the Hamiltonian operator. The model is solved using a coherent Ising machine (CIM). Numerical experiments are conducted to evaluate and validate the performance and effectiveness of the CIM. The results demonstrate that quantum computing holds significant potential for solving FJSPs more efficiently than traditional computational methods. | |
| 653 | |a Scheduling | ||
| 653 | |a Quantum computing | ||
| 653 | |a Integer programming | ||
| 653 | |a Computers | ||
| 653 | |a Mathematical models | ||
| 653 | |a Combinatorial analysis | ||
| 653 | |a Optimization | ||
| 653 | |a Flexibility | ||
| 653 | |a Variables | ||
| 653 | |a Manufacturers | ||
| 653 | |a Ising model | ||
| 653 | |a Linear programming | ||
| 653 | |a Manufacturing | ||
| 653 | |a Feedback | ||
| 653 | |a Energy consumption | ||
| 653 | |a Job shop scheduling | ||
| 700 | 1 | |a Liu, Jianjun | |
| 700 | 1 | |a Chen, Miao | |
| 700 | 1 | |a Zhang, Huiying | |
| 773 | 0 | |t Entropy |g vol. 27, no. 2 (2025), p. 189 | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3170909607/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text + Graphics |u https://www.proquest.com/docview/3170909607/fulltextwithgraphics/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3170909607/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |