## Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms (1996)

Venue: | IIE Transactions |

Citations: | 15 - 5 self |

### BibTeX

@ARTICLE{Joines96manufacturingcell,

author = {Jeffrey A. Joines and C. Thomas Culbreth and Russell E. King},

title = {Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms},

journal = {IIE Transactions},

year = {1996},

volume = {28},

pages = {69--85}

}

### OpenURL

### 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.