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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Symposium on Computing and Networking Workshops (Online) S. 409 - 411
Hauptverfasser: Uechi, Ryota, Nakamura, Morikazu, Shiroma, Tadashi, Nakachi, Takayuki
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 26.11.2024
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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