Skip to main content
SpringerLink
Log in
Book cover

Graph-Based Modelling in Engineering pp 143–164Cite as

Petri Nets for Computer Aided Group Technology

  • Chapter
  • First Online:

Part of the book series: Mechanisms and Machine Science ((Mechan. Machine Science,volume 42))

Abstract

An increasing number of various versions of Petri nets and the tools for modeling them raises a question: which variant is the most suitable? What are its capabilities and limitations for solving a particular problem? This work presents a chosen Petri net class as a tool for modeling group manufacturing processes, verifying their completeness and coherence as far as optimization of the machined parts flow through the manufacturing cell. A timed priority Petri net has been proposed. The modules of the manufacturing process model have been presented. A tested genetic algorithm with a chromosome in form of an ordered set of priorities of the chosen events has been used for the manufacturing cell performance scheduling. The work includes an example in the form of CNC lathe machining process.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Banaszak, Z. (ed.): Modelling and Control of FMS, Petri Nets Approach. Wrocław Technical University Press (1991)

    Google Scholar 

  2. Cecile, J.A., Srihari, K., Emerson, C.R.: A review of Petri net application in process planning. J. Adv. Manuf. Technol. 7, 168–177 (1999)

    Article  Google Scholar 

  3. Djassemi, M.: An efficient CNC programming approach based on group technology. J. Manuf. Syst. 19(3), 213–217 (2000)

    Article  Google Scholar 

  4. Galan, R., Racero, J., Eguia, I., Garcia, J.M.: A systematic approach for product families formation in reconfigurable manufacturing systems. Rob Comput. Integr. Manuf. 23, 489–502 (2007)

    Article  Google Scholar 

  5. Kiritsis, D., Porchet, M.: A generic Petri net model for dynamic process planning and sequence optimization. Adv. Eng. Softw. 25, 61–71 (1996)

    Article  Google Scholar 

  6. Kiritsis, D., Xirouchakis, P., Gunther, C.: Petri Net Representation for the Process Specification Language—Part 1: Manufacturing Process Planning. International Workshop on Intelligent Manufacturing Systems IMS-EUROPE, Lausanne (1998)

    Google Scholar 

  7. Kumar, R.R., Singh, A., Tiwari, M.K.: A fuzzy based algorithm to solve the machine-loading problems of a FMS and its neuro fuzzy Petri net model. Int. J. Adv. Manuf. Technol. 23, 318–341 (2004)

    Article  Google Scholar 

  8. Kuric, I.: Dynamic classification in group technology. In: 7th International Multidisciplinary Conference, Baia Mare, Romania. ISSN-1224-3264 (2007)

    Google Scholar 

  9. Kusiak, A.: The generalized group technology concept. Int. J. Prod Res 25(4), 561–569 (1987)

    Article  Google Scholar 

  10. Lee, K.H., Jung, M.Y.: Flexible process sequencing using petri net theory. Comput. Ind. Eng. 28(2), 279–290 (1995)

    Article  Google Scholar 

  11. Nouri, H., Tang, S.H., Hang Tuah, B.T., Anuar, M.K.: BASE: a bacteria foraging algorithm for cell formation with sequence data. J. Manuf. Syst. 29, 102–110 (2010)

    Article  Google Scholar 

  12. Pawlewski, P. (ed.): Petri nets – manufacturing end computer science. Novi Sad, InTech (2012)

    Google Scholar 

  13. Ribeiro, J.F.F.: Manufacturing cells formation based on graph coloring. J. Serv. Sci. Manage. 3, 494–500 (2010)

    Google Scholar 

  14. Roy, D., Sarma, U.M.B.S., Tiwari, M.K., Mukhopadhyay, S.K.: A part classification system using a shape-analysis based heuristic approach. Int. J. Adv. Manuf. Technol. 21, 355–364 (2003)

    Article  Google Scholar 

  15. Roy, N. Komma, V.R.: Cellular manufacturing through composite part formation: a genetic algorithm approach. In: International Conference on Industrial Engineering and Operations Management, Bali (2014)

    Google Scholar 

  16. Rudas, I.J., Horvat, L.: Modeling of manufacturing processes using a Petri-net representation. Eng. Appl. Artif. Intell. 10(3), 243–255 (1997)

    Article  Google Scholar 

  17. Srihari, K. Emerson, C.R.: Petri nets in dynamic process planning. In: 12th Annual Conference on Computers and Industrial Engineering, pp. 447–451. Orlando (1990)

    Google Scholar 

  18. Stryczek, R.: Petri net-based knowledge acquisition framework for CAPP. Adv. Manuf. Sci. Technol. 32(2), 21–38 (2008)

    Google Scholar 

  19. Stryczek, R.: A meta-heuristics for manufacturing systems optimization. Adv. Manuf. Sci. Technol. 33(2), 23–32 (2009)

    Google Scholar 

  20. Tuncel, G., Bayhan, G.M.: Applications of Petri nets in production scheduling. Int. J. Adv. Manuf. Technol. 34, 762–773 (2007)

    Article  Google Scholar 

  21. Uzam, M.: The use of the Petri net reduction approach for an optimal deadlock prevention policy for FMS. Int. J. Adv. Manuf. Technol. 23, 204–219 (2004)

    Article  Google Scholar 

  22. Wang, J.B., Lin, L., Shan, F.: Single-machine group scheduling problems with deteriorating jobs. Int. J. Adv. Manuf. Technol. 38, 808–812 (2008)

    Article  MathSciNet  Google Scholar 

  23. Zhou, M.C., Venkatesh, M.: Modeling, simulation and control of flexible manufacturing systems. In: Intelligent Control and Intelligent Automation, vol. 6, pp. 43–44. World Scientific Publishing Co., Singapore (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bielsko-Biala, Bielsko-Biala, Poland

    R. Stryczek

Authors
  1. R. Stryczek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Stryczek .

Editor information

Editors and Affiliations

  1. Mechanical Engineering and Computer Science, University of Bielsko-Biala, Bielsko-Biała, Poland

    Stanisław Zawiślak

  2. University of Bielsko-Biala , Bielsko-Biała, Poland

    Jacek Rysiński

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Stryczek, R. (2017). Petri Nets for Computer Aided Group Technology. In: Zawiślak, S., Rysiński, J. (eds) Graph-Based Modelling in Engineering. Mechanisms and Machine Science, vol 42. Springer, Cham. https://doi.org/10.1007/978-3-319-39020-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39020-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39018-5

  • Online ISBN: 978-3-319-39020-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation