Article ID: | iaor20021119 |
Country: | Netherlands |
Volume: | 41 |
Issue: | 2 |
Start Page Number: | 227 |
End Page Number: | 240 |
Publication Date: | Nov 2001 |
Journal: | Computers & Industrial Engineering |
Authors: | Adenso-Daz Belarmino, Lozano Sebastin, Guerrero Fernando, Racero Jess |
Keywords: | cellular manufacturing, group technology |
In this paper, we study the configuration of machine cells in the presence of alternative routings for part types. The objective function is the minimization of transportation costs. Limits on cell sizes as well as separation constraints (i.e. machines that are not allowed to be placed in the same cell) and co-location constraints (i.e. machines that must be placed in the same cell) may be imposed. An efficient Tabu Search algorithm is proposed to solve this problem. Extensive computational experiences with large-size problems show that this method outperforms some existing Simulated Annealing approaches.