Skip to main content
Top

2017 | OriginalPaper | Chapter

Petri Nets for Computer Aided Group Technology

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Banaszak, Z. (ed.): Modelling and Control of FMS, Petri Nets Approach. Wrocław Technical University Press (1991) Banaszak, Z. (ed.): Modelling and Control of FMS, Petri Nets Approach. Wrocław Technical University Press (1991)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Djassemi, M.: An efficient CNC programming approach based on group technology. J. Manuf. Syst. 19(3), 213–217 (2000)CrossRef Djassemi, M.: An efficient CNC programming approach based on group technology. J. Manuf. Syst. 19(3), 213–217 (2000)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference Kiritsis, D., Porchet, M.: A generic Petri net model for dynamic process planning and sequence optimization. Adv. Eng. Softw. 25, 61–71 (1996)CrossRef Kiritsis, D., Porchet, M.: A generic Petri net model for dynamic process planning and sequence optimization. Adv. Eng. Softw. 25, 61–71 (1996)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference Kuric, I.: Dynamic classification in group technology. In: 7th International Multidisciplinary Conference, Baia Mare, Romania. ISSN-1224-3264 (2007) Kuric, I.: Dynamic classification in group technology. In: 7th International Multidisciplinary Conference, Baia Mare, Romania. ISSN-1224-3264 (2007)
9.
go back to reference Kusiak, A.: The generalized group technology concept. Int. J. Prod Res 25(4), 561–569 (1987)CrossRef Kusiak, A.: The generalized group technology concept. Int. J. Prod Res 25(4), 561–569 (1987)CrossRef
10.
go back to reference Lee, K.H., Jung, M.Y.: Flexible process sequencing using petri net theory. Comput. Ind. Eng. 28(2), 279–290 (1995)CrossRef Lee, K.H., Jung, M.Y.: Flexible process sequencing using petri net theory. Comput. Ind. Eng. 28(2), 279–290 (1995)CrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference Pawlewski, P. (ed.): Petri nets – manufacturing end computer science. Novi Sad, InTech (2012) Pawlewski, P. (ed.): Petri nets – manufacturing end computer science. Novi Sad, InTech (2012)
13.
go back to reference Ribeiro, J.F.F.: Manufacturing cells formation based on graph coloring. J. Serv. Sci. Manage. 3, 494–500 (2010) Ribeiro, J.F.F.: Manufacturing cells formation based on graph coloring. J. Serv. Sci. Manage. 3, 494–500 (2010)
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference 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) 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)
16.
go back to reference Rudas, I.J., Horvat, L.: Modeling of manufacturing processes using a Petri-net representation. Eng. Appl. Artif. Intell. 10(3), 243–255 (1997)CrossRef Rudas, I.J., Horvat, L.: Modeling of manufacturing processes using a Petri-net representation. Eng. Appl. Artif. Intell. 10(3), 243–255 (1997)CrossRef
17.
go back to reference 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) 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)
18.
go back to reference Stryczek, R.: Petri net-based knowledge acquisition framework for CAPP. Adv. Manuf. Sci. Technol. 32(2), 21–38 (2008) Stryczek, R.: Petri net-based knowledge acquisition framework for CAPP. Adv. Manuf. Sci. Technol. 32(2), 21–38 (2008)
19.
go back to reference Stryczek, R.: A meta-heuristics for manufacturing systems optimization. Adv. Manuf. Sci. Technol. 33(2), 23–32 (2009) Stryczek, R.: A meta-heuristics for manufacturing systems optimization. Adv. Manuf. Sci. Technol. 33(2), 23–32 (2009)
20.
go back to reference Tuncel, G., Bayhan, G.M.: Applications of Petri nets in production scheduling. Int. J. Adv. Manuf. Technol. 34, 762–773 (2007)CrossRef Tuncel, G., Bayhan, G.M.: Applications of Petri nets in production scheduling. Int. J. Adv. Manuf. Technol. 34, 762–773 (2007)CrossRef
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference Wang, J.B., Lin, L., Shan, F.: Single-machine group scheduling problems with deteriorating jobs. Int. J. Adv. Manuf. Technol. 38, 808–812 (2008)MathSciNetCrossRef Wang, J.B., Lin, L., Shan, F.: Single-machine group scheduling problems with deteriorating jobs. Int. J. Adv. Manuf. Technol. 38, 808–812 (2008)MathSciNetCrossRef
23.
go back to reference 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) 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)
Metadata
Title
Petri Nets for Computer Aided Group Technology
Author
R. Stryczek
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-39020-8_11

Premium Partners