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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. S. Heragu, 1994, “Group technology and cellular manufacturing”,IEEE Transactions on Systems, Man, and Cybernetics 24(2), pp. 203–215, 1994.
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.
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.
A. Kusiak, “The generalized group technology concept”,International Journal of Production Research 25(4), pp. 561–569, 1987.
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.
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.
F. Choobineh, “A framework for the design of cellular manufacturing systems”,International Journal of Production Research 26(7), pp. 1161–1172, 1988.
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.
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.
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.
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.
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.
Ch. V. R. Murthy and G. Srinivasan, “Fractional cell formation in group technology”,International Journal of Production Research 33(5), pp. 1323–1337, 1995.
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.
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.
G. K. Adil, “Design of the cell system of production”, Unpublished Doctoral Dissertation, University of Manitoba, Winnipeg, Manitoba, Canada, 1994.
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.
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.
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.
N. E. Dahel, “Design of cellular manufacturing systems in tandem configuration”,International Journal of Production Research 33(8), pp. 2079–2095, 1995.
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.
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.
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.
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.
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.
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.
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.
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.
L. A. Zadeh, “Fuzzy sets”,Information and Control 8, pp. 338–353, 1965.
H. J. Zimmerman,Fuzzy Set Theory and its Application, 2nd rev. edn, pp. 248–261, Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.
H. Tanaka and K. Asai, “Fuzzy linear programming problems with fuzzy numbers”,Fuzzy Sets and Systems 13, pp. 1–10, 1984.
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.
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.
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.
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.
P. Narayanaswamy, “Machine grouping and part family formation problems in cellular manufacturing”, Unpublished Master Of Science dissertation, University of Manitoba, Winnipeg, Manitoba, Canada, 1995.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01225760