Skip to main content

2013 | OriginalPaper | Buchkapitel

Application of Firefly Metaheuristic Algorithm for the Single Row Facility Layout Problem

verfasst von : Özlen Erkal Sönmez, Ş. Alp Baray

Erschienen in: Advances in Sustainable and Competitive Manufacturing Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Facility layout is the arrangement of machines, equipments, or other resources in a manufacturing environment to designate an ideal configuration for minimizing the total cost by affecting the production flow. Layout design has a significant impact on the performance of manufacturing systems, and the layout problems are generally regarded as NP-Hard problems. In the literature, a considerable amount of attention is granted to biology-inspired metaheuristic algorithms in order to find efficient solutions to deal with many optimization problems. In this study, the general features and the mechanism of the Firefly Algorithm are presented initially. In order to illustrate how to adapt the proposed algorithm to a real manufacturing problem, a numerical application is shown for the solution of single row facility layout problem. A candidate solution array for 15 departments is obtained through the presumptions of the proposed algorithm. For a sample size of 500 iterations, 95 % confidence interval is constructed between the values of 8,306.53 and 8,378.22 with a standard error value of 18.288.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Yang X-S (2010) Engineering Optimization—An Introduction with Metaheuristic Applications. Wiley, New YorkCrossRef Yang X-S (2010) Engineering Optimization—An Introduction with Metaheuristic Applications. Wiley, New YorkCrossRef
2.
Zurück zum Zitat Rothlauf F (2011) Design of modern heuristics—principles and application, Springer, Berlin Rothlauf F (2011) Design of modern heuristics—principles and application, Springer, Berlin
3.
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336CrossRef Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336CrossRef
4.
Zurück zum Zitat Long SM, Lewis S, Louis L, Ramos G, Richmond J, Jakob EM (2012) Firefly flashing and jumping spider predation. Anim Behav 83:81–86CrossRef Long SM, Lewis S, Louis L, Ramos G, Richmond J, Jakob EM (2012) Firefly flashing and jumping spider predation. Anim Behav 83:81–86CrossRef
5.
Zurück zum Zitat Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: Performance study. Swarm Evol Comput 1:164–171CrossRef Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: Performance study. Swarm Evol Comput 1:164–171CrossRef
6.
Zurück zum Zitat Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos, Commun Nonlinear Sci Numer Simulat 18:89–98 Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos, Commun Nonlinear Sci Numer Simulat 18:89–98
7.
Zurück zum Zitat Zang H, Zhang S, Hapeshi K (2010) A review of nature-inspired algorithms. J Bionic Eng 7(Suppl):S232–S23CrossRef Zang H, Zhang S, Hapeshi K (2010) A review of nature-inspired algorithms. J Bionic Eng 7(Suppl):S232–S23CrossRef
8.
Zurück zum Zitat Kazem A, Sharifia E, Hussainb FK, Saberic M, Hussain OK (2013) Support vector regression with chaos-based firefly algorithm for stock market price forecasting. Appl Soft Comput 13:947–958CrossRef Kazem A, Sharifia E, Hussainb FK, Saberic M, Hussain OK (2013) Support vector regression with chaos-based firefly algorithm for stock market price forecasting. Appl Soft Comput 13:947–958CrossRef
9.
Zurück zum Zitat McKendall AR Jr, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444MathSciNetMATHCrossRef McKendall AR Jr, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444MathSciNetMATHCrossRef
11.
Zurück zum Zitat Anjos MF, Yen G (2009) Provably near-optimal solutions for very large single-row facility layout Problems. Optim Methods Softw 24(4–5):805–817 Anjos MF, Yen G (2009) Provably near-optimal solutions for very large single-row facility layout Problems. Optim Methods Softw 24(4–5):805–817
12.
Zurück zum Zitat Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58:529–534CrossRef Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58:529–534CrossRef
13.
Zurück zum Zitat Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213:388–394MathSciNetMATHCrossRef Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213:388–394MathSciNetMATHCrossRef
14.
Zurück zum Zitat Solimanpura M, Vrat P, Shankar R (2005) An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput Oper Res 32:583–598CrossRef Solimanpura M, Vrat P, Shankar R (2005) An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput Oper Res 32:583–598CrossRef
Metadaten
Titel
Application of Firefly Metaheuristic Algorithm for the Single Row Facility Layout Problem
verfasst von
Özlen Erkal Sönmez
Ş. Alp Baray
Copyright-Jahr
2013
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-00557-7_95

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.