Ant colony optimization algorithm for facility layout problem



Document title: Ant colony optimization algorithm for facility layout problem
Journal: Visión electrónica
Database: PERIÓDICA
System number: 000461817
ISSN: 1909-9746
Authors: 1
2
3
Institutions: 1Banco de Occidente, Bogotá. Colombia
2IDARTES, Bogotá. Colombia
3Universidad Distrital Francisco José de Caldas, Bogotá. Colombia
Year:
Season: Jul-Dic
Volumen: 10
Number: 2
Pages: 184-189
Country: Colombia
Language: Inglés
Document type: Artículo
Approach: Prospectivo
Spanish abstract Este artículo es resultado de un trabajo de investigación sobre las aplicaciones de algoritmos bioinspirados e inteligentes en el ́ambito de ingenier ́ıa en producci ́on, en la UniversidadDistrital Francisco Jos ́e de Caldas, abarcando las tem ́aticas de investigaci ́on de operaciones,distribuci ́on en planta industrial de manufactura entre otros. Se pretende buscar laoptimizaci ́on a problemas propios de esos campos, aplicando inteligencia artificial deenjambres, a partir de la implementaci ́on de un algoritmo de Optimizaci ́on de Coloniasde Hormigas (Ant Colony Optimization - ACO) como herramienta metaheur ́ıstica deplanificaci ́on y optimizaci ́on del problema de distribuci ́on en planta, con el objetivo debuscar la mejor asignaci ́on espacial de estaciones o celdas de trabajo. Se presentan losconceptos te ́oricos explorados y los resultados obtenidos. En primer lugar se efectu ́o larevisi ́on de estado del arte sobre la tem ́atica, luego se evaluaron los posibles algoritmosde soluci ́on, para identificar la funci ́on objetivo a optimizar, para finalmente aplicar elalgoritmo ACO, y evaluar los resultados de desempe ̃no del mismo frente a la configuración inicial que tenía la planta
English abstract This paper is the result of a research on the applications of bio-inspired algorithms in thefield of production engineering in the District University Francisco Jos ́e de Caldas, coveringthe topics of operations research, industrial layout distribution in manufacturing plantamong others. It is intended to seek optimization problems of these fields, using artificialintelligence of swarms from the implementation of an ant colony optimization algorithm(Ant Colony Optimization - ACO) as metaheuristic planning tool and optimization oflayout problem. It plans, with the goal of finding the best spatial allocation of work stationsor cells. Theoretical concepts explored and results are presented. First, a state of the artreview on the subject made, then the possible solution algorithms were evaluated to identifythe objective function to optimize, to finally apply the ACO algorithm, and evaluate theresults of performance against the Initial configuration as the plant
Disciplines: Biología,
Ciencias de la comunicación
Keyword: Algoritmos,
Ingeniería industrial,
Investigación de operaciones,
Manufactura,
Optimización
Keyword: Algorithms,
Ant colony optimization,
Industrial engineering,
Manufacturing,
Operations research,
Optimization
Full text: https://revistas.udistrital.edu.co/index.php/visele/article/view/11897/12529