Publicado:

2021-09-29

Número:

Vol. 15 Núm. 2 (2021)

Sección:

Visión de Caso

Firefly algorithm for facility layout problem optimization

Algoritmo Luciérnaga para optimización de layout de distribución en planta

Autores/as

  • Luisa Fernanda Vargas Pardo Universidad Distrital Francisco José de Caldas https://orcid.org/0000-0003-2138-1714
  • Frank Nixon Giraldo Ramos Universidad Distrital Francisco José de Caldas

Palabras clave:

Problema de disposición de instalaciones, optimización firefly, metaheurística, optimización combinatoria (es).

Palabras clave:

Facility Layout Problem, firefly optimization, combinatorial optimization, metaheuristics (en).

Resumen (en)

This paper shows the result of a research about the applications of bio-inspired algorithms in the field of production engineering in the Distrital University Francisco José de Caldas, covering the topics of industrial layout distribution in manufacturing plant layout. It is intended to seek the optimization of some problems of those fields, using artificial intelligence from the implementation of a firefly algorithm as metaheuristic planning tool and optimization of layout problem. With the goal of finding the best spatial allocation of work stations or cells. Theoretical concepts explored and results are presented.

First, a state-of-the-art review on the subject was made, and then the possible solution algorithms were evaluated to identify the objective function to be optimized, to finally apply the firefly algorithm, and evaluate the results of performance against the Initial layout as the plant.

Resumen (es)

Este trabajo muestra el resultado de una investigación sobre las aplicaciones de los algoritmos bioinspirados en el campo de la ingeniería de producción en la Universidad Distrital Francisco José de Caldas, abarcando los temas de distribución de layout industrial en planta de fabricación. Se pretende buscar la optimización de algunos problemas de dichos campos, utilizando la inteligencia artificial a partir de la implementación de un algoritmo de luciérnaga como herramienta metaheurística de planificación y optimización del problema de layout. Con el objetivo de encontrar la mejor asignación espacial de los puestos de trabajo o celdas. Se presentan los conceptos teóricos explorados y los resultados obtenidos.

Primero se hizo una revisión del estado del arte sobre el tema, y luego se evaluaron los posibles algoritmos de solución para identificar la función objetivo a optimizar, para finalmente aplicar el algoritmo de la luciérnaga, y evaluar los resultados de desempeño frente al layout Inicial como la planta.

Referencias

Ballou Ronald H. Logística Administración de la Cadena de Suministro. Quinta Edición, México: Pearson educación, 2004 págs., 14 y 64.

Bellman, R. & DreyFus, S. Applied Dynamic Programming. Princeton University Press, 1962.

Winston, W.L Investigación de Operaciones. Aplicaciones y Algoritmos. Editorial Iberoamérica, 1994.

Obando Solano, J. P., Zamora Moreno, J. A., & Giraldo Ramos, F. N. (2016). Algoritmo de optimización de colonias de hormigas para el problema de distribución en planta.

Yang, X. S. (2009, October). Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms (pp. 169-178). Springer, Berlin, Heidelberg.

Yang, X. S. (2010). Nature-inspired metaheuristic algorithms. Luniver press.

M.M. Flood, The traveling salesman problem, Operations Research, Vol. 4, No. 1, Feb. 1956.

G. Dantzig, R. Fulkerson, S. Johnson, Solution of a Large-Scale Traveling-Salesman Problem Journal of the Operations Research Society of America, Vol. 2, No. 4 (Nov., 1954), págs. 393-410

M. Nourelfath, N. Nahas, and B. Montreuil, “Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem,” Engineering Optimization, vol. 39(8), 2007, pp. 953-968

Saraei, M., Analouei, R., & Mansouri, P. (2015). Solving of travelling salesman problem using firefly algorithm with greedy approach. Fen Bilimleri Dergisi (CFD), 36(6).

Yang, X. S., & He, X. (2013). Firefly algorithm: recent advances and applications. International journal of swarm intelligence, 1(1), 36-50.

Łukasik, S., & Żak, S. (2009, October). Firefly algorithm for continuous constrained optimization tasks. In International conference on computational collective intelligence (pp. 97-106). Springer, Berlin, Heidelberg.

Yang, X. S. (2013). Multiobjective firefly algorithm for continuous optimization. Engineering with computers, 29(2), 175-184.

Jati, G. K. (2011, September). Evolutionary discrete firefly algorithm for travelling salesman problem. In International conference on adaptive and intelligent systems (pp. 393-403). Springer, Berlin, Heidelberg.

Fister, I., Fister Jr, I., Yang, X. S., & Brest, J. (2013). A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, 13, 34-46.

Fister Jr, I., Yang, X. S., Fister, I., & Brest, J. (2012). Memetic firefly algorithm for combinatorial optimization. arXiv preprint arXiv:1204.5165.

Contreras, R.: Modelo de optimización en la generación de plantas industriales, considerando las actividades de mantenimiento y las condiciones ambientales mediante el uso de la metodología de los algoritmos genéticos. Tesis para optar el título de doctor. Universidad Politécnica de Valencia, 81-281, (2010).

J. Gonzalez, I. Rojas, H. Pomares, M. Salmeron and J.J. Merelo (2002). “Web newspaper layout optimization using simulated annealing.” IEEE Transactions on System, Man, and Cybernetics, Part B 32(5), pp. 686-691.

Martí R.: Procedimientos metaheurísticos en optimización combinatoria. Universidad de Valencia. Departament d’Estadística i Investigació Operativa. Facultat de Matemátiques, 2-9, (2003).

Cómo citar

APA

Vargas Pardo, L. F., & Giraldo Ramos , F. N. (2021). Firefly algorithm for facility layout problem optimization. Visión electrónica, 15(2). Recuperado a partir de https://revistas.udistrital.edu.co/index.php/visele/article/view/17474

ACM

[1]
Vargas Pardo, L.F. y Giraldo Ramos , F.N. 2021. Firefly algorithm for facility layout problem optimization. Visión electrónica. 15, 2 (sep. 2021).

ACS

(1)
Vargas Pardo, L. F.; Giraldo Ramos , F. N. Firefly algorithm for facility layout problem optimization. Vis. Electron. 2021, 15.

ABNT

VARGAS PARDO, L. F.; GIRALDO RAMOS , F. N. Firefly algorithm for facility layout problem optimization. Visión electrónica, [S. l.], v. 15, n. 2, 2021. Disponível em: https://revistas.udistrital.edu.co/index.php/visele/article/view/17474. Acesso em: 8 dic. 2021.

Chicago

Vargas Pardo, Luisa Fernanda, y Frank Nixon Giraldo Ramos. 2021. «Firefly algorithm for facility layout problem optimization». Visión electrónica 15 (2). https://revistas.udistrital.edu.co/index.php/visele/article/view/17474.

Harvard

Vargas Pardo, L. F. y Giraldo Ramos , F. N. (2021) «Firefly algorithm for facility layout problem optimization», Visión electrónica, 15(2). Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/17474 (Accedido: 8diciembre2021).

IEEE

[1]
L. F. Vargas Pardo y F. N. Giraldo Ramos, «Firefly algorithm for facility layout problem optimization», Vis. Electron., vol. 15, n.º 2, sep. 2021.

MLA

Vargas Pardo, L. F., y F. N. Giraldo Ramos. «Firefly algorithm for facility layout problem optimization». Visión electrónica, vol. 15, n.º 2, septiembre de 2021, https://revistas.udistrital.edu.co/index.php/visele/article/view/17474.

Turabian

Vargas Pardo, Luisa Fernanda, y Frank Nixon Giraldo Ramos. «Firefly algorithm for facility layout problem optimization». Visión electrónica 15, no. 2 (septiembre 29, 2021). Accedido diciembre 8, 2021. https://revistas.udistrital.edu.co/index.php/visele/article/view/17474.

Vancouver

1.
Vargas Pardo LF, Giraldo Ramos FN. Firefly algorithm for facility layout problem optimization. Vis. Electron. [Internet]. 29 de septiembre de 2021 [citado 8 de diciembre de 2021];15(2). Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/17474

Descargar cita

Visitas

26

Descargas

Los datos de descargas todavía no están disponibles.

Artículos más leídos del mismo autor/a