Abstract:The dynamic scheduling problem (DSP) in unreliable flexible manufacturing systems (UFMSs) with concurrency, conflicts, resource sharing, and sequential operations is a complex optimization problem that requires the use of efficient solution methodologies. The effectiveness of scheduling UFMSs relies on the quality of equipment maintenance. Currently, UFMSs with consistently large queues of parts awaiting service employ a repair-after-failure approach as a standard maintenance procedure. This method may require unexpected resources, incur costs, consume time, and potentially disrupt the operations of other UFMSs, either partially or fully. This study suggests using a predictive maintenance (PdM) strategy that utilizes the Internet of Things (IoT) to predict and avoid early mechanical equipment failures before they happen in UFMSs, thereby reducing unplanned downtime and enhancing reliability. Therefore, the objective of this paper is to construct timed Petri net (TPN) models using the IoT for the PdM configuration of mechanical equipment in the dynamic scheduling problem of UFMSs. This necessitates that users represent the specific problem using TPNs. The process of PN modeling requires the utilization of domain knowledge pertaining to the target problems as well as to machine information. However, it is important to note that the modeling rules for PNs are straightforward and limited in number. Consequently, the TPN model is applied to generate and formulate mixed-integer linear programming (MILP) instances accurately. This is done to identify the optimal production cycle time, which may be implemented in real-life scenarios. Several UFMS instances are used to demonstrate the applications and effectiveness of the proposed method. The computational results demonstrate that the proposed method shows superior solution quality, effectively solves instances for a total of 10 parts and 6 machines, and achieves a solution in a reasonable CPU time.

Research on PN-based scheduling stability for reentrant medical testing system

Petri Net Based Software Testing Scheduling And Selecting

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Vulnerability Analysis of Clock Synchronization Protocol Using Stochastic Petri Net

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Scheduling Fmss Based On A Hybrid Petri Net Framework

Production line simulation using stochastic timed Petri-net for preventive maintenance scheduling

Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty

Distributed Intelligent Scheduling Of Fms

Optimized Scheduling Algorithm Oriented to Numerical Control System

Application of Petri Net with Objects in Safety System Process Modeling

Stability Analysis of Buffer Priority Scheduling Policies Using Petri Nets

Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system

Study on Energy-aware Scheduling Model for Fault Tolerance Real-time Systems

Comprehensive study of schedulability tests and optimal design for rate-monotonic scheduling

Research On Static Scheduling Algorithms For Weakly Hard Real-Time System

Production line simulation using STPN for maintenance scheduling

A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis

Performance analysis of wireless opportunistic schedulers using stochastic Petri nets

An Internet-of-Things-Based Dynamic Scheduling Optimization Method for Unreliable Flexible Manufacturing Systems under Complex Operational Conditions

Application of Petri Nets for Deadlock Analysis and Avoidance in Flexible Manufacturing Systems