Manufacturing cell design: an integer programming model employing genetic algorithms
- 1 January 1996
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 28 (1) , 69-85
Abstract
The design of a cellular manufacturing system requires that a part population, at least minimally described by its use of process technology (part/machine incidence matrix), be partitioned into part families and that the associated plant equipment be partitioned into machine cells. At the highest level, the objective is to form a set of completely autonomous units such that inter-cell movement of parts is minimized. We present an integer program that is solved using a genetic algorithm (GA) to assist in the design of cellular manufacturing systems. The formulation uses a unique representation scheme for individuals (part/machine partitions) that reduces the size of the cell formation problem and increases the scale of problems that can be solved. This approach offers improved design flexibility by allowing a variety of evaluation functions to be employed and by incorporating design constraints during cell formation. The effectiveness of the GA approach is demonstrated on several problems from the literature.Keywords
This publication has 47 references indexed in Scilit:
- A close neighbour algorithm for designing cellular manufacturing systemsInternational Journal of Production Research, 1991
- A Jinear formulation of the machine-part cell formation problemInternational Journal of Production Research, 1991
- A graph partitioning procedure for machine assignment and cell formation in group technology†International Journal of Production Research, 1990
- Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow ProblemsOperations Research, 1988
- A within-cell utilization based heuristic for designing cellular manufacturing systemsInternational Journal of Production Research, 1987
- A cost-based heuristic for group technology configurationInternational Journal of Production Research, 1987
- MODROC: an extension of rank order clustering for group technologyInternational Journal of Production Research, 1986
- The simplification of material flow systemsInternational Journal of Production Research, 1982
- Direct clustering algorithm for group formation in cellular manufactureJournal of Manufacturing Systems, 1982
- Numerical taxonomy applied to group technology and plant layoutInternational Journal of Production Research, 1973