Abstract
The formation of machine cells to process subsequent part families is not the only goal of the designing of an efficient cellular manufacturing system (CMS). A competent layout of the newly acquired cells is also essential to restrict the total inter-cell material handling cost which is primarily significant with large production volume. Furthermore, in realistic industrial scenario, the uncertainty of product demand can influence the layout configuration to be altered from period to period. Albeit there are numerous articles exist in the domain of CMS research considering cell formation problems, layout issues have not been addressed significantly. Therefore, the aim of our paper is to portray a reformed mathematical model of the inter-cell layout design problem in dynamic production situation considering material handling cost and a modified proximity relationship of manufacturing cells. The proposed Quadratic Assignment Programming (QAP) model is combinatorial in nature and is difficult to solve using traditional exact solution methods. The state-of-the-art soft-computing techniques are extremely advantageous for such QAP paradigms. Thus, we developed an improved genetic algorithm (IGA) and a simulated annealing heuristic (SAH) to sort out the abovementioned problem. Due to the inadequacy of datasets, we formed small to large size test problems (6 × 6 × 2 to 24 × 24 × 10) in logical way to cater the purpose. The proposed algorithms are successfully employed to attain near-optimal solutions to the test problems. Computational results demonstrate the proficiency of the IGA over SAH for all the test problems in terms of solution quality and computational time. In addition, we conducted a statistical data analysis to validate the test results.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Burbidge JL (1977) A manual method of production flow analysis. Production Engineer 56:34–38
Selim MS, Askin RG, Vakharia AJ (1998) Cell formation in group technology: review evaluation and directions for future research. Comput Ind Eng 34:3–20
Won Y, Currie KR (2007) Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing. Int J Prod Res 45:2073–2104
Heragu SS, Kakuturi SR (1997) Grouping and placement of machine cells. IIE Trans 29:561–571
Kulkarni PC, Shanker K (2007) A genetic algorithm for layout problems in cellular manufacturing systems. Proceedings of the 2007 I.E. IEEM pp 694–698
Balakrishnan J, Cheng CH (2009) The dynamic plant layout problem: incorporating rolling horizons and forecast uncertainty. Omega 37:165–177
Wang S, Sarker BR (2002) Locating cells with bottleneck machines in cellular manufacturing systems. Int J Prod Res 40:403–424
Kaufman L, Broeckx F (1978) An algorithm for the quadratic assignment problem using benders’ decomposition. Eur J Oper Res 2:207–211
Fortenberry JC, Cox JF (1985) Multiple criteria approach to the facility layout problem. Int J Prod Res 23:773–782
Urban TL (1987) A multiple criteria model for the facility layout problem. Int J Prod Res 25:1805–1812
Harmonosky CM, Tothero GK (1992) A multi-factor plant layout methodology. Int J Prod Res 30:1773–1789
Nicol LM, Hollier RH (1983) Plant layout in practice. Material Flow 1:177–188
Rosenblatt JM (1986) The dynamics of plant layouts. Manag Sci 32:76–86
Pillai MV, Hunagund IB, Krishnan KK (2011) Design of robust layout for dynamic plant layout problems. Comput Ind Eng 61:813–823
Ripon KSN, Glette K, Koch D, Hovin M, Torresen J (2012) Genetic algorithm using a modified backward pass heuristic for the dynamic facility layout problem. PALADYN. doi:10.2478/s13230-012-0008-1
Lacksonen TA, Enscore EE (1993) Quadratic assignment algorithms for the dynamic layout problems. Int J Prod Res 31:503–517
Kaku KB, Mazzola JB (1997) A tabu search heuristic for the dynamic plant layout problem. INFORMS J Comput 9:374–384
Urban TL (1998) Solution procedures for the dynamic facility layout problem. Ann Oper Res 76:323–342
Sahin R, Ertogral K, Türkbey O (2010) A simulated annealing heuristic for the dynamic layout problem with budget constraint. Comput Ind Eng 59:308–313
Ripon KSN, Glette K, Hovin M, Torresen J (2010) An adaptive local search based genetic algorithm for solving multi- objective facility layout problem. Neural information processing: theory and algorithms, lecture notes in computer science, vol 6443, pp 540–550
Logendran R (1991) Impact of sequence of operations and layout of cells in cellular manufacturing. Int J Prod Res 29:375–390
Alfa AS, Chen M, Heragu SS (1992) Integrating the grouping and layout problems in cellular manufacturing systems. Comput Ind Eng 23:55–58
Sarker BR, Yu JA (1994) Two-phase procedure for duplicating bottleneck machines in a linear layout, cellular manufacturing system. Int J Prod Res 32:2049–2067
Tang C, Abdel-Malek LL (1996) A framework for hierarchical interactive generation of cellular layout. Int J Prod Res 34:2133–2163
Lee SD (1998) Configuring layout for a cellular manufacturing system. Int J Syst Sci 29:557–564
Salum L (2000) The cellular manufacturing layout problem. Int J Prod Res 38:1053–1069
Chan WM, Chan CY, Kwong CK (2004) Development of the MAIN algorithm for a cellular manufacturing machine layout. Int J Prod Res 42:51–65
Solimanpur M, Vrat P, Shankar R (2004) Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. Eur J Oper Res 157:592–606
Wu X, Chu C-H, Wang Y, Yan W (2006) Concurrent design of cellular manufacturing systems: a genetic algorithm approach. Int J Prod Res 44:1217–1241
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
Mahdavi I, Mahadevan B (2008) CLASS: an algorithm for cellular manufacturing system and layout design using sequence data. Robot Comput Integr Manuf 24:488–497
Ahi A, Aryanezhad MB, Ashtiani B, Makui A (2009) A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Comput Oper Res 36:1478–1496
Ariafar S, Ismail N (2009) An improved algorithm for layout design in cellular manufacturing systems. J Manuf Syst 28:132–139
Ma H, Zhang D (2010) The dynamics facility layout study based on cellular manufacturing, 2010 I.E. International Conference on Measuring Technology and Mechatronics Automation pp 862–865
Jolai F, Taghipour M, Javadi B (2011) A variable neighborhood binary particle swarm algorithm for cell layout problem. Int J Adv Manuf Technol 55:327–339
Leno IJ, Sankar SS, Raj MV, Ponnambalam SG (2011) Bi-criteria optimization in integrated layout design of cellular manufacturing systems using a genetic algorithm, SEMCCO 2011. Lect Notes Comput Sci 7076:323–331
Arkat J, Farahani MH, Hosseini L (2011) Integrating cell formation with cellular layout and operations scheduling. Int J Adv Manuf Technol. doi:10.1007/s00170-011-3733-4
Kia R, Baboli A, Javadian N, Tavakkoli-Moghaddam R, Kazemi M, Khorrami J (2012) Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Comput Oper Res 39:2642–2658
Chen CW, Sha DY (1999) A design approach to the multi-objective facility layout problem. Int J Prod Res 37:1175–1196
Darwin C (1929) The origin of species by means of natural selection or the preservation of favored races in the struggle for life, New York, The Book League of America (originally published in 1859)
Fisher RA (1930) The genetical theory of natural selection. Clarendon, Oxford
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Goldberg DE (1989) Genetic algorithms in search optimization & machine learning. Addison Wesley
Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley
Aarts E, Korst J (1990) Simulated annealing and the Boltzmann machine. Wiley, New York
Mitchell M (1999) An introduction to genetic algorithms. A Bradford Book. The MIT Press, Cambridge
Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Souilah A (1995) Simulated annealing for manufacturing systems layout design. Eur J Oper Res 82:592–614
Balakrishnan J, Cheng CH, Conway DG, Lau CM (2003) A hybrid genetic algorithm for the dynamic plant layout problem. Int J Prod Econ 86:107–120
Kuppusamy S (2001) Simulated annealing heuristics for the dynamic facility layout problem, Master’s Thesis, West Virginia University
Shang J (2002) Ant colony heuristics for the dynamic facility layout problem, Master’s Thesis, West Virginia University
Singh SP, Sharma RRK (2008) Two-level modified simulated annealing based approach for solving facility layout problem. Int J Prod Res 46(13):3563–3582
Kratica J, Tosic D, Filipovic V, Dugosija D (2011) A new genetic representation for quadratic assignment problem. Yugoslav J Oper Res 21(2):225–238
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghosh, T., Doloi, B. & Dan, P.K. Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system. Int J Adv Manuf Technol 86, 237–257 (2016). https://doi.org/10.1007/s00170-015-8070-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-8070-6