Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Article Types

Countries / Regions

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Search Results (375)

Search Parameters:
Keywords = Petri Nets

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
31 pages, 1583 KiB  
Article
Ensuring Zero Trust in GDPR-Compliant Deep Federated Learning Architecture
by Zahra Abbas, Sunila Fatima Ahmad, Adeel Anjum, Madiha Haider Syed, Saif Ur Rehman Malik and Semeen Rehman
Computers 2025, 14(8), 317; https://doi.org/10.3390/computers14080317 - 4 Aug 2025
Viewed by 224
Abstract
Deep Federated Learning (DFL) revolutionizes machine learning (ML) by enabling collaborative model training across diverse, decentralized data sources without direct data sharing, emphasizing user privacy and data sovereignty. Despite its potential, DFL’s application in sensitive sectors is hindered by challenges in meeting rigorous [...] Read more.
Deep Federated Learning (DFL) revolutionizes machine learning (ML) by enabling collaborative model training across diverse, decentralized data sources without direct data sharing, emphasizing user privacy and data sovereignty. Despite its potential, DFL’s application in sensitive sectors is hindered by challenges in meeting rigorous standards like the GDPR, with traditional setups struggling to ensure compliance and maintain trust. Addressing these issues, our research introduces an innovative Zero Trust-based DFL architecture designed for GDPR compliant systems, integrating advanced security and privacy mechanisms to ensure safe and transparent cross-node data processing. Our base paper proposed the basic GDPR-Compliant DFL Architecture. Now we validate the previously proposed architecture by formally verifying it using High-Level Petri Nets (HLPNs). This Zero Trust-based framework facilitates secure, decentralized model training without direct data sharing. Furthermore, we have also implemented a case study using the MNIST and CIFAR-10 datasets to evaluate the existing approach with the proposed Zero Trust-based DFL methodology. Our experiments confirmed its effectiveness in enhancing trust, complying with GDPR, and promoting DFL adoption in privacy-sensitive areas, achieving secure, ethical Artificial Intelligence (AI) with transparent and efficient data processing. Full article
Show Figures

Figure 1

22 pages, 2538 KiB  
Article
Enhancing Supervisory Control with GPenSIM
by Reggie Davidrajuh, Shuanglin Tang and Yuming Feng
Machines 2025, 13(8), 641; https://doi.org/10.3390/machines13080641 - 23 Jul 2025
Viewed by 222
Abstract
Supervisory control theory (SCT), based on Petri nets, offers a robust framework for modeling and controlling discrete-event systems but faces significant challenges in scalability, expressiveness, and practical implementation. This paper introduces General-purpose Petri Net Simulator and Real-Time Controller (GPenSIM), a MATLAB version 24.1.0.2689473 [...] Read more.
Supervisory control theory (SCT), based on Petri nets, offers a robust framework for modeling and controlling discrete-event systems but faces significant challenges in scalability, expressiveness, and practical implementation. This paper introduces General-purpose Petri Net Simulator and Real-Time Controller (GPenSIM), a MATLAB version 24.1.0.2689473 (R2024a) Update 6-based modular Petri net framework, as a novel solution to these limitations. GPenSIM leverages modular decomposition to mitigate state-space explosion, enabling parallel execution of weakly coupled Petri modules on multi-core systems. Its programmable interfaces (pre-processors and post-processors) extend classical Petri nets’ expressiveness by enforcing nonlinear, temporal, and conditional constraints through custom MATLAB scripts, addressing the rigidity of traditional linear constraints. Furthermore, the integration of GPenSIM with MATLAB facilitates real-time control synthesis, performance optimization, and seamless interaction with external hardware and software, bridging the gap between theoretical models and industrial applications. Empirical studies demonstrate the efficacy of GPenSIM in reconfigurable manufacturing systems, where it reduced downtime by 30%, and in distributed control scenarios, where decentralized modules minimized synchronization delays. Grounded in systems theory principles of interconnectedness, GPenSIM emphasizes dynamic relationships between components, offering a scalable, adaptable, and practical tool for supervisory control. This work highlights the potential of GPenSIM to overcome longstanding limitations in SCT, providing a versatile platform for both academic research and industrial deployment. Full article
(This article belongs to the Section Automation and Control Systems)
Show Figures

Figure 1

18 pages, 10703 KiB  
Article
An Emergency Response Framework Design and Performance Analysis for Ship Fire Incidents in Waterway Tunnels
by Jian Deng, Shaoyong Liu and Xiaohan Zeng
Fire 2025, 8(7), 278; https://doi.org/10.3390/fire8070278 - 12 Jul 2025
Viewed by 559
Abstract
Waterway tunnels, a novel type of infrastructure designed for inland waterways in mountainous gorge regions, have seen rapid development in recent years. However, their unique structural characteristics and specific shipping activities pose significant risks in the event of an accident. To enhance the [...] Read more.
Waterway tunnels, a novel type of infrastructure designed for inland waterways in mountainous gorge regions, have seen rapid development in recent years. However, their unique structural characteristics and specific shipping activities pose significant risks in the event of an accident. To enhance the scientific rigor and efficiency of emergency responses to vessel incidents in tunnels, this study focuses on fire accidents in waterway tunnels. Considering the unique challenges of emergency response in such scenarios, we propose an emergency response framework using Business Process Modeling Notation (BPMN). The framework is mapped into a Petri net model encompassing three key stages: detection and early warning, emergency response actions, and recovery. A Colored Hierarchical Timed Petri Net (CHTPN) emergency response model is then developed based on fire incident data and emergency response time functions. Furthermore, a homomorphic Markov chain is employed to assess the network’s validity and performance. Finally, optimization strategies are proposed to improve the emergency response process. The results indicate that the emergency response network demonstrates strong accessibility, effectively mitigating information bottlenecks in critical stages of the response process. The network provides accurate and rapid decision support for different tunnel ship fire scenarios, efficiently and reasonably allocating emergency resources and response teams, and monitoring the operation of key emergency response stages. This enhances the efficiency of emergency operations and provides robust support for decision-making in waterway tunnel fire emergencies. Full article
(This article belongs to the Special Issue Modeling, Experiment and Simulation of Tunnel Fire)
Show Figures

Figure 1

25 pages, 1643 KiB  
Article
Vulnerability Assessment Framework for Physical Protection Systems Integrating Complex Networks and Fuzzy Petri Nets
by Si Chen, Ziming Wang, Bo Jin, Xin Tong and Hua Jin
Appl. Sci. 2025, 15(13), 7062; https://doi.org/10.3390/app15137062 - 23 Jun 2025
Viewed by 278
Abstract
Modern physical protection systems (PPSs) play a pivotal role in safeguarding critical infrastructure and maintaining public safety. Yet increasingly complex system architectures and evolving threat landscapes pose significant vulnerability challenges to PPSs. Conventional vulnerability assessment methods predominantly rely on expert knowledge or single-path [...] Read more.
Modern physical protection systems (PPSs) play a pivotal role in safeguarding critical infrastructure and maintaining public safety. Yet increasingly complex system architectures and evolving threat landscapes pose significant vulnerability challenges to PPSs. Conventional vulnerability assessment methods predominantly rely on expert knowledge or single-path analysis, which inadequately captures complex inter-component relationships and the impact of uncertainties on PPS vulnerabilities. To bridge this gap, this paper introduces a hybrid analytical framework synergizing complex network theory with fuzzy Petri net (FPN). The proposed method operates through two integrated phases: (1) constructing topological models of PPS using complex network theory to characterize component interrelationships, and (2) incorporating FPN to establish vulnerability propagation models that simulate cascading effects and quantify overall system vulnerability. Compared with conventional methods, the proposed approach demonstrates superior effectiveness in identifying critical vulnerability points within the system, providing a scientifically grounded foundation for enhancing PPS security and implementing risk control measures. Full article
(This article belongs to the Special Issue Petri Net-Based Specifications: From Theory to Applications)
Show Figures

Figure 1

24 pages, 13674 KiB  
Article
Fault Management in Speed Control Systems of Hydroelectric Power Plants Through Petri Nets Modeling: Case Study of the Alazán Power Plant, Ecuador
by Cristian Fernando Valdez-Zumba and Luis Fernando Guerrero-Vásquez
Energies 2025, 18(12), 3176; https://doi.org/10.3390/en18123176 - 17 Jun 2025
Viewed by 560
Abstract
This study addresses the challenge of improving fault management in hydroelectric systems using Petri nets. The objective is to propose a novel methodology for efficient fault diagnosis and intervention in the Governor system, a critical component in regulating turbine speed. Traditional diagnostic approaches [...] Read more.
This study addresses the challenge of improving fault management in hydroelectric systems using Petri nets. The objective is to propose a novel methodology for efficient fault diagnosis and intervention in the Governor system, a critical component in regulating turbine speed. Traditional diagnostic approaches often rely on manual inspection and expert intuition, and they lack formal mechanisms to model concurrent or asynchronous system behavior—leading to delays and reduced accuracy in fault identification. Our approach introduces a structured modeling technique using Petri nets, enabling dynamic analysis of the system’s behavior and response to faults. A detailed methodology was developed, beginning with a thorough characterization of the system and its translation into a Petri net model. Simulation results demonstrate the model’s effectiveness in significantly reducing diagnostic and intervention times compared to traditional methods. Results show that using Petri nets improves fault detection accuracy, accelerates decision-making, and optimizes resource allocation. This research concludes that the proposed model offers a robust framework for enhancing fault management in hydroelectric plants, providing both operational efficiency and reduced downtime. Future work will focus on integrating real-time monitoring and further validating the model in live environments to ensure scalability and adaptability to other power generation systems. Full article
Show Figures

Figure 1

26 pages, 2192 KiB  
Article
Research on Plant Disease and Pest Diagnosis Model Based on Generalized Stochastic Petri Net
by Wenxue Ran and Qilian Tang
Appl. Sci. 2025, 15(12), 6656; https://doi.org/10.3390/app15126656 - 13 Jun 2025
Viewed by 323
Abstract
With the advancement of modern agricultural technology and the expansion of large-scale production, this article aims to solve the difficulties in plant disease and pest control through the application of artificial intelligence and automation technology, and provide accurate disease and pest warning mechanisms. [...] Read more.
With the advancement of modern agricultural technology and the expansion of large-scale production, this article aims to solve the difficulties in plant disease and pest control through the application of artificial intelligence and automation technology, and provide accurate disease and pest warning mechanisms. This study first conducted a detailed identification and classification of plant disease and pest warning mechanisms, and established a dynamic model of disease and pests based on the environmental factors and symptoms of affected areas. On this basis, using the isomorphism relationship between generalized stochastic Petri nets and Markov chains, a plant disease and pest diagnosis model based on generalized stochastic Petri nets and an equivalent Markov chain model were constructed. The simulation results show that different combinations of infection rates have a significant impact on the probability of meeting treatment standards, with the combination of moderate and severe infection rates having the greatest impact on the probability of meeting treatment standards, while the impact of mild infection rates is relatively small. By comprehensively analyzing the interaction between mild, moderate, and severe infection rates, the critical zone surface under different disease and pest warning thresholds was obtained. Through actual data verification, the generalized stochastic Petri net model can effectively quantify the dynamic characteristics of disease and pest propagation. Combined with the equivalent analysis of Markov chains, it can provide key thresholds and decision support for disease and pest warning. This method provides a theoretical basis for automated monitoring and precise control of pests and diseases in large-scale agricultural planting, and it has high practical application value. Full article
Show Figures

Figure 1

23 pages, 3223 KiB  
Article
Colony Binary Classification Based on Persistent Homology Feature Extraction and Improved EfficientNet
by Zumin Wang, Ke Yang, Jie Tang, Jun Gao, Yuhao Zhang, Wei Xu and Chun-Ming Huang
Bioengineering 2025, 12(6), 625; https://doi.org/10.3390/bioengineering12060625 - 9 Jun 2025
Viewed by 505
Abstract
Classifying newly formed colonies is instrumental in uncovering sources of infection and enabling precision medicine, holding significant clinical value. However, due to the ambiguous features of early-stage colony images in culture dishes, conventional computer vision (CV) classification algorithms are often ineffective. To achieve [...] Read more.
Classifying newly formed colonies is instrumental in uncovering sources of infection and enabling precision medicine, holding significant clinical value. However, due to the ambiguous features of early-stage colony images in culture dishes, conventional computer vision (CV) classification algorithms are often ineffective. To achieve accurate and efficient colony classification, this paper proposes a high-precision method based on Persistent Homology (PH) and an improved EfficientNet. Specifically, (1) a PH feature extraction algorithm is applied to Candida albicans (CA) and Staphylococcus epidermidis (SE) colonies cultured for 18 h in Petri dishes to capture their topological information. (2) The Mobile Inverted Bottleneck Convolution (MBConv) module in EfficientNet is modified, enhancing the attention mechanism to better handle local small targets. (3) A novel self-attention mechanism named the Spatial and Contextual Transformer (SCoT), which is introduced to process information at multiple scales, increasing the resolution in orthogonal directions of the image and the aggregation capability of feature maps. The proposed approach achieves a high accuracy of 98.64%, a 10.29% improvement over the original classification model. The research findings indicate that this method can effectively classify colonies with high efficiency. Full article
(This article belongs to the Section Biosignal Processing)
Show Figures

Graphical abstract

19 pages, 1053 KiB  
Article
Symmetry-Aware Dynamic Scheduling Optimization in Hybrid Manufacturing Flexible Job Shops Using a Time Petri Nets Improved Genetic Algorithm
by Xuanye Lin, Zhenxiong Xu, Shujun Xie, Fan Yang, Juntao Wu and Deping Li
Symmetry 2025, 17(6), 907; https://doi.org/10.3390/sym17060907 - 8 Jun 2025
Viewed by 413
Abstract
Dynamic scheduling in hybrid flexible job shops (HFJSs) presents a critical challenge in modern manufacturing systems, particularly under dynamic and uncertain conditions. These systems often exhibit inherent structural and behavioral symmetry, such as uniform machine–job relationships and repeatable event response patterns. To leverage [...] Read more.
Dynamic scheduling in hybrid flexible job shops (HFJSs) presents a critical challenge in modern manufacturing systems, particularly under dynamic and uncertain conditions. These systems often exhibit inherent structural and behavioral symmetry, such as uniform machine–job relationships and repeatable event response patterns. To leverage this, we propose a time Petri nets (TPNs) model that integrates time and logic constraints, capturing symmetric processing and setup behaviors across machines as well as dynamic job and machine events. A transition select coding mechanism is introduced, where each transition node is assigned a normalized priority value in the range [0, 1], preserving scheduling consistency and symmetry during decision-making. Furthermore, we develop a symmetry-aware time Petri nets-based improved genetic algorithm (TPGA) to solve both static and dynamic scheduling problems in HFJSs. Experimental evaluations show that TPGA significantly outperforms classical dispatching rules such as Shortest Job First (SJF) and Highest Response Ratio Next (HRN), achieving makespan reductions of 23%, 10%, and 13% in process, discrete, and hybrid manufacturing scenarios, respectively. These results highlight the potential of exploiting symmetry in system modeling and optimization for enhanced scheduling performance. Full article
(This article belongs to the Special Issue Symmetry and Asymmetry in Intelligent Control and Computing)
Show Figures

Figure 1

33 pages, 6291 KiB  
Article
Evolution Model of Emergency Material Supply Chain Stress Based on Stochastic Petri Nets—A Case Study of Emergency Medical Material Supply Chains in China
by Qiming Chen and Jihai Zhang
Systems 2025, 13(6), 423; https://doi.org/10.3390/systems13060423 - 1 Jun 2025
Viewed by 552
Abstract
In this study, we conceptualize the demands imposed on emergency supply chains during extraordinary emergency events as “stress” and develop a scenario-based stress evolution (SE) analytical approach in emergency mobilization decision-making. First, we characterize emergency supply chain stress by uncertainty, abruptness, urgency, massiveness [...] Read more.
In this study, we conceptualize the demands imposed on emergency supply chains during extraordinary emergency events as “stress” and develop a scenario-based stress evolution (SE) analytical approach in emergency mobilization decision-making. First, we characterize emergency supply chain stress by uncertainty, abruptness, urgency, massiveness of scale, and latency. Leveraging lifecycle theory and aligning it with the event’s natural lifecycle progression, we construct a dual-cycle model—the emergency event-stress dual-cycle curve model—to intuitively conceptualize the SE process. Second, taking China’s emergency medical supply chain as an illustrative example, we employ set theory to achieve a structured representation of emergency supply chain stress evolution (ESCSE). Third, we propose a novel ESCSE modeling methodology based on stochastic Petri nets and establish both an ESCSE model and a corresponding isomorphic Markov chain model. To address parameter uncertainties inherent in the modeling process, the fuzzy theory is integrated for parameter optimization, enabling realistic simulation of emergency supply chain stress evolution dynamics. Finally, the SE of the ibuprofen supply chain in Beijing during the COVID-19 pandemic is presented as a case study to demonstrate the working principle of the model. The results indicate that the ESCSE model effectively simulates the SE process, identifies critical states, and triggers actions. It also reveals the evolution trends of key scenario elements, thereby assisting decision-makers in deploying more targeted mobilization strategies in dynamic and changing environments. Full article
(This article belongs to the Special Issue Systems Methodology in Sustainable Supply Chain Resilience)
Show Figures

Figure 1

26 pages, 6302 KiB  
Article
Design of a Novel Transition-Based Deadlock Recovery Policy for Flexible Manufacturing Systems
by Wen-Yi Chuang, Ching-Yun Tseng, Kuang-Hsiung Tan and Yen-Liang Pan
Processes 2025, 13(5), 1610; https://doi.org/10.3390/pr13051610 - 21 May 2025
Viewed by 435
Abstract
In the domain of application of PN theory, the system deadlock problem of a flexible manufacturing system (FMS) is a thorny problem that needs to be solved urgently. All the research has the same objective of designing optimal controllers with maximal permissiveness and [...] Read more.
In the domain of application of PN theory, the system deadlock problem of a flexible manufacturing system (FMS) is a thorny problem that needs to be solved urgently. All the research has the same objective of designing optimal controllers with maximal permissiveness and liveness. Plenty of the past literature used deadlock prevention as the main control strategy that is implemented by control places. However, these methods usually forbid undesirable system states from being reached, while reducing the system’s liveness. This study employed the resource flow graph (RFG)-based method to achieve a deadlock recovery policy that can maintain maximal permissiveness by adding control transitions (CTs). Also, we improved the current definition of RFG and developed a systematic approach for generating the corresponding RFG, which is based on flow mirroring pair (FMP) functions and the software Graphviz 12.2.1. Furthermore, this study proposed an automatic method that forms DOT script for generating Graphviz images, which is convincingly demonstrated in this study to enhance the execution efficiency and recognition of circular waiting situations. Full article
Show Figures

Figure 1

17 pages, 3077 KiB  
Article
A Process Tree-Based Incomplete Event Log Repair Approach
by Qiushi Wang, Liye Zhang, Rui Cao, Na Guo, Haijun Zhang and Cong Liu
Information 2025, 16(5), 390; https://doi.org/10.3390/info16050390 - 8 May 2025
Viewed by 409
Abstract
The low quality of business process event logs—particularly the widespread occurrence of incomplete traces—poses significant challenges to the reliability, accuracy, and efficiency of process mining analysis. In real-world scenarios, these data imperfections severely undermine the practical value of process mining techniques. The primary [...] Read more.
The low quality of business process event logs—particularly the widespread occurrence of incomplete traces—poses significant challenges to the reliability, accuracy, and efficiency of process mining analysis. In real-world scenarios, these data imperfections severely undermine the practical value of process mining techniques. The primary research problem addressed in this study is the inefficiency and limited effectiveness of existing Petri-net-based incomplete trace repair approaches, which often struggle to accurately recover missing events in the presence of complex and nested loop structures. To tackle these limitations, we aim to develop a faster and more accurate approach for repairing incomplete event logs. Specifically, we propose a novel repair approach based on process trees as an alternative to traditional Petri nets, thus alleviating issues such as state space explosion. Our approach incorporates process tree model decomposition and innovative branch indexing techniques, enabling rapid localization of candidate branches for repair and a significant reduction in the solution space. Furthermore, by leveraging activity information within the traces, our approach achieves efficient and precise repair of loop nodes through a single traversal of the process tree. To comprehensively evaluate our approach, we conduct experiments on four real-life and five synthetic event logs, comparing performance against state-of-the-art techniques. The experimental results demonstrate that our approach consistently delivers repair accuracies exceeding 70%, with time efficiency improved by up to three orders of magnitude. These findings validate the superior accuracy, efficiency, and scalability of the proposed approach, highlighting its strong potential for practical applications in business process mining. Full article
Show Figures

Figure 1

34 pages, 6169 KiB  
Article
Model for Evaluation of Aircraft Boarding Under Disturbances
by Beata Płanda and Jacek Skorupski
Aerospace 2025, 12(5), 403; https://doi.org/10.3390/aerospace12050403 - 2 May 2025
Viewed by 616
Abstract
Aircraft boarding is one of the most essential handling processes carried out at an airport. Its importance derives from the fact that it is part of the critical path; that is, the time of its completion determines the aircraft’s departure time. It is [...] Read more.
Aircraft boarding is one of the most essential handling processes carried out at an airport. Its importance derives from the fact that it is part of the critical path; that is, the time of its completion determines the aircraft’s departure time. It is desirable to examine how the efficiency of the boarding process changes depending on the disruptions that may occur. It is particularly important to check how they affect existing and partially applied boarding strategies that are assumed to improve the process. This article aimed to develop a microscale model of the boarding process implemented as a hierarchical, timed, colored Petri net (HTCPN). This model makes it possible to consider various disturbances in the boarding process, two of which were the subject of simulation experiments that were realized. As a result, it was found that due to disruption, not only did the effectiveness of boarding strategies change, but also their ordering relative to the total completion time of the process. This led to the conclusion that using models similar to those presented in this article is necessary, where input parameters can be determined dynamically. This means that it can be recommended to observe the currently ongoing boarding and, if any disruption is detected, perform a fast simulation to answer the question about the most advantageous boarding strategy in this situation. Full article
Show Figures

Figure 1

28 pages, 7146 KiB  
Article
Dual-Level Fault-Tolerant FPGA-Based Flexible Manufacturing System
by Gehad I. Alkady, Ramez M. Daoud, Hassanein H. Amer, Yves Sallez and Hani F. Ragai
Designs 2025, 9(3), 56; https://doi.org/10.3390/designs9030056 - 2 May 2025
Viewed by 933
Abstract
This paper proposes a fault-tolerant flexible manufacturing system (FMS) that features a dual-level fault tolerance mechanism at both the workcell and system levels to enhance reliability. The workcell controller was implemented on a Field Programmable Gate Array (FPGA). Reconfigurable duplication was used as [...] Read more.
This paper proposes a fault-tolerant flexible manufacturing system (FMS) that features a dual-level fault tolerance mechanism at both the workcell and system levels to enhance reliability. The workcell controller was implemented on a Field Programmable Gate Array (FPGA). Reconfigurable duplication was used as the first level of fault tolerance at the workcell level. It was shown how to detect and recover from FPGA faults such as Single Event Upsets (SEUs), hard faults, and Single Event Functional Interrupts (SEFIs). The prototype of the workcell controller was successfully implemented using two Zybo Z7-20 AMD boards and an Arduino DUE. Petri Nets were used to prove that controller reliability increased by 346% after 1440 operational hours. The second level of fault tolerance was at the FMS level; the Supervisor (SUP) took over the responsibilities of any malfunctioning workcell controller. Riverbed software was used to prove that the system successfully met the end-to-end delay requirements. Finally, Matlab showed that there is a further increase in performability. Full article
(This article belongs to the Topic Digital Manufacturing Technology)
Show Figures

Graphical abstract

23 pages, 6006 KiB  
Article
Collaborative Modeling of BPMN and HCPN: Formal Mapping and Iterative Evolution of Process Models for Scenario Changes
by Zhaoqi Zhang, Feng Ni, Jiang Liu, Niannian Chen and Xingjun Zhou
Information 2025, 16(4), 323; https://doi.org/10.3390/info16040323 - 18 Apr 2025
Viewed by 490
Abstract
Dynamic and changeable business scenarios pose significant challenges to the adaptability and verifiability of process models. Despite its widespread adoption as an ISO-standard modeling language, Business Process Model and Notation (BPMN) faces inherent limitations in formal semantics and verification capabilities, hindering the mathematical [...] Read more.
Dynamic and changeable business scenarios pose significant challenges to the adaptability and verifiability of process models. Despite its widespread adoption as an ISO-standard modeling language, Business Process Model and Notation (BPMN) faces inherent limitations in formal semantics and verification capabilities, hindering the mathematical validation of process evolution behaviors under scenario changes. To address these challenges, this paper proposes a collaborative modeling framework integrating BPMN with hierarchical colored Petri nets (HCPNs), enabling the efficient iterative evolution and correctness verification of process change through formal mapping and localized evolution mechanism. First, hierarchical mapping rules are established with subnet-based modular decomposition, transforming BPMN elements into an HCPN executable model and effectively resolving semantic ambiguities; second, atomic evolution operations (addition, deletion, and replacement) are defined to achieve partial HCPN updates, eliminating the computational overhead of global remapping. Furthermore, an automated verification pipeline is constructed by analyzing state spaces, validating critical properties such as deadlock freeness and behavioral reachability. Evaluated through an intelligent AI-driven service scenario involving multi-gateway processes, the framework demonstrates behavioral effectiveness. This work provides a pragmatic solution for scenario-driven process evolution in domains requiring agile iteration, such as fintech and smart manufacturing. Full article
Show Figures

Figure 1

19 pages, 4907 KiB  
Article
Improvement of Scheduling Optimization of Cyber-Physical Systems Based on Petri Net and Intelligent Algorithm
by Yuhai Yang, Xiaodong Liu and Wei Lu
Symmetry 2025, 17(4), 487; https://doi.org/10.3390/sym17040487 - 24 Mar 2025
Viewed by 286
Abstract
Cyber-physical systems need more intelligent decision-making methods. To address this issue with respect to incomplete process models and inefficient scheduling, we have previously proposed a new method called Petri-nets-adaptive ant colony optimization (PN-AACO). This method targets small-scale job shops with shared resource limits. [...] Read more.
Cyber-physical systems need more intelligent decision-making methods. To address this issue with respect to incomplete process models and inefficient scheduling, we have previously proposed a new method called Petri-nets-adaptive ant colony optimization (PN-AACO). This method targets small-scale job shops with shared resource limits. These shops require symmetric job designs for resource sharing but have asymmetric job processing times. PN-AACO uses Petri net symmetry at edge nodes but faces a problem. Its marking–transition pheromone index mechanism causes state space explosion from Petri nets. This leads to a decrease in the computational speed of the algorithm in the face of an increase in scale or state, which results in a longer overall manufacturing process time that impacts productivity. Thus, we propose the improved PN-AACO (iPN-AACO). The improved method uses transition–transition pheromone recording to control pheromone amounts. It also adds pheromone-based initial selection and best-known-paths-based probability rules. Tests show this approach speeds up computations up to 92% in more-states models while keeping scheduling effective. Full article
(This article belongs to the Section Engineering and Materials)
Show Figures

Figure 1

Back to TopTop