A Petri net approach to investigating push and pull paradigms in flexible factory automated systems

SUMMARY This paper shows Petri nets (PNs) as a powerful tool to investigate the problem often encountered in manufacturing systems management, namely comparing the performance of a flexible factory automated system (FFAS) operating under push and pull paradigms. The difficulty in solving this type of problems is compounded by many parameters such as processing times at work cells, number of automated guided vehicles and their routeings, lot sizes, and setup times. The PN method to solve such a problem is illustrated by considering an FFAS. Its PN models are formulated and then analysed to compare the performance of FFAS with ‘pushrsquo; and ‘pull’ paradigms. The results show that for the particular FFAS and operational parameters, the ‘push’ paradigm outperforms the ‘pull’ one. It is concluded that PNs are a suitable tool to conduct performance analysis before adopting the ‘push’ or ‘pull’ paradigm.

[1]  MengChu Zhou,et al.  Petri Nets in Flexible and Agile Automation , 1995 .

[2]  Alan A. Desrochers,et al.  Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets , 1990, IEEE Trans. Robotics Autom..

[3]  M. C. Jothishankar,et al.  Determination of optimal number of Kanbans using stochastic petri nets , 1992 .

[4]  L. C. LEEj.  Parametric appraisal of the JIT system , 1987 .

[5]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[6]  MengChu Zhou,et al.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[7]  G. Righini.  Modular Petri nets for simulation of flexible production systems , 1993 .

[8]  Yadati Narahari,et al.  A Petri net approach to the modelling and analysis of flexible manufacturing systems , 1985 .

[9]  MengChu Zhou,et al.  Comparing ladder logic diagrams and Petri nets for sequence controller design through a discrete manufacturing system , 1994, IEEE Trans. Ind. Electron..

[10]  Dong-Soon Yim,et al.  Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system , 1993 .

[11]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

[12]  O. V. Krishnaiah Chetty,et al.  Simulating flexible automated forming and assembly systems , 1990 .

[13]  C. Eswara Reddy,et al.  A Petri net based approach for analysing tool management issues in FMS , 1992 .

[14]  Kimon P. Valavanis.  On the hierarchical modeling analysis and simulation of flexible manufacturing systems with extended Petri nets , 1990, IEEE Trans. Syst. Man Cybern..

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

[16]  Hsu-Pin Wang,et al.  Design and development of a stochastic high-level Petri net system for FMS performance evaluation , 1993 .

[17]  Frank DiCesare,et al.  Modeling, Control, and Performance Analysis of Automated Manufacturing Systems Using Petri Nets , 1991 .

[18]  Osamu Kimura,et al.  Desiǵn and analysis of Pull System, a method of multi-staǵe production control , 1981 .

[19]  MengChu Zhou,et al.  Adaptive design of Petri net controllers for error recovery in automated manufacturing systems , 1989, IEEE Trans. Syst. Man Cybern..

[20]  MengChu Zhou,et al.  Augmented timed petri nets for modeling, simulation, and analysis of robotic systems with breakdowns , 1994 .

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

[22]  Yves Dallery,et al.  A unified modeling of Kanban systems using petri nets , 1991 .

[23]  Kurapati Venkatesh,et al.  Flexible Manufacturing Systems: An Overview , 1994 .

[24]  O. V. Krishnaiah Chetty,et al.  Design and evaluation of automated guided vehicle systems for flexible manufacturing systems: an extended timed Petri net-based approach , 1993 .

[25]  P. Y. Huang,et al.  Factor automation: the Japanese experience , 1990 .

[26]  Mohsen A. Jafari,et al.  Monitoring and fault detection in shop floor using time Petri nets , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[27]  Bhaba R. Sarker,et al.  The performance of push and pull systems: a simulation and comparative study , 1989 .

[28]  Richard J. Schonberger.  Applications of Single-Card and Dual-Card Kanban , 1983 .

[29]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[30]  Quirico Semeraro,et al.  Closed analytical formulae for evaluating flexible manufacturing system performance measures , 1986 .