Skip to main content
Log in

A methodology for integrating cell formation and production planning in cellular manufacturing

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R.G. Askin, H. Selim and A.J. Vakharia, A methodology for designing flexible cellular manufacturing systems, IIE Transactions 29(1997)599 - 610.

    Google Scholar 

  2. R.G. Askin and S.P. Subramanian, A cost-based heuristic for Group Technology configuration, International Journal of Production Research 25(1987)101 - 113.

    Google Scholar 

  3. J.L. Burbidge, The Introduction of Group Technology, Wiley, New York, 1975.

    Google Scholar 

  4. A.S. Carrie, Numerical taxonomy applied to Group Technology and plant layout, International Journal of Production Research 11(1973)399- 416.

    Google Scholar 

  5. M.P. Chandrasekharan and R. Rajagopalan, An ideal seed non-hierarchical clustering algorithm for cellular manufacturing, International Journal of Production Research 24(1986)451- 464.

    Google Scholar 

  6. M.P. Chandrasekharan and R. Rajagopalan, ZODIAC - an algorithm for concurrent formation of part-families and machine-cells, International Journal of Production Research 25(1987)835 - 850.

    Google Scholar 

  7. N.E. Dahel and S.B. Smith, Designing flexibility into cellular manufacturing systems, International Journal of Production Research 31(1993)933 - 945.

    Google Scholar 

  8. J. De Witte, The use of similarity coefficients in production analysis, International Journal of Production Research 18(1980)503 - 514.

    Google Scholar 

  9. A. Kusiak, The generalized Group Technology concept, International Journal of Production Research 25(1987)561 - 569.

    Google Scholar 

  10. R. Logendran, A workload based model for minimizing total intercell and intracell moves in cellular manufacturing, International Journal of Production Research 28(1990)913 - 925.

    Google Scholar 

  11. R. Logendran, A binary integer programming approach for simultaneous machine - part grouping in cellular manufacturing systems, Computers and Industrial Engineering 24(1993)329- 336.

    Google Scholar 

  12. J. McAuley, Machine grouping for efficient production, The Production Engineer 51(1972)53.

    Google Scholar 

  13. S. Sankaran and R.G. Kasilingam, On cell size and machine requirements planning in Group Technology systems, European Journal of Operational Research 69(1993)373 - 383.

    Google Scholar 

  14. J.E. Schaller, Configuring cell systems to handle variable demand, Unpublished Ph.D. Dissertation, University of Florida, 1996.

  15. H. Seifoddini, Duplication process in machine cell formation in Group Technology, IIE Transactions 21(1989)382 - 388.

    Google Scholar 

  16. H. Selim, R.G. Askin and A.J. Vakharia, Cell formation in Group Technology: Review evaluation and directions for future research, Computers and Industrial Engineering (1997).

  17. N. Singh, Design of cellular manufacturing systems: An invited review, European Journal of Operational Research 69(1993)284–291.

    Google Scholar 

  18. G. Srinivasan, T.T. Narendran and B. Mahaderan, An assignment model for the part-families problem in Group Technology, International Journal of Production Research 28(1990)145 - 152.

    Google Scholar 

  19. L.E. Stanfel, Machine clustering for economic production, Engineering Costs and Production Economics 9(1985)73 - 81.

    Google Scholar 

  20. A.J. Vakharia and B.K. Kaku, Redesigning a cellular manufacturing system to handle long-term demand changes: Methodology and investigation, Decision Sciences 24(1993)909 - 930.

    Google Scholar 

  21. A.J. Vakharia and H.M. Selim, Group Technology, in: The Handbook of Design, Manufacturing, and Automation, R.C. Dorf and A. Kusiak, eds., Wiley, New York, 1994, pp. 435 - 460.

    Google Scholar 

  22. J.C. Wei and N. Gaither, An optimal model for cell formation decisions, Decision Sciences 21 (1990)416 - 433.

    Google Scholar 

  23. U. Wemmerlöv and N.L. Hyer, Procedures for the part family/machine group identification problem in cellular manufacturing, Journal of Operations Management 6(1986)125 - 147.

    Google Scholar 

  24. U. Wemmerlöv and N.L. Hyer, Group Technology in the US manufacturing industry: A survey of current practices, International Journal of Production Research 27(1989)1287 - 1304.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schaller, J.E., Selçuk Erengüç, S. & Vakharia, A.J. A methodology for integrating cell formation and production planning in cellular manufacturing. Annals of Operations Research 77, 1–21 (1998). https://doi.org/10.1023/A:1018965025510

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018965025510

Keywords

Navigation