Skip to main content
SpringerLink
Log in

Cell formation considering fuzzy demand and machine capacity

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The concept of cellular manufacturing requires that machines and parts be grouped together to form cells. Many researchers have addressed this cell formation problem for crisp (or certain) input data. However, if the input data is not exact or is imprecise (fuzzy), how is the decision made to form cells and assign parts determined? In this paper, crisp and fuzzy mathematical models are developed to optimally determine machine grouping and parts assignment under fuzzy demand and machine capacity. The object of these models is to minimise the processing and the material handling costs. Comparisons between the crisp and fuzzy results are made to show how outcomes differ when uncertainty is introduced. The example problems are solved using the Hyperlindo software package to illustrate the ability of the model to react under different input parameters. To reduce the computation time, nonlinear representations of the above crisp and fuzzy models are developed. These nonlinear formulations allow each model to be elegantly decomposed into two submodels. An iterative solution procedure is proposed which utilises these submodels to reduce computation time substantially. Example problems are solved using both the crisp and the fuzzy optimal models and the iterative procedure. The solutions and computational experience for the two approaches are compared.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. S. Heragu, 1994, “Group technology and cellular manufacturing”,IEEE Transactions on Systems, Man, and Cybernetics 24(2), pp. 203–215, 1994.

    Google Scholar 

  2. S. M. Shafer and J. R. Meredith, “A comparison of selected manufacturing cell formation techniques”,International Journal of Production Research 28(4), pp. 661–673, 1990.

    Google Scholar 

  3. U. Wemmerlov and N. L. Hyer, “Procedures for the part family/machine group identification problem in cellular manufacturing”,Journal of Operations Management 6(2), pp. 125–147, 1986.

    Google Scholar 

  4. A. Kusiak, “The generalized group technology concept”,International Journal of Production Research 25(4), pp. 561–569, 1987.

    Google Scholar 

  5. G. Srinivasan, T. T. Narendran and B. Mahadevan, “An assignment model for the part-families problem in group technology”,International Journal of Production Research 20(1), pp. 145–152, 1989.

    Google Scholar 

  6. K. R. Gunasingh and R. S. Lashkari, “Machine grouping problem in cellular manufacturing systems-an integer programming approach”,International Journal of Production Research 27(9), pp. 1465–1473, 1989.

    Google Scholar 

  7. F. Choobineh, “A framework for the design of cellular manufacturing systems”,International Journal of Production Research 26(7), pp. 1161–1172, 1988.

    Google Scholar 

  8. T. Gupta and H. Seifoddini, “Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system”,International Journal of Production Research 28(7), pp. 1247–1269, 1990.

    Google Scholar 

  9. R. Logendran, “A workload based model for minimizing total intercell and intracell moves in cellular manufacturing”,International Journal of Production Research 28(5), pp. 913–925, 1990.

    Google Scholar 

  10. S. Song and K. Hitomi, “GT cell formation for minimizing the intercell parts flow”,International Journal of Production Research 30(12), pp. 2737–2753, 1992.

    Google Scholar 

  11. M. U. Ahmed, N. U. Ahmed and U. Nandkeolyar, “A volume and material handling cost based heuristic for designing cellular manufacturing cells”,Journal of Operations Management 10(4), pp. 488–511, 1991.

    Google Scholar 

  12. R. Logendran, “Impact of sequence of operations and layout of cells in cellular manufacturing”,International Journal of Production Research 29(2), pp. 375–390, 1991.

    Google Scholar 

  13. Ch. V. R. Murthy and G. Srinivasan, “Fractional cell formation in group technology”,International Journal of Production Research 33(5), pp. 1323–1337, 1995.

    Google Scholar 

  14. J. Grznar, A. Mehrez and O. F. Offodile, “Formulation of the machine cell grouping problem with capacity and material movement constraints”,Journal of Manufacturing Systems 13(4), pp. 241–250, 1994.

    Google Scholar 

  15. A. G. Del Valle, S. Balarezo and J. Tejero, “A heuristic workload-based model to form cells by minimizing intercellular movements”,International Journal of Production Research 32(10), pp. 2275–2285, 1994.

    Google Scholar 

  16. G. K. Adil, “Design of the cell system of production”, Unpublished Doctoral Dissertation, University of Manitoba, Winnipeg, Manitoba, Canada, 1994.

    Google Scholar 

  17. S. A. Irani, T. M. Cavalier and P. H. Cohen, “Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem”,International Journal of Production Research 31(4), pp. 791–810, 1993.

    Google Scholar 

  18. R. G. Kasilingam and S. Sankaran, “Capacity selection by mathematical programming in cellular manufacturing systems”,Production Planning and Control 2(4), pp. 353–358, 1991.

    Google Scholar 

  19. D. Rajamani, N. Singh and Y. P. Aneja, “A model for cell formation in manufacturing systems with sequence dependence”,International Journal of Production Research 30(6), pp. 1227–1235, 1992.

    Google Scholar 

  20. N. E. Dahel, “Design of cellular manufacturing systems in tandem configuration”,International Journal of Production Research 33(8), pp. 2079–2095, 1995.

    Google Scholar 

  21. S.-L. Kang and U. Wemmerlov, “A work load-oriented heuristic methodology for manufacturing cell formation allowing reallocation of operations”,European Journal of Operational Research 69, pp. 292–311, 1993.

    Google Scholar 

  22. D. Rajamani, N. Singh and Y. P. Aneja, “Integrated design of cellular manufacturing systems in the presence of alternative process plans”,International Journal of Production Research 28(8), pp. 1541–1554, 1990.

    Google Scholar 

  23. R. Logendran and P. Ramakrishna, “Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine”,International Journal of Production Research 33(3), pp. 375–693, 1985.

    Google Scholar 

  24. D. Rajamani, N. Singh and Y. P. Aneja, “Selection of parts and machines for cellularization: a mathematical programming approach”,European Journal of Operational Research 62, pp. 47–54, 1992.

    Google Scholar 

  25. R. G. Askin and M. G. Mitwasi, “Integrating facility layout with process selection and capacity planning”,European Journal of Operational Research 57, pp. 162–173, 1992.

    Google Scholar 

  26. S. Sankaran and R. G. Kasilingam, “On cell size and machine requirements in planning group technology systems”,European Journal of Operational Research 69, pp. 373–383, 1993.

    Google Scholar 

  27. D. Rajamani and D. Szwarc, “A mathematical model for multiple machine replacement with material handling and relocation considerations”,Engineering Optimization 22, pp. 213–229, 1994.

    Google Scholar 

  28. A. Atmani, R. S. Lashkari and R. J. Caron, “A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing”,International Journal of Production Research 33(1), pp. 1–15, 1995.

    Google Scholar 

  29. L. A. Zadeh, “Fuzzy sets”,Information and Control 8, pp. 338–353, 1965.

    Google Scholar 

  30. H. J. Zimmerman,Fuzzy Set Theory and its Application, 2nd rev. edn, pp. 248–261, Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.

    Google Scholar 

  31. H. Tanaka and K. Asai, “Fuzzy linear programming problems with fuzzy numbers”,Fuzzy Sets and Systems 13, pp. 1–10, 1984.

    Google Scholar 

  32. H. Xu and H.-P. Wang, “Part family formation for GT applications based on fuzzy mathematics”,International Journal of Production Research 27(9), pp. 1637–1651, 1989.

    Google Scholar 

  33. C. Zhang and H.-P. Wang, “Concurrent formation of part families and machine cells based on the fuzzy set theory”,Journal of Manufacturing Systems 11(1), pp. 61–67, 1992.

    Google Scholar 

  34. C. H. Chu and J. C. Hayya, “A fuzzy clustering approach to manufacturing cell formation”,International Journal of Production Research 29, pp. 1475–1487, 1991.

    Google Scholar 

  35. C. H. Chu and C. C. Tsai, “Manufacturing cell formation in a fuzzy environment”,Proceedings of The National Decision Sciences Conference 3, pp. 1432–1434, 1993.

    Google Scholar 

  36. P. Narayanaswamy, “Machine grouping and part family formation problems in cellular manufacturing”, Unpublished Master Of Science dissertation, University of Manitoba, Winnipeg, Manitoba, Canada, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Actuarial and Management Sciences, The University of Manitoba, Winnipeg, Manitoba, Canada

    C. R. Bector

  2. Department of Mechanical and Industrial Engineering, The University of Manitoba, R3T 5V6, Winnipeg, Manitoba, Canada

    D. Szwarc &  D. Rajamani

Authors
  1. D. Szwarc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Rajamani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. R. Bector
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Szwarc, D., Rajamani, D. & Bector, C.R. Cell formation considering fuzzy demand and machine capacity. Int J Adv Manuf Technol 13, 134–147 (1997). https://doi.org/10.1007/BF01225760

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01225760

Keywords

Search

Navigation