Skip to main content

2017 | OriginalPaper | Buchkapitel

Petri Nets for Computer Aided Group Technology

verfasst von : R. Stryczek

Erschienen in: Graph-Based Modelling in Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Petri Nets for Computer Aided Group Technology
verfasst von
R. Stryczek
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-39020-8_11

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.