A METHODOLOGY FOR INTEGRATING CELL-FORMATION AND PRODUCTION PLANNING IN CELLULAR MANUFACTURING

This paper develops a mathematical model for designing cells which can handle time-varying part demands. This is primarily carried out by si multaneously identifying cells and part production plans. Given the co mputational complexity of the model, we first evaluate the efficacy of several alternative lower bounding methods. Based on these methods, w e develop multiple heuristic procedures and evaluate them using publis hed and industry data. The results indicate that a lower bounding sche me using valid inequalities provides strong lower bounds for our model and that the heuristic provides solutions which are near-optimal.