Have a personal or library account? Click to login
Modelling and Analysis of Systems Using Petri Nets: Manufacturing and Task Management Cases Cover

Modelling and Analysis of Systems Using Petri Nets: Manufacturing and Task Management Cases

By: S. Affi,  I. Miraoui and  A. Khedher  
Open Access
|Dec 2025

Abstract

Reduction methods are widely used to simplify complex models, particularly for Petri nets, which model discrete event systems. Although effective in limiting combinatorial explosion, these methods have potentially critical flaws, especially by reducing the state space in a way that may obscure behaviours or states essential to comprehensive analysis. This paper proposes an approach to address these shortcomings by integrating reachability methods into the reduction process. By leveraging the ability of reachability methods to ensure the attainability of critical states while maintaining efficient state space reduction, this solution enhances the accuracy of complex system analysis while optimising computational resources. Two practical case studies of manufacturing system and task management system illustrate this approach and demonstrate its potential to improve the rigor of large-scale model analyses.

DOI: https://doi.org/10.2478/lpts-2025-0043 | Journal eISSN: 2255-8896 | Journal ISSN: 0868-8257
Language: English
Page range: 54 - 71
Published on: Dec 6, 2025
Published by: Institute of Physical Energetics
In partnership with: Paradigm Publishing Services
Publication frequency: 6 issues per year

© 2025 S. Affi, I. Miraoui, A. Khedher, published by Institute of Physical Energetics
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.