Skip to main content
SpringerLink
Log in

Modular modelling for performance evaluation of robot-centred manufacturing cells using timed Petri-nets

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Timed Petri-net (TPN) models were developed for evaluating the performance of robot-centred manufacturing cells (RMCs) by analysing interactions between the robot and workstations in the cells. The performance measures evaluated were average resource utilisations, average queue lengths, and average production rates. RMCs have been classified for the purpose of modularity into three types: parallel-type, flow-type and multiproduct-type. Amodular approach which facilitates an easy model construction was used for constructing TPN models for these types of RMCs. Structural analysis ensured that parallel-type and flow-type RMCs possessed properties of boundedness (finite states) and liveness (recurrence) both of which would guarantee that the equivalent Markov chain is ergodic, that is, the limiting probabilities exist. Liveness of multiproduct-type RMC, however, cannot be ensured since deadlock could exist in such a cell. This situation is discussed.Generalized timed Petri-net analyser (GTPNA) was used to support the evaluation of the TPN models obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Y. Al-Jaar and A. A. Desrochers, “Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets”, IEEE Transactions on Robotics and Automation,6(6), pp. 621–639, 1990.

    Google Scholar 

  2. N. Viswanadham and Y. Narahari, “Performance evaluation in automated manufacturing systems using generalized stochastic Petri nets”,Information and Decision Technologies,14, pp. 125–142, 1988.

    Google Scholar 

  3. Y.-C. Ho (ed.), “Special issue on dynamics of discrete event sytems”,Proceedings of the IEEE,77(1), pp. 114–137, 1989.

    Google Scholar 

  4. R. Y. Al-Jaar and A. A. Desrochers, “Petri nets in automation and manufacturing”, in G. H. Saridis (ed.),Advances in Automation and Robotics, JAI Press Inc., Connecticut, vol.2, 1990.

    Google Scholar 

  5. M. A. Jafari, “Petri net based shop floor controller and recovery analysis”,Proceedings of the IEEE International Conference on Robotics and Automation, Cincinati, Phio, pp. 532–537, 1990.

  6. J. L. Peterson,Petri Net Theory and the Modeling of Systems, Prentice Inc., Englewood Cliffs, New Jersey, 1981.

    Google Scholar 

  7. T. Murata, “Petri nets: properties, analysis, and applications”,Proceedings of the IEEE,77(4), pp. 541–579, 1989.

    Google Scholar 

  8. M. C. Zhou and F. DiCesare, “A Petri net design method for automated manufacturing systems with shared resources”,Proceedings of the IEEE International Conference on Robotics and Automation, Cincinati, Ohio, pp. 526–531, 1990.

  9. M. C. Zhou and F. DiCesare, “Parallel and sequential mutual exclusions for Petri net modeling for manufacturing systems with shared resources”,IEEE Transactions on Robotics and Automation,7(4), pp. 515–527, 1991.

    Google Scholar 

  10. G. Balbo, G. Chiola, G. Franceschinis and G. M. Roet, Generalized stochastic Petri nets for the performance evaluation of FMS”,Proceedings of the IEEE International Conference on Robotics and Automation, Raleigh, North Carolina, pp. 1018–1031, 1987.

  11. M. Ajmone Marsan and C. Gianni, “A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems”,ACM Transactions on Computer Systems,2 (2), pp. 93–122, 1984.

    Google Scholar 

  12. M. A. Holliday and M. K. Vernon, “A generalized timed Petri net model for performance analysis”,IEEE Transactions on Software Engineering,13(12), pp. 1297–1310, 1987.

    Google Scholar 

  13. G. Balbo and G. Chiola, “Stochastic Petri net simulation”, in E. A. MacNair et al. (ed.),Proceedings of the 1989 Winter Simulation Conference, Washington, DC, pp. 266–276, 1989.

  14. D. Ben-Arieh, “Concurrent modeling and simulation of multirobot systems”,Robotics and Computer Integrated Manufacturing,8(1), pp. 67–73, 1991.

    Google Scholar 

  15. G. Bruno and M. Morisio, “Petri-net based simulation of manufacturing cells”,Proceedings of the IEEE International Conference on Robotics and Automation, Raleigh, North Carolina, pp. 1174–1179, 1987.

  16. Y. D. Noh and B. Herring, “Simulation model for an individual robotic manufacturing cell”,International Journal of Production Research,26(1), pp. 63–79, 1988.

    Google Scholar 

  17. G. Chiola, “A graphical Petri net tool for performance analysis” in S. Fdida and G. Puiolla (ed.)Modelling Techniques and Performance Evaluation, Elsevier Science Publisher BV, North-Holland, pp. 323–333, 1987.

    Google Scholar 

  18. J. T. Lin and C. C. Lee, “A modular approach for the modelling of a class of zone-control conveyor system using timed Petri nets”,International Journal of Computer Integrated Manufacturing,5(4&5), pp. 277–289, 1992.

    Google Scholar 

  19. H. Lee-Kwang, J. Farvel and P. Baptiste, “Generalized Petri net reduction method”,IEEE Transactions on Systems, Man, and Cybernetics,17(2), pp. 297–303, 1987.

    Google Scholar 

  20. M. A. Holliday and M. K. Vernon, “Exact performance estimates for multiprocessor memory and bus interface”,IEEE Transactions on Computers,36(1), pp. 76–85, 1987.

    Google Scholar 

  21. T. J. Greene and R. P. Sadowski, “Cellular manufacturing control”,Journal of Manufacturing Systems,2(2), pp. 137–144, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, National Tsing Hua University, 30043, Hsinchu, Taiwan, ROC

    James T. Lin & Chia-Chu Lee

Authors
  1. James T. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chia-Chu Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, J.T., Lee, CC. Modular modelling for performance evaluation of robot-centred manufacturing cells using timed Petri-nets. Int J Adv Manuf Technol 9, 271–280 (1994). https://doi.org/10.1007/BF01751125

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01751125

Keywords

Search

Navigation