Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings

  • Authors:

  • Tai-Hsi Wu;Shu-Hsing Chung;Chin-Chih Chang

  • Affiliations:

  • Department of Business Administration, National Taipei University, 151, University Road, San Shia, Taipei 237, Taiwan;Department of Industrial Engineering and Management, National Chiao Tung University, 1001, Ta Hsueh Road, Hsinchu 300, Taiwan;Department of Industrial Engineering and Management, National Chiao Tung University, 1001, Ta Hsueh Road, Hsinchu 300, Taiwan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.06

Visualization

Abstract

In this study, a hybrid simulated annealing algorithm with mutation operator is proposed to solve the manufacturing cell formation problem considering multiple process routings for parts, so that either the intercellular movements are minimized or the grouping efficacy is maximized, depending on the definition of the decision objective. The proposed algorithm is designed mainly to explore solution regions efficiently and to expedite the solution search process. The performance of the proposed algorithm is tested by a range of test problems, some of which are from the literature and some of which are generated within this study. The comparative study shows that the proposed algorithm improves the best results found in the literature for 28.6% of the test problems and the percentages of improvement are even higher than 18% in several test instances.