Petri Net Based Bisimulation and Four-Color Theorem for Flexible Resource Allocation in Manufacturing Processes

Abstract

Flexible resources, as key resources with flexibility and schedulability in the event of demand changes, and their targeted allocation to specific manufacturing cells are of great significance in the manufacturing process. Petri net is a discrete graphical modeling tool which can visualize the relationships and flows between the manufacturing processes and resource allocations. The flexible adaptation and extension capabilities of Petri net can accurately describe the resource flows in resource allocation processes. At the same time, the combination of Petri nets and bisimulation methods allows the construction of simulation processes that require qualitative allocation of flexible resources, which ensures that resource flows are accurately allocated into specific manufacturing cells. This paper aims to model how the four-color theorem and the Petri net based bisimulation approach can be fully combined to simulate a subnet composed of manufacturing units where flexible resources need to be allocated in a targeted and private manner. In this paper, we apply the four-color theorem as a theory tool to combine with Petri net based bisimulation to ensure resource independences and privacies among manufacturing units in the flexible resource allocation. The Petri net modeling with the four-color theorem is proposed, and definitions of Petri net based bisimulation with non-interference combining with the four-color theorem are given. We also give the mathematical proofs and validations for BNDPN with the Four-Color Theorem. Furthermore, we evaluate the performance of the strategy of BNDPN with the Four-Color Theorem in flexible resource allocation and compare the evaluation results with existing works. © 2025 Institute of Electrical Engineers of Japan and Wiley Periodicals LLC.