Abstract
Cellular manufacturing is an important application of group technology and the cell formation process is one of the important steps in designing cellular manufacturing system. In recent years, researchers have noticed potential benefits when the layout problem is considered within the cell formation process. Nevertheless, there are not sufficient studies about consideration of real-life features in the cell formation and layout design process. In this paper, a new approach is presented to integrate the cell formation and its layout design. The proposed approach has three important design features not found in other papers. These design features are multi-row intra-cell layout (layout of machines within the cells), continuous inter-cell layout (layout of rectangular shape cells on the planar area), and aisle distance. The objective of the proposed approach is to form machine cells, find the layout of machine cells, and obtain the arrangement of machines within the cells such that the total material handling cost is minimized. In order to have a more accurate layout design, the material handling cost is calculated in terms of the actual position of machines within the cell. Due to the computational complexity of the proposed problem, a heuristic method is proposed to solve medium- and large-scale problems in a reasonable computational time. Three lower bounds are developed for the proposed integrated problem in which the tightest of them is chosen for evaluating the solution of the heuristic method. Finally, numerical examples adopted from the literature are solved to verify the performance of the proposed heuristic method and illustrate the advantages of the proposed integrated approach. The results indicated that the heuristic method is both effective and efficient in solving real-sized problems. The results also demonstrated that the proposed layout approach gives better layout design in comparison with the existing approaches.
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
Wemmerlöv U, Hyer NL (1986) Procedures for the part family/machine group identification problem in cellular manufacture. J Oper Manag 6:125–147
Solimanpur M, Vrat P, Shankar R (2004) A heuristic to minimize makespan of cell scheduling problem. Int J Prod Econ 88:231–241
Jeon G, Leep HR (2006) Forming part families by using genetic algorithm and designing machine cells under demand changes. Comput Oper Res 33:263–283
Heragu SS, Kakuturi SR (1997) Grouping and placement of machine cells. IIE Trans 29:561–571
Aktürk MS, Turkcan A (2000) Cellular manufacturing system design using a holonistic approach. Int J Prod Res 38:2327–2347
Lee SD, Chiang CP (2001) A cut-tree-based approach for clustering machine cells in the bidirectional linear flow layout. Int J Prod Res 39:491–512
Chiang CP, Lee SD (2004) Joint determination of machine cells and linear intercell layout. Comput Oper Res 31:1603–1619
Yin Y, Yasuda K, Hu L (2005) Formation of manufacturing cells based on material flows. Int J Adv Manuf Technol 27:159–165
Hicks C (2006) A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry. Int J Prod Econ 104:598–614
Chan FTS, Lau KW, Chan PLY, Choy KL (2006) Two-stage approach for machine-part grouping and cell layout problems. Robot Comput Integr Manuf 22:217–238
Tavakkoli-Moghaddam R, Javadian N, Javadi B, Safaei N (2007) Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Appl Math Comput 184:721–728
Wu X, Chu CH, Wang Y, Yan W (2007) A genetic algorithm for cellular manufacturing design and layout. Eur J Oper Res 181:156–167
Jolai F, Golmohammadi A, Tavakkoli-Moghaddam R, Javadi B (2012) An electromagnetism-like algorithm for cell formation and layout problem. Expert Syst Appl 39:2172–2182
Yalaoui N, Mahdi H, Amodeo L, Yalaoui F (2011) A new approach for workshop design. J Intell Manuf 22:933–951
Kia R, Paydar MM, Jondabeh MA, Javadian N, Nejatbakhsh Y (2011) A fuzzy linear programming approach to layout design of dynamic cellular manufacturing systems with route selection and cell reconfiguration. Int J Manag Sci Eng Manag 6:219–230
Chang CC, Wu TH, Wu CW (2013) An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems. Comput Ind Eng 66:438–450
Mahdavi I, Teymourian E, Tahami Baher N, Kayvanfar V (2013) An integrated model for solving cell formation and cell layout problem simultaneously considering new situations. J Manuf Syst 32:655–663
Tsai CC, Chu CH, Barta TA (1997) Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming. IIE Trans 29:533–547
Heragu SS, Chen JS (1998) Optimal solution of cellular manufacturing system design: Benders’ decomposition approach. Eur J Oper Res 107:175–192
Adil GK, Rajamani D (2000) The trade-off between intracell and intercell moves in group technology cell formation. J Manuf Syst 19:305–317
Car Z, Mikac T (2006) Evolutionary approach for solving cell-formation problem in cell manufacturing. Adv Eng Inform 20:227–232
Kioon SA, Bulgak AA, Bektas T (2009) Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. Eur J Oper Res 192:414–428
Arıkan F, Güngör Z (2009) Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming. Math Comput Model 50:407–420
Banerjee I, Das P (2012) Group technology based adaptive cell formation using predator–prey genetic algorithm. Appl Soft Comput 12:559–572
Sahni S, Gonzales T (1976) P-complete approximation problems. J ACM 23:555–565
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco
Singh N (1993) Design of cellular manufacturing systems: an invited review. Eur J Oper Res 69:284–291
Kusiak A (1990) Intelligent manufacturing systems. Prentice Hall, New Jersey
Forghani K, Arshadi-khamseh A, Mohammadi M (2012) Integrated quadratic assignment and continuous facility layout problem. Int J Ind Eng Comput 3:787–806
Solimanpur M, Jafari A (2008) Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm. Comput Ind Eng 55:606–619
Koopmans TC, Beckman M (1957) Assignment problem and the location of economic activities. Econometrica 25:53–76
Nair GJ, Narendran TT (1998) CASE: a clustering algorithm for cell formation with sequence data. Int J Prod Res 36:157–179
Aktürk MS, Balkose HO (1996) Part-machine grouping using a multi-objective cluster analysis. Int J Prod Res 34:2299–2315
El-Baz MA (2004) A genetic algorithm for facility layout problems of different manufacturing environments. Comput Ind Eng 47:233–246
Venugopal V, Narendran TT (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput Ind Eng 22:469–480
King JR, Nakornchai V (1982) Machine component group formation in group technology: review and extensions. Int J Prod Res 20:117–133
Harhalakis G, Nagi R, Proth JM (1990) An efficient heuristic in manufacturing cell formation for group technology applications. Int J Prod Res 28:185–198
Kazerooni ML, Luong HS, Abhary KA (1997) Genetic algorithm based cell design considering alternative routing. Comput Integr Manuf Syst 10:93–107
Kaufmann L, Broeckx F (1978) An algorithm for the quadratic assignment problem using Benders’ decomposition. Eur J Oper Res 2:204–211
Ghezavati VR, Saidi-Mehrabad M (2009) Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time. Int J Adv Manuf Technol 48:701–717
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Forghani, K., Mohammadi, M. & Ghezavati, V. Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance. Int J Adv Manuf Technol 78, 687–705 (2015). https://doi.org/10.1007/s00170-014-6652-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-014-6652-3