Skip to main content
Erschienen in: Neural Computing and Applications 5/2014

01.04.2014 | Original Article

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

verfasst von: Mojtaba Kaveh, Vahid Majazi Dalfard, Sajjad Amiri

Erschienen in: Neural Computing and Applications | Ausgabe 5/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Afentakis P, Millen RA, Solomon MM (1990) Integrated approach to facilities layout using expert systems. Int J Prod Res 28(2):311–323CrossRef Afentakis P, Millen RA, Solomon MM (1990) Integrated approach to facilities layout using expert systems. Int J Prod Res 28(2):311–323CrossRef
2.
Zurück zum Zitat Aiello G, Enea M (2001) Fuzzy approach to the robust facility layout in uncertain production environments. Int J Prod Res 39(18):4089–4101CrossRefMATH Aiello G, Enea M (2001) Fuzzy approach to the robust facility layout in uncertain production environments. Int J Prod Res 39(18):4089–4101CrossRefMATH
3.
Zurück zum Zitat Ashtiani B, Aryanezhad MB, Moghaddam BF (2007) Multi-start simulated annealing for dynamic plant layout problem. J Ind Eng Int 3(4):44–50 Ashtiani B, Aryanezhad MB, Moghaddam BF (2007) Multi-start simulated annealing for dynamic plant layout problem. J Ind Eng Int 3(4):44–50
4.
Zurück zum Zitat Balakrishnan J (1993) Notes: the dynamics of plant layout. Manage Sci 39(5):654–655CrossRef Balakrishnan J (1993) Notes: the dynamics of plant layout. Manage Sci 39(5):654–655CrossRef
5.
Zurück zum Zitat Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57:280–286CrossRefMATH Balakrishnan J, Jacobs F, Venkataramanan M (1992) Solutions for the constrained dynamic facility layout problem. Eur J Oper Res 57:280–286CrossRefMATH
6.
Zurück zum Zitat 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–3077CrossRef 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–3077CrossRef
7.
8.
9.
Zurück zum Zitat Braglia M, Simone Z, Zavanella L (2003) Layout design in dynamic environments: strategies and quantitative indices. Int J Prod Res 41(5):995–1016CrossRefMATH Braglia M, Simone Z, Zavanella L (2003) Layout design in dynamic environments: strategies and quantitative indices. Int J Prod Res 41(5):995–1016CrossRefMATH
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40:305–314CrossRef Deb SK, Bhattacharyya B (2005) Fuzzy decision support system for manufacturing facilities layout planning. Decis Support Syst 40:305–314CrossRef
12.
Zurück zum Zitat 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–11232CrossRef 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–11232CrossRef
13.
Zurück zum Zitat Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267CrossRef Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267CrossRef
14.
Zurück zum Zitat 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–1269CrossRef 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–1269CrossRef
15.
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, MI Holland J (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, MI
16.
Zurück zum Zitat 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–370CrossRef 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–370CrossRef
17.
Zurück zum Zitat Kochhar JS, Heragu SS (1999) Facility layout design in a changing environment. Int J Prod Res 37(11):2429–2446CrossRefMATH Kochhar JS, Heragu SS (1999) Facility layout design in a changing environment. Int J Prod Res 37(11):2429–2446CrossRefMATH
18.
19.
Zurück zum Zitat 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–284CrossRef 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–284CrossRef
21.
Zurück zum Zitat Lacksonen TA, Enscore EE (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503–517CrossRef Lacksonen TA, Enscore EE (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503–517CrossRef
22.
Zurück zum Zitat Liu B (1999) Dependent-chance programming with fuzzy decisions. IEEE Trans Fuzzy Syst 7(3):354–360 Liu B (1999) Dependent-chance programming with fuzzy decisions. IEEE Trans Fuzzy Syst 7(3):354–360
23.
Zurück zum Zitat Liu B (2000) Dependent-chance programming in fuzzy environments. FuzzySets Syst 109:97–106MATH Liu B (2000) Dependent-chance programming in fuzzy environments. FuzzySets Syst 109:97–106MATH
24.
25.
Zurück zum Zitat Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, BerlinCrossRef Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, BerlinCrossRef
26.
Zurück zum Zitat Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304 Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304
27.
Zurück zum Zitat Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst 100(1–3):229–233MATHMathSciNet Liu B, Iwamura K (1998) A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets Syst 100(1–3):229–233MATHMathSciNet
28.
Zurück zum Zitat Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450 Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450
29.
Zurück zum Zitat 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 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.
Zurück zum Zitat McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171–182CrossRefMATH McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171–182CrossRefMATH
31.
32.
Zurück zum Zitat McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444CrossRefMATHMathSciNet McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444CrossRefMATHMathSciNet
33.
Zurück zum Zitat Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15:351–366CrossRef Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15:351–366CrossRef
34.
Zurück zum Zitat Montreuil B, Venkatadri U (1991) Strategic interpolative design of dynamic manufacturing systems layout. Manage Sci 37(6):682–694CrossRefMATH Montreuil B, Venkatadri U (1991) Strategic interpolative design of dynamic manufacturing systems layout. Manage Sci 37(6):682–694CrossRefMATH
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat Page AL (1991) New product development survey: performance, and best practices. PDMA conference Page AL (1991) New product development survey: performance, and best practices. PDMA conference
37.
Zurück zum Zitat Raoot AD, Rakshit A (1991) A ‘fuzzy’ approach to facilities layout planning. Int J Prod Res 29:835–857CrossRef Raoot AD, Rakshit A (1991) A ‘fuzzy’ approach to facilities layout planning. Int J Prod Res 29:835–857CrossRef
38.
Zurück zum Zitat 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–529CrossRefMATH 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–529CrossRefMATH
39.
40.
Zurück zum Zitat Sethi A, Sethi S (1990) Flexibility in manufacturing: a survey. Int J Flex Manuf Syst 2:289–328CrossRef Sethi A, Sethi S (1990) Flexibility in manufacturing: a survey. Int J Flex Manuf Syst 2:289–328CrossRef
41.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28:123–131CrossRef Ulutas BH, Islier AA (2009) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28:123–131CrossRef
43.
Zurück zum Zitat Urban TL (1992) Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem. Eur J Oper Res 57:271–279CrossRefMATH Urban TL (1992) Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem. Eur J Oper Res 57:271–279CrossRefMATH
44.
Zurück zum Zitat Urban TL (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57–63CrossRef Urban TL (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57–63CrossRef
46.
Zurück zum Zitat Zobolas GI, Tarantilis CD, Ioannou G (2009) Minimizing makespan in permutation flow shop scheduling problems using hybrid metaheuristic algorithm. Comput Oper Res 36:1249–1267CrossRefMATHMathSciNet Zobolas GI, Tarantilis CD, Ioannou G (2009) Minimizing makespan in permutation flow shop scheduling problems using hybrid metaheuristic algorithm. Comput Oper Res 36:1249–1267CrossRefMATHMathSciNet
Metadaten
Titel
A new intelligent algorithm for dynamic facility layout problem in state of fuzzy constraints
verfasst von
Mojtaba Kaveh
Vahid Majazi Dalfard
Sajjad Amiri
Publikationsdatum
01.04.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1339-5

Weitere Artikel der Ausgabe 5/2014

Neural Computing and Applications 5/2014 Zur Ausgabe