Skip to main content
SpringerLink
Log in

An accurate flexible process planning using an adaptive genetic algorithm

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The increasing demand for products and services due to globalization has quickly increased through the years. Under such circumstances, the improvement in manufacturing processes has taken the attention of several areas of engineering. Different schemas have been introduced in the context of distributed manufacturing, such as the flexible use of tools, machines, and tool access directions which become a complex task considering the difficult combinatory process and rigorous restrictions. To overcome such complications, flexible process planning (FPP) has been treated as an optimization problem. Moreover, the problem difficulty compromises the proper balance between performance and computational cost which generates the proposal of different optimization techniques, statistical criteria, and hybridizations. Despite the good results of different methods, there are still several possibilities for improvement. In this work, a genetic algorithm (GA) is employed for an accurate FPP process where the GA operators are adapted in order to join up the combinatory optimization process of FPP with the main structure of GA (aGA). To carry out the experimentation, different scenarios of FPP problems using AND/OR networks, production time, and production cost are considered. The adapted genetic algorithm for flexible process planning (aGA-FPP) problems has shown competitive results regarding similar approaches and hybridizations reported in the literature.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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–1958

    Article  Google Scholar 

  2. Kusiak A (1985) Integer programming approach to process planning. Int J Adv Manuf Technol 1(1):73–83

    Article  Google Scholar 

  3. Ye Y, Hu T, Yang Y, Zhu W, Zhang C (2020) A knowledge based intelligent process planning method for controller of computer numerical control machine tools. J Intell Manuf 31(7):1751–1767

    Article  Google Scholar 

  4. Baykasoǧlu A, ÖzbakIr L (2009) A grammatical optimization approach for integrated process planning and scheduling. J Intell Manuf 20(2):211–221

    Article  Google Scholar 

  5. Li Z, Deng Z, Ge Z, Lv L, Ge J (2021) A hybrid approach of case-based reasoning and process reasoning to typical parts grinding process intelligent decision. Int J Prod Res 7:1–17

    Google Scholar 

  6. Liu Q, Li X, Gao L (2021) Mathematical modeling and a hybrid evolutionary algorithm for process planning. J Intell Manuf 32(3):781–797

    Article  Google Scholar 

  7. Hu Q, Qiao L, Peng G (2017) An ant colony approach to operation sequencing optimization in process planning. Proc Inst Mech Eng Part B J Eng Manuf 231(3):470–489

    Article  Google Scholar 

  8. Lee KH, Jung MY (1994) Petri net application in flexible process planning. Comput Ind Eng 27(1–4):505–508

    Article  Google Scholar 

  9. Hinojosa S, Dhal KG, Elaziz MA, Oliva D, Cuevas E (2018) Entropy-based imagery segmentation for breast histology using the Stochastic Fractal Search. Neurocomputing 321:201–215

    Article  Google Scholar 

  10. Wang R, Zhan Y, Zhou H (2015) Application of artificial bee colony in model parameter identification of solar cells. Energies 8(8):7563–7581

    Article  Google Scholar 

  11. Tanner FX, Srinivasan S (2008) Optimization of an asynchronous fuel injection system in diesel engines by means of a micro-genetic algorithm and an adaptive gradient method. SAE Technical Papers

    Google Scholar 

  12. Tanner FX, Srinivasan S (2009) CFD-based optimization of fuel injection strategies in a diesel engine using an adaptive gradient method. Appl Math model 33(3):1366–1385

    Article  MathSciNet  MATH  Google Scholar 

  13. Vora J et al (2021) Optimization of activated tungsten inert gas welding process parameters using heat transfer search algorithm: With experimental validation using case studies. Metals (Basel) 11(6):981

    Article  Google Scholar 

  14. Vora JJ, Abhishek K, Srinivasan S (2019) Attaining optimized A-TIG welding parameters for carbon steels by advanced parameter-less optimization techniques: with experimental validation. J Brazilian Soc Mech Sci Eng 41(6):1–19

    Article  Google Scholar 

  15. Sidhu G, Srinivasan S, Bhole S (2018) An algorithm for optimal design and thermomechanical processing of high carbon bainitic steels. Int J Aerodyn 6(2/3/4):176

    Article  Google Scholar 

  16. Biegler LT, Grossmann IE (1985) Strategies for the optimization of chemical processes. Rev Chem Eng 3(1):1–48

    Article  Google Scholar 

  17. Wetter M, Wright J (2004) A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization. Build Environ 39(8):989–999

    Article  Google Scholar 

  18. Laurenceau J, Meaux M (2008) Comparison of gradient and response surface based optimization frameworks using adjoint method. In 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, 16th AIAA/ASME/AHS Adaptive Structures Conference, 10th AIAA Non-Deterministic Approaches Conference, 9th AIAA Gossamer Spacecraft Forum, 4th AIAA Multidisciplinary Design Optimization Specialists Conference

  19. Kim JH, Myung H (1997) Evolutionary programming techniques for constrained optimization problems. IEEE Trans Evol Comput 1(2):129–140

    Article  MathSciNet  Google Scholar 

  20. Angeline PJ (1994) Genetic programming: on the programming of computers by means of natural selection. Biosystems 33(1):69–73

    Article  Google Scholar 

  21. Holland JH (1992) Genetic algorithms–computer programs that ‘evolve’ in ways that resemble natural selection can solve complex problems even their creators do not fully understand. Sci Am 267:66–72

    Article  Google Scholar 

  22. Kennedy J, Eberhart R (1995) Particle swarm optimization. Neural Netw Proc IEEE Int Conf 4:1942–1948

    Article  Google Scholar 

  23. Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin P, Castillo O, Aguilar LT, Kacprzyk J, Pedrycz W (eds) Foundations of fuzzy logic and soft computing 12th international fuzzy systems association world congress IFSA. Springer, Heidelberg

    MATH  Google Scholar 

  24. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. Proc Congr Evol Comput CEC 2:1470–1477

    Google Scholar 

  25. Fausto F, Cuevas E, Valdivia A, González A (2017) A global optimization algorithm inspired in the behavior of selfish herds. Biosystems 160:39–55

    Article  Google Scholar 

  26. Cuevas E, Cienfuegos M (2014) A new algorithm inspired in the behavior of the social-spider for constrained optimization. Expert Syst Appl 41(2):412–425

    Article  Google Scholar 

  27. Cuevas E, Fausto F, González A (2019) The Locust swarm optimization algorithm. Intell Syst Ref Libr 25:139

    Google Scholar 

  28. Yip-Hoi D, Dutta D (1996) A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE Trans Institute Ind Eng 28(1):55–68

    Article  Google Scholar 

  29. 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 

  30. Guo YW, Li WD, Mileham AR, Owen GW (2009) Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. Int J Prod Res 47(14):3775–3796

    Article  MATH  Google Scholar 

  31. Liu Q, Li X, Gao L, Wang G (2021) Mathematical model and discrete artificial bee colony algorithm for distributed integrated process planning and scheduling. J Manuf Syst 61:300–310

    Article  Google Scholar 

  32. Xu C, Duan H, Liu F (2010) chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol 14(8):535–541

    Article  Google Scholar 

  33. Cao Y, Shi H (2021) An adaptive multi-strategy artificial bee colony algorithm for integrated process planning and scheduling. IEEE Access 9:65622–65637

    Article  Google Scholar 

  34. Leung CW, Wong TN, Mak KL, Fung RYK (2010) Integrated process planning and scheduling by an agent-based ant colony optimization. Comput Ind Eng 59(1):166–180

    Article  Google Scholar 

  35. Wang JF, Wu X, Fan X (2015) A two-stage ant colony optimization approach based on a directed graph for process planning. Int J Adv Manuf Technol 80(5–8):839–850

    Article  Google Scholar 

  36. Demir HI, Erden C (2020) Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization. Comput Ind Eng 149:106799

    Article  Google Scholar 

  37. 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–588

    Article  Google Scholar 

  38. 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–2555

    Article  Google Scholar 

  39. 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 

Download references

Author information

Authors and Affiliations

  1. Departamento de Electrónica, Universidad de Guadalajara, CUCEI, Av. Revolución, 1500, Guadalajara, Jal, México

    Eduardo H. Haro, Omar Avalos, Octavio Camarena & Erik Cuevas

Authors
  1. Eduardo H. Haro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omar Avalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Octavio Camarena
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Erik Cuevas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Octavio Camarena.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haro, E.H., Avalos, O., Camarena, O. et al. An accurate flexible process planning using an adaptive genetic algorithm. Neural Comput & Applic 35, 6435–6456 (2023). https://doi.org/10.1007/s00521-022-07811-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07811-3

Keywords

Search

Navigation