A generalized cell formation problem in dynamic environment with different inter and intra-cell batc
Information Control Problems in Manufacturing, Volume # 12 | Part# 1
N. Safaei; R. Tavakkoli-Moghaddam; S. Jabal-Ameli
Digital Object Identifier (DOI)
generalized cell formation problem,mathematical model,dynamic environment,batch size
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.
 Askin R.G, H.M. Selim and A.J. Vakharia (1997). A methodology for designing flexible cellular manufacturing systems. IIE Transactions, 29, 599-610.  Balakrishnan, J. and C.H. Cheng (2005). Dynamic cellular manufacturing under multi-period planning Horizons. Journal of Manufacturing Technology Management, 16 (5), 516-530.  Chen, M. (1998). A mathematical programming model for systems reconfiguration in a dynamic cell formation condition. Annals of Operations Research, 77(1), 109-128.  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.  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.  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.  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.  Wilhelm, W., C. Chou and D. Chang, (1998). Integrating design and planning considerations in cell formation. Annals of Operations Research, 77 (1), 97-107.