2024/08/28 by Philipp Schworm, Schworm, Philipp, Xiangqian Wu +5 · 1 citation
Engineering · #FOS: Physical sciences #Quantum Physics (quant-ph) #Scheduling and Optimization Algorithms
paper · pdf · doi:10.48550/arxiv.2408.15671
openalex publication_date 2024/08/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A flexible job shop scheduling problem (FJSSP) poses a complex optimization task in modeling real-world process scheduling tasks with conflicting objectives. To tackle FJSSPs, approximation methods are employed to ensure solutions are within acceptable timeframes. Quantum Annealing, a metaheuristic leveraging quantum mechanical effects, demonstrates superior solution quality in a shorter time compared to classical algorithms. However, due to hardware limitations of quantum annealers, hybrid algorithms become essential for solving larger FJSSPs. This paper investigates the threshold problem sizes up to which quantum annealers are sufficient and when hybrid algorithms are required, highlighting the distribution of computing power in hybrid methods.