» Download Article

Authors
N. Safaei; R. Tavakkoli-Moghaddam; S. Jabal-Ameli

Digital Object Identifier (DOI)
10.3182/20060517-3-FR-2903.00213

Page Numbers:
401-406

Index Terms
generalized cell formation problem,mathematical model,dynamic environment,batch size

Abstract
This paper presents a mixed-integer linear programming approach for cell formation problem (CFP) by assuming that the product mix and part demand change under a multi-period planning horizon. As a result, the best cell design for one period may not be efficient for subsequent periods and then reconfiguration of cells is required. The advantages of the proposed model are as follows: considering different inter and intra-cell movements, batch sizes, alternative process plan for part types, sequencing part-operation, machine relocation, cell size, and flexibility of cell number. The objective is to minimize the sum of the depreciation and relocation machine cost as well as inter and intra-cell movements cost.

References

[1] Askin R.G, H.M. Selim and A.J. Vakharia (1997). A
    methodology for designing flexible cellular
    manufacturing systems. IIE Transactions, 29,
    599-610.
[2] Balakrishnan, J. and C.H. Cheng (2005). Dynamic
    cellular manufacturing under multi-period
    planning Horizons. Journal of Manufacturing
    Technology Management, 16 (5), 516-530.
[3] Chen, M. (1998). A mathematical programming
    model for systems reconfiguration in a dynamic
    cell formation condition. Annals of Operations
    Research, 77(1), 109-128.
[4] Harhalaks, G., R. Nagi and J. Proth (1990). An
    effective heuristic in manufacturing cell formation
    for group technology applications. Int. J. of
    Production Research, 28, 185-198.
[5] Song, S. and K. Hitomi (1996). Integrating the
    production planning and cellular layout for
    flexible cellular manufacturing. Int. J. of
    Production Planning and Control, 7 (6), 585-593.
[6] Tavakkoli-Moghaddam R, M.B. Aryanezhad, N.
    Safaei and A. Azaron (2005). Solving a dynamic
    cell formation problem using meta-heuristics.
    Applied Mathematics and Computation, 170 (2),
    761-780.
[7] Vakharia, A.J. and B.K. Kaku (1993). Redesigning a
    cellular manufacturing system to handle long-term
    demand changes: a methodology and
    investigation. Decision Sciences, 24 (5), 909-29.
[8] Wilhelm, W., C. Chou and D. Chang, (1998).
    Integrating design and planning considerations in
    cell formation. Annals of Operations Research, 77
    (1), 97-107.