Optimization of multi-pass milling using parallel genetic algorithm and parallel genetic simulated annealing

Z. G. Wang, M. Rahman*, Y. S. Wong, J. Sun

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

110 Citations (Scopus)

Abstract

This paper presents an approach to select the optimal machining parameters for multi-pass milling. It is based on two recent approaches, genetic algorithm (GA) and simulated annealing (SA), which have been applied to many difficult combinatorial optimization problems with certain strengths and weaknesses. In this paper, a hybrid of GA and SA (GSA) is presented to use the strengths of GA and SA and overcome their weaknesses. In order to improve, the performance of GSA further, the parallel genetic simulated annealing (PGSA) has been developed and used to optimize the cutting parameters for multi-pass milling process. For comparison, conventional parallel GA (PGA) is also chosen as another optimization method. An application example that has been solved previously using the geometric programming (GP) and dynamic programming (DP) method is presented. From the given results, PGSA is shown to be more suitable and efficient for optimizing the cutting parameters for milling operation than GP+DP and PGA.

Original languageEnglish
Pages (from-to)1726-1734
Number of pages9
JournalInternational Journal of Machine Tools and Manufacture
Volume45
Issue number15
DOIs
Publication statusPublished - Dec 2005
Externally publishedYes

Keywords

  • Genetic algorithm
  • Milling
  • Parallel genetic algorithm
  • Simulated annealing

Cite this