Publish In
International Journal of Soft Computing And Artificial Intelligence (IJSCAI)-IJSCAI
Journal Home
Volume Issue
Volume-3,Issue-2  ( Nov, 2015 )
Paper Title
A Comparison Of Genetic Algorithm With Simulated Annealing For Cell Formation Problem
Author Name
Alam Zeba, Mushtaq Khanb, Adnan Tariqc, Nawar Khana, Liaqat Alib, Farooqueazama, Syed Husain Imran Jaffery
Department of Engineering Management, College of Electrical and Mechanical Engineering (EME), National University of Sciences and Technology (NUST), Rawalpindi, 46000, Pakistan. School of Mechanical and Manufacturing Engineering (SMME), National University ofSciences and Technology (NUST), Sector H-12, Islamabad,44000, Pakistan Department of Mechanical Engineering, Wah Engineering College (WEC), University of Wah,WahCantt, Taxila, 47080, Pakistan.
key attributes of cellular manufacturing is the clustering of parts and machines into groups for maximizing machine utilization and minimizing operations performed outsides groups. In this research work manufacturing cell formation problem (CFP) is solved using two approaches i.e. Genetic Algorithm (GA) and Simulated Annealing (SA) with Grouping Efficacy (GE) as the fitness function. The performance of both approaches is measured through testing of 35 bench mark problems selected from literature. The comparative study shows that SA produced better results in 48.6% problems than GA. The computational time andstandard deviation of SA is lower than GA, further establishes the superiority of SA over GA for CFP solution. Key Words- Cellular Manufacturing, Genetic Algorithm, Simulated Annealing, Cell Formation Problem, Grouping Efficacy.
  View Paper