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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang X-S (2010) Engineering Optimization—An Introduction with Metaheuristic Applications. Wiley, New York
Rothlauf F (2011) Design of modern heuristics—principles and application, Springer, Berlin
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336
Long SM, Lewis S, Louis L, Ramos G, Richmond J, Jakob EM (2012) Firefly flashing and jumping spider predation. Anim Behav 83:81–86
Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: Performance study. Swarm Evol Comput 1:164–171
Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos, Commun Nonlinear Sci Numer Simulat 18:89–98
Zang H, Zhang S, Hapeshi K (2010) A review of nature-inspired algorithms. J Bionic Eng 7(Suppl):S232–S23
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
McKendall AR Jr, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33:2431–2444
Amaral ARS (2006) On the exact solution of a facility layout problem. Eur J Oper Res 173:508–518
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
Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58:529–534
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)