Real-coded genetic algorithm for machining condition optimization

  • Sung Soo Kim
  • Il-Hwan Kim
  • V. Mani
  • Hyung Jun Kim
ORIGINAL ARTICLE

Abstract

In this paper, we consider the machining condition optimization models presented in earlier studies. Finding the optimal combination of machining conditions within the constraints is a difficult task. Hence, in earlier studies standard optimization methods are used. The non-linear nature of the objective function, and the constraints that need to be satisfied makes it difficult to use the standard optimization methods for the solution. In this paper, we present a real coded genetic algorithm (RCGA), to find the optimal combination of machining conditions. We present various issues related to real coded genetic algorithm such as solution representation, crossover operators, and repair algorithm in detail. We also present the results obtained for these models using real coded genetic algorithm and discuss the advantages of using real coded genetic algorithm for these problems. From the results obtained, we conclude that real coded genetic algorithm is reliable and accurate for solving the machining condition optimization models.

Keywords

Machining conditions Multi-pass turning Optimization Real-coded genetic algorithm Single-pass turning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Khan Z, Prasad B, Singh T (1997) Machining condition optimization by genetic algorithms and simulated annealing. Comput Oper Res 24:647–657MATHCrossRefGoogle Scholar
  2. 2.
    Wang X, Jawahir IS (2005) Optimization of multi-pass turning operations using genetic algorithms for the selection of cutting conditions and cutting tools with tool wear effect. Int J Prod Res 43:3543–3559MATHCrossRefGoogle Scholar
  3. 3.
    Duffuaa SO, Shuaib AN, Alam A (1993) Evaluation of optimization methods for machining economic models. Comput Oper Res 20:227–237MATHCrossRefGoogle Scholar
  4. 4.
    Hati SK, Rao SS (1975) Determination of machining conditions probabilistic and deterministic approaches. J Engng Indust Trans ASME Paper No.75-Prod-KGoogle Scholar
  5. 5.
    Ermer DS (1971) Optimization of the constrained maching economics problem by geometric programming. Trans ASME 93:1067–1072Google Scholar
  6. 6.
    Petropoulos P (1973) Optimal selection of machining variables using geometric programming. Int J Prod Res 11:305–314CrossRefGoogle Scholar
  7. 7.
    Ermer DS, Kromodihardjo S (1981) Optimization of multipass turning with constraints. Trans ASME J Eng Ind 103:462–468CrossRefGoogle Scholar
  8. 8.
    Iwata K, Murotsu Y, Obe F (1977) Optimization of cutting conditions for multipass operations considering probabilistic nature in machining processes. Trans ASME J Eng Ind Series B 210–217Google Scholar
  9. 9.
    Shanmugham MS, Baskara Reddy SV, Narendran TT (2000) Selection of optimal conditions in multi-pass face milling using a genetic algorithm. Int J Mach Tool Manuf 40:401–414CrossRefGoogle Scholar
  10. 10.
    Basker N, Asokan P, Saravanan R, Prabhaharan (2005) Optimization of machining parameters for milling operations using non-conventional methods. Int J Adv Manuf Technol 25:1078–1088CrossRefGoogle Scholar
  11. 11.
    Holland HJ (1975) Adaptation in natural and artificial systems. Univ Michigan Press, Ann Arbor, USAGoogle Scholar
  12. 12.
    Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, New York, USAMATHGoogle Scholar
  13. 13.
    David L (1991) Handbook of genetic algorithms. Van Nostrand, New York, USAGoogle Scholar
  14. 14.
    Michalewicz Z (1994) Genetic algorithms + data structures = evolution programs. AI Series. Springer, Berlin Heidelberg New YorkGoogle Scholar
  15. 15.
    Fogel DB (1995) A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation 64:397–404CrossRefGoogle Scholar
  16. 16.
    Renders JM, Flasse SP (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Trans Syst Man Cybern Part B 26:243–258CrossRefGoogle Scholar
  17. 17.
    Beyer HG, Deb K (2001) On self-adaptive features in real-parameter evolutionary algorithms. IEEE Trans Evol Comput 5:250–270CrossRefGoogle Scholar
  18. 18.
    Menzura-Montes E, Coello Coello CA (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9:1–17CrossRefGoogle Scholar
  19. 19.
    Venkataraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9:424–435CrossRefGoogle Scholar
  20. 20.
    Takahama T, Sakai S (2005) Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Trans Evol Comput 9:437–451CrossRefGoogle Scholar
  21. 21.
    Herrera F, Lozano M, Sanchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study. Int J Intell Syst 18:309–338MATHCrossRefGoogle Scholar
  22. 22.
    Houck CR, Joines JA, Kay MG (1996) A Genetic algorithm for function optimization: a matlab implementation. ACM Trans Math Softw 22:1–14CrossRefGoogle Scholar
  23. 23.
    Goldberg DE (1991) Real-coded genetic algorithms virtual alphabets, and blocking. Complex Syst 5:139–167MATHGoogle Scholar
  24. 24.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 11:67–82CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Sung Soo Kim
    • 1
  • Il-Hwan Kim
    • 2
  • V. Mani
    • 3
  • Hyung Jun Kim
    • 1
  1. 1.Department of Industrial EngineeringKangwon National UniversityChunchonSouth Korea
  2. 2.Department of Electronic and Tele Communication EngineeringKangwon National UniversityChunchonSouth Korea
  3. 3.Department of Aerospace EngineeringIndian Institute of ScienceBangaloreIndia

Personalised recommendations