Skip to main content

Advertisement

SpringerLink
Log in

A new intelligent algorithm for dynamic facility layout problem in state of fuzzy constraints

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Afentakis P, Millen RA, Solomon MM (1990) Integrated approach to facilities layout using expert systems. Int J Prod Res 28(2):311–323

    Article  Google Scholar 

  2. Aiello G, Enea M (2001) Fuzzy approach to the robust facility layout in uncertain production environments. Int J Prod Res 39(18):4089–4101

    Article  MATH  Google Scholar 

  3. Ashtiani B, Aryanezhad MB, Moghaddam BF (2007) Multi-start simulated annealing for dynamic plant layout problem. J Ind Eng Int 3(4):44–50

    Google Scholar 

  4. Balakrishnan J (1993) Notes: the dynamics of plant layout. Manage Sci 39(5):654–655

    Article  Google Scholar 

  5. Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57:280–286

    Article  MATH  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Batta R (1987) Comments on the dynamics of plant layout. Manage Sci 33(8):1065

    Article  MATH  Google Scholar 

  8. Baykasoglu A, Gindy NN (2001) A simulated annealing algorithm for dynamic layout problem. Comput Oper Res 28:1403–1426

    Article  MATH  MathSciNet  Google Scholar 

  9. Braglia M, Simone Z, Zavanella L (2003) Layout design in dynamic environments: strategies and quantitative indices. Int J Prod Res 41(5):995–1016

    Article  MATH  Google Scholar 

  10. 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

  11. Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40:305–314

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, MI

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. Kochhar JS, Heragu SS (1999) Facility layout design in a changing environment. Int J Prod Res 37(11):2429–2446

    Article  MATH  Google Scholar 

  18. Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25(1):53–76

    Article  MATH  MathSciNet  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29:229–251

    Article  MATH  MathSciNet  Google Scholar 

  21. Lacksonen TA, Enscore EE (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503–517

    Article  Google Scholar 

  22. Liu B (1999) Dependent-chance programming with fuzzy decisions. IEEE Trans Fuzzy Syst 7(3):354–360

    Google Scholar 

  23. Liu B (2000) Dependent-chance programming in fuzzy environments. FuzzySets Syst 109:97–106

    MATH  Google Scholar 

  24. Liu B (2002) Theory and practice of uncertain programming. Physica, Heidelberg

    Book  MATH  Google Scholar 

  25. Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin

    Book  Google Scholar 

  26. Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304

    Google Scholar 

  27. Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst 100(1–3):229–233

    MATH  MathSciNet  Google Scholar 

  28. Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450

    Google Scholar 

  29. 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

  30. McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171–182

    Article  MATH  Google Scholar 

  31. McKendall AR, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comput Oper Res 33:790–803

    Article  MATH  MathSciNet  Google Scholar 

  32. McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444

    Article  MATH  MathSciNet  Google Scholar 

  33. Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15:351–366

    Article  Google Scholar 

  34. Montreuil B, Venkatadri U (1991) Strategic interpolative design of dynamic manufacturing systems layout. Manage Sci 37(6):682–694

    Article  MATH  Google Scholar 

  35. 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

  36. Page AL (1991) New product development survey: performance, and best practices. PDMA conference

  37. Raoot AD, Rakshit A (1991) A ‘fuzzy’ approach to facilities layout planning. Int J Prod Res 29:835–857

    Article  Google Scholar 

  38. 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

    Article  MATH  Google Scholar 

  39. Rosenblatt MJ (1986) The dynamics of plant layout. Manage Sci 32(1):76–86

    Article  MATH  Google Scholar 

  40. Sethi A, Sethi S (1990) Flexibility in manufacturing: a survey. Int J Flex Manuf Syst 2:289–328

    Article  Google Scholar 

  41. 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

  42. Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28:123–131

    Article  Google Scholar 

  43. Urban TL (1992) Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem. Eur J Oper Res 57:271–279

    Article  MATH  Google Scholar 

  44. Urban TL (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57–63

    Article  Google Scholar 

  45. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  MathSciNet  Google Scholar 

  46. 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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Administration, Firoozabad Branch, Islamic Azad University, Firoozabad, Iran

    Mojtaba Kaveh

  2. Young Researchers and Elites Club, Kerman Branch, Islamic Azad University, Kerman, Iran

    Vahid Majazi Dalfard

  3. Department of Mathematics and Computer Sciences, Sirjan Technology University, Sirjan, Iran

    Sajjad Amiri

Authors
  1. Mojtaba Kaveh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vahid Majazi Dalfard
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajjad Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Majazi Dalfard.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-013-1339-5

Keywords

Search

Navigation