面向灵活车间调度的量子退火算法评估
量子物理
2024-08-29 v1
摘要
灵活车间调度问题（FJSSP）是一种复杂的优化任务，用于建模具有冲突目标的实际过程调度问题。为解决 FJSSP，采用近似方法以确保解在可接受的时间框架内。量子退火是一种基于量子力学效应的元启发式方法，在较短时间内显示出优于经典算法的更高解质量。然而，由于量子退火硬件的局限性，混合算法对于解决更大的 FJSSP 至关重要。本文我们考察了量子退火足以解决的阈值问题规模，以及何时需要混合算法，突出了混合方法中计算力量的分布。
引用
@article{arxiv.2408.15671,
title = {Evaluation of Quantum Annealing-based algorithms for flexible job shop scheduling},
author = {Philipp Schworm and Xiangqian Wu and Matthias Klar and Jan C. Aurich},
journal= {arXiv preprint arXiv:2408.15671},
year = {2024}
}
备注
6 pages, 4 figures, 2 tables, accepted in 18th CIRP Conference on Intelligent Computation in Manufacturing Engineering