Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems

High level Petri nets and object-oriented design approaches have been presented.PN based method is adapted to the flexible automotive manufacturing system (FAMS).PN based method is illustrated by modeling a real-time scheduling and control for FAMS.The method formulates the dynamic behavior of the system.Artifex PN software tool is employed to model the system. This paper presents the design and the implementation of a Petri net (PN) model for the control of a flexible manufacturing system (FMS). A flexible automotive manufacturing system used in this environment enables quick cell configuration, and the efficient operation of cells. In this paper, we attempt to propose a flexible automotive manufacturing approach for modeling and analysis of shop floor scheduling problem of FMSs using high-level PNs. Since PNs have emerged as the principal performance modeling tools for FMS, this paper provides an object-oriented Petri nets (OOPNs) approach to performance modeling and to implement efficient production control. In this study, we modeled the system as a timed marked graph (TMG), a well-known subclass of PNs, and we showed that the problem of performance evaluation can be reduced to a simple linear programming (LP) problem with m-n+1 variables and n constraints, where m and n represent the number of places and transitions in the marked graph, respectively. The presented PN based method is illustrated by modeling a real-time scheduling and control for flexible automotive manufacturing system (FAMS) in Valeo Turkey.

[1]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

[2]  Krzysztof Santarek,et al.  Modelling and design of flexible manufacturing systems using SADT and Petri nets tools , 1998 .

[3]  James T. Lin,et al.  A Petri net-based integrated control and scheduling scheme for flexible manufacturing cells , 1997 .

[4]  Felix T.S. Chan,et al.  Flexibility performance: Taguchi's method study of physical system and operating control parameters of FMS , 2007 .

[5]  Magdi S. Mahmoud,et al.  Modelling and simulation of a flexible manufacturing system with variable production ratios , 1989 .

[6]  Hongnian Yu,et al.  Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part I: Petri net modelling and heuristic search , 2003 .

[7]  Giovanni Chiola,et al.  Properties and Performance Bounds for Timed Marked Graphs , 1992 .

[8]  John R. King,et al.  Production Scheduling , 1988, Computer-Aided Production Management.

[9]  Tauseef Aized,et al.  Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods , 2009, Comput. Ind. Eng..

[10]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[11]  Fu-Kwun Wang,et al.  Simulation analysis of dispatching rules for an automated interbay material handling system in wafer fab , 2001 .

[12]  Han Tong Loh,et al.  An FMS scheduling and control decision support system based on generalised stochastic Petri nets , 1995 .

[13]  Li-Chen Fu,et al.  Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication , 2000, IEEE Trans. Robotics Autom..

[14]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[15]  Madjid Tavana.  Dynamic process modelling using Petri nets with applications to nuclear power plant emergency management , 2008, Int. J. Simul. Process. Model..

[16]  Hu-Chen Liu,et al.  Fault diagnosis and cause analysis using fuzzy evidential reasoning approach and dynamic adaptive fuzzy Petri nets , 2013, Comput. Ind. Eng..

[17]  Devi G Sivagnanavelu.  Dynamic scheduling of flexible manufacturing systems : a study of machine and material handling control strategies , 2000 .

[18]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[19]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[20]  J. A. Buzacott,et al.  Modelling manufacturing systems , 1984 .

[21]  Shirley Booth,et al.  On Phenomenography, Learning and Teaching , 1997 .

[22]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[23]  Ouajdi Korbaa,et al.  Integration of FMS performance evaluation models using patterns for an information system design , 2004, Comput. Ind. Eng..

[24]  Ahmed Nait-Sidi-Moh,et al.  P-Temporal Petri Nets for Hoist Scheduling Problem , 2012 .

[25]  Mehmet Savsar,et al.  Modeling of machine failures in a flexible manufacturing cell with two machines served by a robot , 2008, Reliab. Eng. Syst. Saf..

[26]  Nukala Viswanadham,et al.  Performance analysis and design of supply chains: a Petri net approach , 2000, J. Oper. Res. Soc..

[27]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[28]  Huiran Liu,et al.  Performance modeling, real-time dispatching and simulation of wafer fabrication systems using timed extended object-oriented Petri nets , 2009, Comput. Ind. Eng..

[29]  Sandhya Maheshwari,et al.  Queueing network modelling of flexible manufacturing system using mean value analysis , 2008 .

[30]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[31]  C. Saygin,et al.  Real-Time Manipulation of Alternative Routeings in Flexible Manufacturing Systems: A Simulation Study , 2001 .

[32]  Han-Pang Huang,et al.  Object-oriented approach of MCTPN for modelling Flexible manufacturing systems , 1998 .

[33]  C. Petri.  Kommunikation mit Automaten , 1962 .

[34]  Cengiz Kahraman,et al.  Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters , 2010, Expert Syst. Appl..

[35]  B. Shnits,et al.  Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system , 2004 .

[36]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[37]  Joseph D. Blackburn,et al.  Time-based competition : the next battleground in American manufacturing , 1991 .

[38]  Yadati Narahari,et al.  Stochastic modelling of flexible manufacturing systems , 1992 .

[39]  S. Kataoka,et al.  On some LP problems for performance evaluation of timed marked graphs , 1994, IEEE Trans. Autom. Control..

[40]  Manfredi Bruccoleri,et al.  An Object-Oriented Approach for Flexible Manufacturing Control Systems Analysis and Design Using the Unified Modeling Language , 2003 .

[41]  Ouajdi Korbaa,et al.  Modeling and scheduling of ratio-driven FMS using unfolding time Petri nets , 2004, Comput. Ind. Eng..

[42]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[43]  S. Morioka,et al.  Performance evaluation of marked graphs by linear programming , 1991 .

[44]  Mansour E. Abou Gamila,et al.  A modeling technique for loading and scheduling problems in FMS , 2003 .