Tabu search approach based on a similarity coefficient for cell formation in generalized group technology |
| |
Authors: | D Lei Z Wu |
| |
Affiliation: | D. Lei *,Z. Wu |
| |
Abstract: | Both a similarity coefficient method (SCM)-based algorithm and meta-heuristics have been widely applied to various cell formation problems; however, few studies have explored the combination of the two methods. This paper addresses a hybrid algorithm, in which, based on the initial solution produced by a new SCM-based hierarchical clustering method, a fast and effective tabu search approach is presented to solve cell formation in group technology (GT). The proposed algorithm is applied to several problems from literature and a group of the randomly generated instances with alternative process plans and compared with simulated annealing (SA) and other TS; the results demonstrate that the proposed algorithm is available and efficient for cell formation in generalized GT. |
| |
Keywords: | Tabu search Similarity coefficient Cell formation Group technology |
|
|