ScienceDirect International Conference On DESIGN AND MANUFACTURING , IConDM 2013 Modeling and Analysis of a Manufacturing System with Deadlocks to Generate the Reachability Tree using Petri Net System

Abstract Petri Nets have come to play an important role in modeling and analysis. In day manufacturing systems are very complex and need in depth analysis before implementing them. Various models have been proposed for the evaluation of these systems. Stochastic Petri nets are an emerging modeling tool for performance evaluation of manufacturing systems. Petri net based models are executable thus the performance measures can be obtained by direct simulation of the net the AGV system considered is for a job shop consisting of machines with an input and output buffer. The simulation module computes the probability p(i,j) of having j tokens in place p(i). The aim is to find out the minimum number of parts required to keep some level of throughput and to ensure allow completion time for the batch size considered. Deadlock is to be used clearing of machines or AGVs or buffers, and then restart of the system from an initial condition that is known to produce deadlock-free operation under nominal production conditions. The loss of production and the labor cost is reorganizing the system by proper design. In this paper the authors have developed a model for a manufacturing system with deadlock and analyzed it to generate the reachability tree using Petri net system. In this problem the system consists AGV, Machines and L/D station.

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

[2]  Tatsuya Suzuki,et al.  FMS scheduling based on timed Petri Net model and reactive graph search , 2007 .

[3]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[4]  Marco Ajmone Marsan,et al.  A class of generalised stochastic petri nets for the performance evaluation of multiprocessor systems , 1983, SIGMETRICS '83.

[5]  F. Archetti,et al.  Development analysis and simulation of Petri net models: an application to AGV systems , 1989 .

[6]  Giovanni Chiola,et al.  Generalized stochastic Petri nets for the performance evaluation of FMS , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[8]  Manuel Silva Suárez,et al.  Petri nets and flexible manufacturing , 1988, European Workshop on Applications and Theory in Petri Nets.

[9]  Philippe Chrétienne,et al.  Modelling scheduling problems with timed Petri nets , 1984, European Workshop on Applications and Theory in Petri Nets.

[10]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[11]  G. Thangamani,et al.  Generalized Stochastic Petri Nets for Reliability Analysis of Lube Oil System with Common-Cause Failures , 2012 .

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