Abstract
In this paper, we present a new multi-commodity network flow-based formulation for the multi-period cell formation problem. The objective of the model is to minimize the total costs of acquisition, disposal, and relocation of machines, manufacturing, and inter-cell/intra-cell material handling. The main contribution of this paper comes from the fact that we structure the underlying problem as a multi-period multi-commodity network flow problem with general integer variables for machine acquisition, disposal, and relocation connecting one period to the next. This formulation is more efficient than the formulations we have encountered in the literature. Another contribution of this paper is that the flow variables representing the flow of parts through the system is path based; as a result, this approach makes it very easy to model alternate process routings. This paper illustrates the formulation by the use of two examples taken from the literature and presents computational results for other representative problems.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Altuntas S, Dereli T, Selim H (2013) Fuzzy weighted association rule based solution approaches to facility layout problem in cellular manufacturing system. Int J Ind Syst Eng 15(3):253–271
Aryanezhad MB, Deljoo V, Al-E-Hashem SMJM (2009) Dynamic cell formation and the worker assignment problem: a new model. Int J Adv Manuf Technol 41(3):329–342
Askin RG (2013) Contributions to the design and analysis of cellular manufacturing systems. Int J Prod Res 51(23-24):6778–6787
Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems, vol 29. Wiley, New York
Askin RG, Selim HM, Vakharia AJ (1997) A methodology for designing flexible cellular manufacturing systems. IIE Trans 29(7):599–610
Balakrishnan J, Cheng CH (2005) Dynamic cellular manufacturing under multiperiod planning horizons. J Manuf Technol Manag 16(5/6):516–530
Balakrishnan J, Cheng CH (2007) Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions. Eur J Oper Res 177(1):281–309
Boctor F (1991) Linear formulation of the machine-part cell formation problem. Int J Prod Res 29(2):343–356
Chan HM, Milner DA (1982) Direct clustering algorithm for group formation in cellular manufacture. J Manuf Syst 1(1):65–75
Deep K, Singh PK (2015) Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm. J Manuf Syst 35:155–163
Defersha FM, Chen M (2006) A comprehensive mathematical model for the design of cellular manufacturing systems. Int J Prod Econ 103(2):767–783
Deljoo V, Al-E-Hashem SMJM, Deljoo F, Aryanezhad MB (2010) Using genetic algorithm to solve dynamic cell formation problem. Appl Math Model 34(4):1078–1092
Elbenani B, Ferland JA (2012) An exact method for solving the manufacturing cell formation problem. Int J Prod Res 50(15):4038–4045
Filho EVG, Tiberti AJ (2006) A group genetic algorithm for the machine cell formation problem. Int J Prod Econ 102(1):1–21
Ghotboddini MM, Rabbani M, Rahimian H (2011) A comprehensive dynamic cell formation design: Bender’s decomposition approach. Expert Syst Appl 38(3):2478–2488
Heragu SS, Gupta YP (1994) A heuristic for designing cellular manufacturing facilities. Int J Prod Res 32(1):125–140
Hu L, Yasuda K (2006) Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm. Int J Prod Res 44(11):2133–2167
Jayakumar V, Raju R (2010) An adaptive cellular manufacturing system design with routing flexibility and dynamic system reconfiguration. Eur J Sci Res 47(4):595–611
King JR, Nakornchai V (1982) Machine-component group formation in group technology: review and extension. Int J Prod Res 20(2):117–133
Kochikar VP, Narendran TT (1998) Logical cell formation in fms, using flexibility-based criteria. Int J Flex Manuf Syst 10(2):163–181
Liu CG, Yin Y, Yasuda K, Lian J (2010) A heuristic algorithm for cell formation problems with consideration of multiple production factors. Int J Adv Manuf Technol 46(9-12):1201–1213
Mahdavi I, Paydar MM, Solimanpur M, Heidarzade A (2009) Genetic algorithm approach for solving a cell formation problem in cellular manufacturing. Expert Syst Appl 36(3, Part 2):6598–6604
Moghaddam RT, Aryanezhad MB, Safaei N, Azaron A (2005) Solving a dynamic cell formation problem using metaheuristics. Appl Math Comput 170(2):761–780
Papaioannou G, Wilson JM (2010) The evolution of cell formation problem methodologies based on recent studies (1997-2008): review and directions for future research. Eur J Oper Res 206:509–521
Patil D, Irani S (2013) Design of a flexible and lean machining cell (part 1.) Gear Technology:20–26
Ribeiro JFF (2009) Manufacturing cells formation based on graph theory. In: Computers & Industrial Engineering, 2009. CIE 2009, pp 658–662
Romesburg HC (1984) Cluster analysis for researchers. Lifetime Learning Publications, Belmont
Seifoddini H (1986) Application of the similarity coefficient method in group technology. IIE Trans 18(3):271–277
Selim HM, Askin RG, Vakharia AJ (1998) Cell formation in group technology: review, evaluation and directions for future research. Comput Ind Eng 34(1):3–20
Tomlin JA (1966) Minimum-cost multicommodity network flows. Oper Res 14(1):45–51. doi:10.1287/opre.14.1.45
Tunnukij T, Hicks C (2009) An enhanced grouping genetic algorithm for solving the cell formation problem. Int J Prod Res 47(7):1989–2007
Wang J (2003) Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm. Automatica 39(9):1607–1615
Wicks EM, Reasor RJ (1999) Designing cellular manufacturing systems with dynamic part populations. IIE Trans 31(1):11–20
Yin Y, Yasuda K (2005) Similarity coefficient methods applied to the cell formation problem: A comparative investigation. Comput Ind Eng 48(3):471–489
Yin Y, Yasuda K (2006) Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. Int J Prod Econ 101(2):329–352
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Venkatadri, U., Elaskari, S.M. & Kurdi, R. A multi-commodity network flow-based formulation for the multi-period cell formation problem. Int J Adv Manuf Technol 91, 175–187 (2017). https://doi.org/10.1007/s00170-016-9673-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-9673-2