Hybridization of simulated annealing with genetic algorithm for cell formation problem

详细信息    查看全文

• 作者：Alam Zeb ; Mushtaq Khan ; Nawar Khan…
• 关键词：Cell formation ; Hybrid heuristic algorithm ; Genetic algorithm (GA) ; Simulated annealing (SA) ; Group efficacy (GE)
• 刊名：The International Journal of Advanced Manufacturing Technology
• 出版年：2016
• 出版时间：September 2016
• 年：2016
• 卷：86
• 期：5-8
• 页码：2243-2254
• 全文大小：990 KB
• 刊物类别：Engineering
• 刊物主题：Industrial and Production Engineering
  Production and Logistics
  Mechanical Engineering
  Computer-Aided Engineering and Design
  
• 出版者：Springer London
• ISSN：1433-3015
• 卷排序：86

文摘

The grouping of parts and machines into manufacturing cells with the objective to improve grouping efficacy is the prime focus of cell formation problem. This paper presents the hybridization of simulated annealing (SA) with genetic algorithm (GA), where exploration power of GA, to broaden the search space, is combined with the intensification power of SA. A certain percentage of best solution in each generation of GA is sent, for further intensification and trajectory search, to SA. In intensification phase (with SA), Boltzmann probability distribution functions are used to allow a downhill move, with variable temperature. Starting temperature is chosen to be a small value with rapid cooling rate to keep search in a narrow region. If same solution is repeated for a certain number of generations, then shake-off is given to escape local maxima. During this shake-off, the SA parameters are relaxed to broaden the search for best neighbourhood solution. The effectiveness of proposed hybrid heuristic algorithm is evaluated through 35 benchmark problems from the literature. The GA with intensification through SA along with shake-off performed well in terms of solution quality, i.e. produced 24 best results with overall mean of 66.20. The overall comparative study shows that the proposed approach not only achieves the best solutions consistently, with minimum computational time, but also improves the results of two problems (problems 29 and 33), reporting it for the first time.