Skip to main content

2017 | OriginalPaper | Buchkapitel

Biologically Inspired Optimization Algorithms for Flexible Process Planning

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

search-config
loading …

Abstract

Flexible process planning belongs to one of the most essential functions of the modern manufacturing system. The aim of this function is to define detailed methods for manufacturing of a part in an economic and competitive manner starting from the initial phase (drawing of the target part) up to the final one (the desired shape of the target part). A variety of alternative manufacturing resources (machine tools, cutting tools, tool access directions, etc.) causes flexible process planning problem to be strongly NP-hard (non deterministic polynomial) in terms of combinatorial optimization. This paper presents a comparative analysis of biologically inspired optimization algorithms which are used to solve this problem. Four different optimization algorithms, namely genetic algorithms (GA), simulated annealing (SA), chaotic particle swarm optimization algorithm (cPSO), and ant lion optimization algorithm (ALO) are proposed and implemented in Matlab environment. Optimal process plans are obtained by multi-objective optimization of production time and production cost. The experimental verification is carried out by using real-world examples. The experimental results indicate that all aforementioned algorithms can be successfully used for optimization of flexible process plans, while the best performance shows ALO algorithm.

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!

Literatur
1.
Zurück zum Zitat Guo YW, Mileham AR, Owen GW, Li WD (2006) Operation sequencing optimization using a particle swarm optimization approach. Proc Inst Mech Eng Part B J Eng Manuf 220(12):1945–1958CrossRef Guo YW, Mileham AR, Owen GW, Li WD (2006) Operation sequencing optimization using a particle swarm optimization approach. Proc Inst Mech Eng Part B J Eng Manuf 220(12):1945–1958CrossRef
2.
Zurück zum Zitat Huang W, Hu Y, Cai L (2012) An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts. Int J Adv Manuf Technol 62(9–12):1219–1232CrossRef Huang W, Hu Y, Cai L (2012) An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts. Int J Adv Manuf Technol 62(9–12):1219–1232CrossRef
3.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural network, vol 4. Perth, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural network, vol 4. Perth, pp 1942–1948
4.
Zurück zum Zitat Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38(1–2):143–153CrossRef Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38(1–2):143–153CrossRef
5.
Zurück zum Zitat Liu XJ, Yi H, Ni ZH (2013) Application of ant colony optimization algorithm in process planning optimization. J Intell Manuf 24(1):1–3CrossRef Liu XJ, Yi H, Ni ZH (2013) Application of ant colony optimization algorithm in process planning optimization. J Intell Manuf 24(1):1–3CrossRef
6.
Zurück zum Zitat Lv S, Qiao L (2013) A cross-entropy-based approach for the optimization of flexible process planning. Int J Adv Manuf Technol 68(9–12):2099–2110CrossRef Lv S, Qiao L (2013) A cross-entropy-based approach for the optimization of flexible process planning. Int J Adv Manuf Technol 68(9–12):2099–2110CrossRef
7.
8.
Zurück zum Zitat Nallakumarasamy G, Srinivasan PS, Raja KV, Malayalamurthi R (2011) Optimization of operation sequencing in CAPP using simulated annealing technique (SAT). Int J Adv Manuf Technol 54(5–8):721–728CrossRef Nallakumarasamy G, Srinivasan PS, Raja KV, Malayalamurthi R (2011) Optimization of operation sequencing in CAPP using simulated annealing technique (SAT). Int J Adv Manuf Technol 54(5–8):721–728CrossRef
9.
Zurück zum Zitat Petrović M (2016) Design of intelligent manufacturing systems by using artificial intelligence. University of Belgrade—Faculty of Mechanical Engineering (Doctoral Dissertation), Serbian, pp 1–319 Petrović M (2016) Design of intelligent manufacturing systems by using artificial intelligence. University of Belgrade—Faculty of Mechanical Engineering (Doctoral Dissertation), Serbian, pp 1–319
10.
Zurück zum Zitat Petrović M, Mitić M, Vuković N, Miljković Z (2016) Chaotic particle swarm optimization algorithm for flexible process planning. Int J Adv Manuf Technol 85(9–12):2535–2555CrossRef Petrović M, Mitić M, Vuković N, Miljković Z (2016) Chaotic particle swarm optimization algorithm for flexible process planning. Int J Adv Manuf Technol 85(9–12):2535–2555CrossRef
11.
Zurück zum Zitat Petrović M, Vuković N, Mitić M, Miljković Z (2016) Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst Appl 64:569–588CrossRef Petrović M, Vuković N, Mitić M, Miljković Z (2016) Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst Appl 64:569–588CrossRef
12.
Zurück zum Zitat Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling—a modified genetic algorithm-based approach. Comput Oper Res 36(6):2082–2096CrossRefMATH Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling—a modified genetic algorithm-based approach. Comput Oper Res 36(6):2082–2096CrossRefMATH
13.
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
Metadaten
Titel
Biologically Inspired Optimization Algorithms for Flexible Process Planning
verfasst von
Milica Petrović
Zoran Miljković
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-56430-2_31

    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.