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ženo v:
Podrobná bibliografie
Vydáno v:International Symposium on Computing and Networking Workshops (Online) s. 409 - 411
Hlavní autoři: Uechi, Ryota, Nakamura, Morikazu, Shiroma, Tadashi, Nakachi, Takayuki
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 26.11.2024
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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