Skip to main content
SpringerLink
Log in

Chaotic particle swarm optimization algorithm for flexible process planning

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

Cite this article

Abstract

A variety of manufacturing operations together with a variety of alternative manufacturing resources provide that most jobs in the modern manufacturing systems may have a large number of alternative process plans. For that reason, obtaining an optimal process plan according to all alternative manufacturing resources (machine tools, cutting tools, tool access directions, etc.) as well as alternative operations has become a very important task in flexible process planning problem research. In this paper, we present and evaluate a new algorithm for optimization of flexible process plans based on utilization of particle swarm optimization (PSO) algorithm and chaos theory. The main idea is to prevent the convergence of PSO in early stages of optimization process by implementing ten different chaotic maps which enlarge search space and provide its diversity. The flexible process plans are represented by using AND/OR network, and machine flexibility, tool flexibility, tool access direction (TAD) flexibility, process flexibility and sequence flexibility are considered. Further, mathematical models for minimization of production time and total production cost are derived. The newly developed algorithm is extensively experimentally verified by using four experimental studies, which show that the developed method outperforms genetic algorithm (GA), simulated annealing (SA), hybrid GA-SA and generic PSO based approach.

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

References

  1. Yusof Y, Latif K (2014) Survey on computer-aided process planning. Int J Adv Manuf Technol 75(1–4):77–89

    Article  Google Scholar 

  2. Zhang F, Zhang YF, Nee AYC (1997) Using genetic algorithms in process planning for job shop machining. Evol Comput IEEE Trans 1(4):278–289

    Article  Google Scholar 

  3. Reddy SVB, Shunmugam MS, Narendran TT (1999) Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 37(5):1063–1074

    Article  MATH  Google Scholar 

  4. Salehi M, Tavakkoli-Moghaddam R (2009) Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning. Eng Appl Artif Intell 22(8):1179–1187

    Article  Google Scholar 

  5. Su Y, Chu X, Chen D, Sun X (2015) A genetic algorithm for operation sequencing in CAPP using edge selection based encoding strategy. Journal of Intelligent Manufacturing, 1–20. DOI 10.1007/s10845-015-1109-6

  6. Ma GH, Zhang YF, Nee A (2000) A simulated annealing based optimization algorithm for process planning. Int J Prod Res 38(12):2671–2687

    Article  Google Scholar 

  7. Nallakumarasamy G, Srinivasan PSS, 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–728

    Article  Google Scholar 

  8. Li WD, Ong SK, Nee AYC (2004) Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res 42(10):1955–1985

    Article  MATH  Google Scholar 

  9. Krishna AG, Rao KM (2006) Optimisation of operations sequence in CAPP using an ant colony algorithm. Int J Adv Manuf Technol 29(1–2):159–164

    Article  Google Scholar 

  10. Liu XJ, Yi H, Ni ZH (2013) Application of ant colony optimization algorithm in process planning optimization. J Intell Manuf 24(1):1–13

    Article  Google Scholar 

  11. Wang J, Wu X, Fan X (2015) A two-stage ant colony optimization approach based on a directed graph for process planning. The International Journal of Advanced Manufacturing Technology, 1–12

  12. Guo YW, Mileham AR, Owen GW, Li WD (2006) Operation sequencing optimization using a particle swarm optimization approach. Proc Inst Mech Eng B J Eng Manuf 220(12):1945–1958

    Article  Google Scholar 

  13. Wen XY, Li XY, Gao L, Sang HY (2014) Honey bees mating optimization algorithm for process planning problem. J Intell Manuf 25(3):459–472

    Article  Google Scholar 

  14. Lian K, Zhang C, Shao X, Gao L (2012) Optimization of process planning with various flexibilities using an imperialist competitive algorithm. Int J Adv Manuf Technol 59(5–8):815–828

    Article  Google Scholar 

  15. Li WD, Ong SK, Nee A (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 40(8):1899–1922

    Article  MATH  Google Scholar 

  16. Xu L, Deng W, Liu W, Ma S, Li A, Matta A (2014) Optimization of process planning for cylinder block based on feature machining elements. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC), San Diego, USA, pp. 2575–2580

  17. Salehi M, Bahreininejad A (2011) Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining. J Intell Manuf 22(4):643–652

    Article  Google Scholar 

  18. Su Y, Chu X, Zhang Z, Chen D (2015) Process planning optimization on turning machine tool using a hybrid genetic algorithm with local search approach. Advances in Mechanical Engineering, 7(4), DOI: 10.1177/1687814015581241

  19. Wang YF, Zhang YF, Fuh JYH (2012) A hybrid particle swarm based method for process planning optimisation. Int J Prod Res 50(1):277–292

    Article  Google Scholar 

  20. Zhang HC, Huang SH (1994) A fuzzy approach to process plan selection. Int J Prod Res 32(6):1265–1279

    Article  MATH  Google Scholar 

  21. Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38(1–2):143–153

    Article  Google Scholar 

  22. 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–2096

    Article  MATH  Google Scholar 

  23. 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–2110

    Article  Google Scholar 

  24. Petrović M, Miljković Z, Babić B (2012) Optimization of operation sequencing in CAPP using hybrid genetic algorithm and simulated annealing approach, In: Proceedings of the 11th International Scientific Conference MMA 2012—Advanced Production Technologies, Novi Sad, Serbia, pp. 285–288

  25. Wang Y, Liu JH (2010) Chaotic particle swarm optimization for assembly sequence planning. Robot Comput Integr Manuf 26(2):212–222

    Article  Google Scholar 

  26. Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25(5):1261–1271

    Article  MATH  Google Scholar 

  27. Xiang T, Liao X, Wong KW (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190(2):1637–1645

    MathSciNet  MATH  Google Scholar 

  28. Alatas B, Akin E (2009) Chaotically encoded particle swarm optimization algorithm and its applications. Chaos, Solitons Fractals 41(2):939–950

    Article  MathSciNet  Google Scholar 

  29. Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18(2):327–340

    Article  MathSciNet  MATH  Google Scholar 

  30. Lin GYJ, Solberg JJ (1991) Effectiveness of flexible routing control. Int J Flex Manuf Syst 3(3–4):189–211

    Google Scholar 

  31. Browne J, Dubois D, Rathmill K, Sethi SP, Stecke KE (1984) Classification of flexible manufacturing systems. FMS Mag 2(2):114–117

    Google Scholar 

  32. Chryssolouris G (2005) Manufacturing systems: theory and practice. Springer

  33. Li X, Gao L, Wen X (2013) Application of an efficient modified particle swarm optimization algorithm for process planning. Int J Adv Manuf Technol 67(5–8):1355–1369

    Article  Google Scholar 

  34. Kalajdžić M (2006) Manufacturing technology, Faculty of Mechanical Engineering, Belgrade

  35. 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–1232

    Article  Google Scholar 

  36. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, Perth, Australia, pp. 1942–1948

  37. Kennedy J (1997) The particle swarm: social adaptation of knowledge. In: Proceedings of the IEEE International Conference on Evolutionary Computation, Indianapolis, USA, pp. 303–308

  38. Shin KS, Park JO, Kim YK (2010) Test-bed problems for multi-objective FMS process planning using multi-objective symbiotic evolutionary algorithm. http://syslab.chonnam.ac.kr/links/MO_FMS_PP_MOSEA.doc

Download references

Author information

Authors and Affiliations

  1. Production Engineering Department, Faculty of Mechanical Engineering, University of Belgrade, Kraljice Marije 16, 11120, Belgrade 35, Serbia

    Milica Petrović, Marko Mitić & Zoran Miljković

  2. Faculty of Mechanical Engineering Innovation Center, University of Belgrade, Kraljice Marije 16, 11120, Belgrade 35, Serbia

    Najdan Vuković

Authors
  1. Milica Petrović
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marko Mitić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Najdan Vuković
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zoran Miljković
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milica Petrović.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Petrović, M., Mitić, M., Vuković, N. et al. Chaotic particle swarm optimization algorithm for flexible process planning. Int J Adv Manuf Technol 85, 2535–2555 (2016). https://doi.org/10.1007/s00170-015-7991-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-015-7991-4

Keywords

search

Navigation