Intelligent Colored Token Petri Nets for Modeling, Control, and Validation of Dynamic Changes in Reconfigurable Manufacturing Systems
Open Access
Abstract
The invention of reconfigurable manufacturing systems (RMSs) has created a challenging problem: how to quickly and effectively modify an RMS to address dynamic changes in a manufacturing system, such as processing failures and rework, machine breakdowns, addition of new machines, addition of new products, removal of old machines, and changes in processing routes induced by the competitive global market. This paper proposes a new model, the intelligent colored token Petri net (ICTPN), to simulate dynamic changes or reconfigurations of a system. The main idea is that intelligent colored tokens denote part types that represent real-time knowledge about changes and status of a system. Thus, dynamic configurations of a system can be effectively modeled. The developed ICTPN can model dynamic changes of a system in a modular manner, resulting in the development of a very compact model. In addition, when configurations appear, only the changed colored token of the part type from the current model has to be modified. Based on the resultant ICTPN model, deadlock-free, conservative, and reversible behavioral properties, among others, are guaranteed. The developed ICTPN model was tested and validated using the GPenSIM tool and compared with existing methods from the literature.Keywords
Funding Information
- King Saud University (RSP-2019/62)
This publication has 41 references indexed in Scilit:
- Comparison and Evaluation of Deadlock Prevention Methods for Different Size Automated Manufacturing SystemsMathematical Problems in Engineering, 2015
- Modeling of reconfigurable distributed manufacturing control systemsIFAC-PapersOnLine, 2015
- Using High Level Petri Nets in the Modelling, Simulation and Verification of Reconfigurable Manufacturing SystemsInternational Journal of Software Engineering and Knowledge Engineering, 2014
- Design of a maximally permissive liveness-enforcing supervisor with a compressed supervisory structure for flexible manufacturing systemsAutomatica, 2011
- Improvement of Suboptimal Siphon- and FBM-Based Control Model of a Well-Known ${\rm S}^{3}{\rm PR}$IEEE Transactions on Automation Science and Engineering, 2010
- Fewer Monitors and More Efficient Controllability for Deadlock Control in S3PGR2 (Systems of Simple Sequential Processes with General Resource Requirements)The Computer Journal, 2010
- Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changesTransactions of the Institute of Measurement and Control, 2009
- Design principles of reconfigurable machinesThe International Journal of Advanced Manufacturing Technology, 2006
- The tool TINA – Construction of abstract state spaces for petri nets and time petri netsInternational Journal of Production Research, 2004
- Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004