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

Full description

Saved in:
Bibliographic Details
Published in:International Symposium on Computing and Networking Workshops (Online) pp. 409 - 411
Main Authors: Uechi, Ryota, Nakamura, Morikazu, Shiroma, Tadashi, Nakachi, Takayuki
Format: Conference Proceeding
Language:English
Published: IEEE 26.11.2024
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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