A two-stage model for cost effective part family and machine cell formation

This research presents, implements and tests a two-stage procedure for cost effective part family and machine cell formation. First, the problem is fo rmulated as a mixed integer mathematical model for simultaneous machine gro uping and part family assignment. This model, which we refer to as the sing le-stage model, considers the cost trade-offs of cell configuration, machin e procurement and salvage, subcontracting, inter-cell movement, and capital investment, all of which reflect the significance of real life planning as pects. To alleviate the computational burden of this single-stage model, we decompose it into two stages: the first stage is a heuristic for machine c ell and part family formations; the second stage integrates the heuristic m ethod with a mathematical program to optimize the various cost aspects. The efficacy of the proposed models is shown through a number of example probl ems. The results show that the two-stage procedure is powerful in the plani ng stages of large-size problems where the cost aspects are crucial. (C) 19 98 Elsevier Science Ltd. All rights reserved.