Modelling group technology cell formation as a generalized assignment problem
- 1 May 1989
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 27 (5) , 775-782
- https://doi.org/10.1080/00207548908942586
Abstract
The formation of part families and technology cells is a step in implementing Group Technology, In this paper we show that the simple cell-formation problem is equivalent to the Generalized Assignment Problem (GAP). Furthermore, we show that the general case of cell formation, in which several process plans are considered for each part type, is also equivalent to the GAP.Keywords
This publication has 8 references indexed in Scilit:
- A within-cell utilization based heuristic for designing cellular manufacturing systemsInternational Journal of Production Research, 1987
- The generalized group technology conceptInternational Journal of Production Research, 1987
- A Multiplier Adjustment Method for the Generalized Assignment ProblemManagement Science, 1986
- A method for finding minimal bottle-neck cells for grouping part-machine families†International Journal of Production Research, 1986
- Machine-component group formation in group technology: review and extensionInternational Journal of Production Research, 1982
- Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithmInternational Journal of Production Research, 1980
- An effective subgradient algorithm for the generalized assignment problemComputers & Operations Research, 1979
- A branch and bound algorithm for the generalized assignment problemMathematical Programming, 1975