Article ID: | iaor1988986 |
Country: | United Kingdom |
Volume: | 27 |
Issue: | 5 |
Start Page Number: | 775 |
End Page Number: | 782 |
Publication Date: | May 1989 |
Journal: | International Journal of Production Research |
Authors: | Shtub A. |
Keywords: | programming: assignment |
The formation of part families and technology cells is a step in implementing Group Technology. This paper shows that the simple cell-formation problem is equivalent to the Generalized Assignment Problem (GAP). Furthermore, it shows that the general case of cell formation, in which several process plans are considered for each part type, is also equivalent to the GAP.