Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems

Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems

0.00 Avg rating0 Votes
Article ID: iaor2003135
Country: United Kingdom
Volume: 40
Issue: 9
Start Page Number: 2141
End Page Number: 2158
Publication Date: Jan 2002
Journal: International Journal of Production Research
Authors: ,
Keywords: optimization: simulated annealing
Abstract:

Machine/part grouping problems have proven to be NP-complete and cannot be solved in polynomial time. Solving such problems of reasonable size often relies on heuristic approaches. Recently, several metaheuristic approaches have emerged as efficient tools for solving such problems. However, the development and implementation of such meta-heuristics have not been a trivial issue. The merits of each method and the problems involved in implementation may not be easily apprehended by practitioners, thereby posing difficulties in the selection of an efficient heuristic for industrial applications. For this reason, a comparative study of three important metaheuristic approaches – simulated annealing, genetic algorithms and tabu search for both binary (considering only machines and part types) and comprehensive (involving machine/part types, processing times, lot sizes, and machine capacities) machine grouping problems – was carried out. To test the performance of the three metaheuristics, two binary performance indices and two generalized performance indices were respectively used for binary and comprehensive machine/part grouping problems. The comparisons were made in terms of solution quality, search convergence behaviour and pre-search effort. The results indicate that simulated annealing outperforms both genetic algorithm and tabu search particularly for large problems. The genetic algorithm seems slightly better than the tabu search method for the comprehensive grouping problems.

Reviews

Required fields are marked *. Your email address will not be published.