Premium
An Optimal Model for Cell Formation Decisions
Author(s) -
Wei Jerry C.,
Gaither Norman
Publication year - 1990
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1990.tb01694.x
Subject(s) - cellular manufacturing , cell formation , computer science , integer programming , group technology , mathematical optimization , integer (computer science) , operations research , algorithm , mathematics , manufacturing engineering , engineering , programming language
This study develops an approach to cell formation decisions for cellular manufacturing layouts in group technology settings. An optimal 0–1 integer programming model is used to provide an analysis for determining which machines and parts should be assigned to cells in cellular manufacturing layouts. This approach minimizes the cost of manufacturing exceptional parts outside the cellular system, subject to machine capacity constraints. Part–machine matrices are partitioned into disconnected cells and use far fewer 0–1 variables than earlier approaches. Formulation of the model is described with a numerical example and computer solutions to realistic problems are obtained. The characteristics of computer run times, model performance, and applications of the model are discussed.