Skip to main content

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

  • Conference paper
  • First Online:
Advances in Sustainable and Competitive Manufacturing Systems

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang X-S (2010) Engineering Optimization—An Introduction with Metaheuristic Applications. Wiley, New York

    Book  Google Scholar 

  2. Rothlauf F (2011) Design of modern heuristics—principles and application, Springer, Berlin

    Google Scholar 

  3. Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336

    Article  Google Scholar 

  4. Long SM, Lewis S, Louis L, Ramos G, Richmond J, Jakob EM (2012) Firefly flashing and jumping spider predation. Anim Behav 83:81–86

    Article  Google Scholar 

  5. Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: Performance study. Swarm Evol Comput 1:164–171

    Article  Google Scholar 

  6. Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos, Commun Nonlinear Sci Numer Simulat 18:89–98

    Google Scholar 

  7. Zang H, Zhang S, Hapeshi K (2010) A review of nature-inspired algorithms. J Bionic Eng 7(Suppl):S232–S23

    Article  Google Scholar 

  8. 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–958

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Amaral ARS (2006) On the exact solution of a facility layout problem. Eur J Oper Res 173:508–518

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  12. Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58:529–534

    Article  Google Scholar 

  13. Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213:388–394

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Sönmez, Ö.E., Alp Baray, Ş. (2013). Application of Firefly Metaheuristic Algorithm for the Single Row Facility Layout Problem. In: Azevedo, A. (eds) Advances in Sustainable and Competitive Manufacturing Systems. Lecture Notes in Mechanical Engineering. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00557-7_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00557-7_95

  • Published:

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00556-0

  • Online ISBN: 978-3-319-00557-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics