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

$61.74 plus tax (Refund Policy)

Buy Article:

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 presearch 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.

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/00207540210131851

Publication date: June 1, 2002

More about this publication?
Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more