Abstract
In the present paper, the dynamic facilities layout problem is studied in presence of ambiguity of information flow. Product demand (and consequently material flow) is defined as fuzzy numbers with different membership functions. The problem is modeled in fuzzy programming. Three models of expected value, chance-constrained programming and dependent-chance programming and two hybrid intelligent algorithms are then presented. At the end, efficiency of algorithms for solving fuzzy models of dynamic facilities layout is shown through some numerical examples.
Similar content being viewed by others
References
Afentakis P, Millen RA, Solomon MM (1990) Integrated approach to facilities layout using expert systems. Int J Prod Res 28(2):311–323
Aiello G, Enea M (2001) Fuzzy approach to the robust facility layout in uncertain production environments. Int J Prod Res 39(18):4089–4101
Ashtiani B, Aryanezhad MB, Moghaddam BF (2007) Multi-start simulated annealing for dynamic plant layout problem. J Ind Eng Int 3(4):44–50
Balakrishnan J (1993) Notes: the dynamics of plant layout. Manage Sci 39(5):654–655
Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57:280–286
Balakrishnan J, Cheng CH, Conway DG (2000) An improved pair-wise exchange heuristic for the dynamic plant layout problem. Int J Prod Res 38(13):3067–3077
Batta R (1987) Comments on the dynamics of plant layout. Manage Sci 33(8):1065
Baykasoglu A, Gindy NN (2001) A simulated annealing algorithm for dynamic layout problem. Comput Oper Res 28:1403–1426
Braglia M, Simone Z, Zavanella L (2003) Layout design in dynamic environments: strategies and quantitative indices. Int J Prod Res 41(5):995–1016
Cheng R, Gen M, Tozawa T (1996) Genetic search for facility layout design under interflows uncertainty. In: Proceedings of IEEE conference on evolutionary computation, 1, 1996, pp 400–405
Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40:305–314
Dong M, Wu C, Hou F (2009) Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment. Expert Syst Appl 36:11221–11232
Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267
Gupta T, Seifoddini H (1990) Production data based similarity coefficient for machine–component grouping decisions in the design of cellular manufacturing system. Int J Prod Res 28(4):1247–1269
Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, MI
Jungwattanakit J, Reodecha M, Chaovalitwongse P, Werner F (2008) Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. Int J Adv Manuf Technol 37:354–370
Kochhar JS, Heragu SS (1999) Facility layout design in a changing environment. Int J Prod Res 37(11):2429–2446
Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25(1):53–76
Kulturel-Konak S (2007) Approaches to uncertainties in facility layout problems: perspectives at the beginning of the 21st century. J Intell Manuf 18(2):273–284
Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29:229–251
Lacksonen TA, Enscore EE (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503–517
Liu B (1999) Dependent-chance programming with fuzzy decisions. IEEE Trans Fuzzy Syst 7(3):354–360
Liu B (2000) Dependent-chance programming in fuzzy environments. FuzzySets Syst 109:97–106
Liu B (2002) Theory and practice of uncertain programming. Physica, Heidelberg
Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin
Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304
Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst 100(1–3):229–233
Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450
Majazi Dalfard, V, Nosratian NE (2012) A new pricing constrained single-product inventory-production model in perishable food for maximizing the total profit. Neural Comput Appl. doi:10.1007/s00521-012-1279-5
McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171–182
McKendall AR, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comput Oper Res 33:790–803
McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444
Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15:351–366
Montreuil B, Venkatadri U (1991) Strategic interpolative design of dynamic manufacturing systems layout. Manage Sci 37(6):682–694
Nayak CN (2007) Solutions to dynamic facility layout problems: development of dynamic from between chart (DFBC) and its applications to continuous layout modeling. Ph. D. thesis, Kansas: Department of Industrial and Manufacturing Engineering, Wichta State University
Page AL (1991) New product development survey: performance, and best practices. PDMA conference
Raoot AD, Rakshit A (1991) A ‘fuzzy’ approach to facilities layout planning. Int J Prod Res 29:835–857
Rezazadeh H, Ghazanfari M, Saidi-Mehrabad M, Sajadi SJ (2009) An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem. J Zhejiang Univ Sci A 10(4):520–529
Rosenblatt MJ (1986) The dynamics of plant layout. Manage Sci 32(1):76–86
Sethi A, Sethi S (1990) Flexibility in manufacturing: a survey. Int J Flex Manuf Syst 2:289–328
Smith AE, Norman BA (2000) Evolutionary design of facilities considering production uncertainty. In: Parmee IC (ed) Evolutionary design and manufacture: selected papers from ACDM 2000, pp 175–186
Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28:123–131
Urban TL (1992) Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem. Eur J Oper Res 57:271–279
Urban TL (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57–63
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Zobolas GI, Tarantilis CD, Ioannou G (2009) Minimizing makespan in permutation flow shop scheduling problems using hybrid metaheuristic algorithm. Comput Oper Res 36:1249–1267
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, M., Dalfard, V.M. & Amiri, S. A new intelligent algorithm for dynamic facility layout problem in state of fuzzy constraints. Neural Comput & Applic 24, 1179–1190 (2014). https://doi.org/10.1007/s00521-013-1339-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-013-1339-5