Petri net-based QUBO Model Formulation for Multi-Resource Flow-Shop Scheduling Problems

This paper introduces a Petri net-based approach to addressing multi-resource flow-shop scheduling problems within multi-objective quantum optimization. The multi-resource flow-shop problem, which holds both theoretical and practical significance, represents a real-world application scenario. The pr...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International Symposium on Computing and Networking Workshops (Online) s. 409 - 411
Hlavní autori: Uechi, Ryota, Nakamura, Morikazu, Shiroma, Tadashi, Nakachi, Takayuki
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 26.11.2024
Predmet:
Complexity theory
Computational efficiency
Computational modeling
Conferences
Job shop scheduling
Linear programming
multi-resource flow shop scheduling
Optimization
Optimization models
petri net
Petri nets
Processor scheduling
qubo model
ISSN:2832-1324
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper introduces a Petri net-based approach to addressing multi-resource flow-shop scheduling problems within multi-objective quantum optimization. The multi-resource flow-shop problem, which holds both theoretical and practical significance, represents a real-world application scenario. The practical nature of the problem necessitates incorporating multiple objective functions, which adds complexity to its formulation, particularly in representing the energy function within the QUBO (Quadratic Unconstrained Binary Optimization) model. Our approach mitigates the complexity of formulating the QUBO model by employing Petri net theory, providing a more efficient solution for these inherently complex problems. The paper further demonstrates the effectiveness of this method through computational examples utilizing a CPU-based QUBO optimization platform.
ISSN:2832-1324
DOI:10.1109/CANDARW64572.2024.00080