DOI:
https://doi.org/10.14483/22484728.17474Publicado:
2021-09-29Número:
Vol. 15 Núm. 2 (2021)Sección:
Visión de CasoFirefly algorithm for facility layout problem optimization
Algoritmo Luciérnaga para optimización de layout de distribución en planta
Palabras clave:
Combinatorial optimization, Facility Layout Problem, Firefly optimization, Metaheuristics (en).Palabras clave:
Optimización combinatoria, Problema de disposición de instalaciones, Optimización firefly, Metaheurística (es).Descargas
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
R. Ballou, “Logística Administración de la Cadena de Suministro”. Quinta Edición, México: Pearson educación, pp. 14-64, 2004.
R. Martí, “Procedimientos metaheurísticos en optimización combinatoria”, Universidad de Valencia. Departament d’Estadística i Investigació Operativa. Facultat de Matemátiques, pp. 2-9, 2003.
R. Bellman, S. DreyFus, “Applied Dynamic Programming”, Princeton University Press, 1962.
W. Winston, “Investigación de Operaciones”, Aplicaciones y Algoritmos, Editorial Iberoamérica, 1994.
J. P. Obando Solano, J. A. Zamora Moreno, F. N. Giraldo Ramos, “Algoritmo de optimización de colonias de hormigas para el problema de distribución en planta, 2016.
X. S. Yang, “Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms”, Springer, Berlin, Heidelberg, pp. 169-178, 2009.
X. S. Yang, “Nature-inspired metaheuristic algorithms”, Luniver press, 2010.
M. M. Flood, “The traveling salesman problem”, Operations Research, vol. 4, No. 1, 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, pp. 393-410, 1954.
M. Nourelfath, N. Nahas, B. Montreuil, “Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem”, Engineering Optimization, vol. 39, no. 8, pp. 953-968, 2007.
M. Saraei, R. Analouei, P. Mansouri, “Solving of travelling salesman problem using firefly algorithm with greedy approach”, Fen Bilimleri Dergisi (CFD), vol. 36, no. 6, 2015.
X. S. Yang, X. He, “Firefly algorithm: recent advances and applications”, International journal of swarm intelligence, vol. 1, no. 1, pp. 36-50, 2013.
S. Łukasik, S. Żak, “Firefly algorithm for continuous constrained optimization tasks”. In International conference on computational collective intelligence. Springer, Berlin, Heidelberg, pp. 97-106, 2009.
X. S. Yang, “Multiobjective firefly algorithm for continuous optimization”, Engineering with computers, vol. 29, no. 2, pp. 175-184, 2013.
G. K. Jati, “Evolutionary discrete firefly algorithm for travelling salesman problem”. In International conference on adaptive and intelligent systems. Springer, Berlin, Heidelberg, pp. 393-403, 2012
I. Fister, X. S. Yang, J. Brest, “A comprehensive review of firefly algorithms”, Swarm and Evolutionary Computation, vol. 13, pp. 34-46, 2013.
I. Fister, X. S. Yang, J. Brest, “Memetic firefly algorithm for combinatorial optimization, 2012.
R. Contreras, “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, pp. 81-281, 2010.
J. Gonzalez, I. Rojas, H. Pomares, M. Salmeron, J. J. Merelo, “Web newspaper layout optimization using simulated annealing”, IEEE Transactions on System, Man, and Cybernetics, vol. 32, no. 5, pp. 686-691, 2002.
Cómo citar
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
Licencia
Derechos de autor 2021 Visión electrónica
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
.png)
atribución- no comercial 4.0 International
.jpg)
