Application of the Ant Colony Optimization Algorithms and Max-Min Ant System to the Plant Distribution Problem

José Alberto González Anaya, L. Castro-A., Oscar Rubén Gómez Aldama*, Viridiana Gómez Barrón

*Autor correspondiente de este trabajo

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

Resumen

In this work we determine the distribution in plant of production department 541, of a
company that manufactures safety products, which minimizes the total costs associated
with the flow of materials and distances traveled by materialists between each of the
manufacturing cells of the department. The distribution in plant was obtained by applying
the Ant Colony Optimization Algorithm, with three different combinations of the values of
its four parameters, highlighting the importance of carefully selecting the values of those
parameters, since they depend on the effectiveness of the algorithm. For each combination,
40 runs were performed in the Microsoft Office Excel 14 spreadsheet, generating feasible
solutions. The optimal solution obtained with the Ant Colony Optimization algorithm is the
permutation matrix (163542), which matches the result obtained with the Max-Min ant
system algorithm, supporting its optimal solution position, to minimize the total cost of
plant distribution.
Idioma originalInglés
Número de artículo1
Páginas (desde-hasta)565-579
Número de páginas14
PublicaciónSYLWAN Journal
Volumen164
N.º11
EstadoPublicada - 10 nov. 2020

Nota bibliográfica

[1] Alonso, S., Cordón, O., Fernández de Viana, I. y Herrera, F., La metaheurística de
optimización basada en colonias de hormigas: modelos y nuevos enfoques. Optimización
inteligente: técnicas de inteligencia computacional para optimización. ISBN 84-9747-034-
6, pp. 263-272 (2004).
[2] Jie B., Gen-Ke Y., Yu-Wang C., Li-Sheng H. and Chang-Chun P., A model induced
max-min ant colony optimization for asymmetric traveling salesman problem. Applied Soft
Computing, vol. 13, No. 3, pp. 1365-1375 (2013).
[3] Cobo, A. y Serrano, A., Un algoritmo híbrido basado en colonias de hormigas para la
resolución de problemas de distribución en planta orientados a procesos. Universidad de
Cantabria (2005).
[4] Díaz M. y Lombera H., Implementación del algoritmo de las Hormigas Max-Min para
la selección de rutas de distribución, (2013).
[5] Dorzán, M., Gagliardi, E., Leguizamón, M. y Taranilla, M., Algoritmos ACO aplicados
a problemas geométricos de optimización. Universidad Nacional de San Luis. Argentina,
(2009).
[6] Fernández J. y Bonilla A., Desarrollo de un algoritmo de optimización global en
colonias de hormigas con selección de región factible para espacios continuos. Revista
Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería. 30(3): 178-187,
(2014).
[7] González A., Diseño de la distribución en planta de la empresa Master Lock utilizando
el algoritmo de optimización de colonia de hormigas. Universidad de Sonora, (2012).
[8] Lombera, H. y Díaz, M., Algoritmo de las hormigas MAX-MIN: Detalles de
implementación para su uso en videojuegos. XV Convención y Feria Internacional
Informática Habana, At La Habana, (2013).
[9] López K., Duque N and Brochero D., Re-Planning of activities in virtual course
personalized with decision trees, fuzzy logic and ant colonies. Revista Avances en Sistemas
e Informática, Vol.8 No.1, Medellín, Colombia. ISSN 1657-7663, (2011).
[10] Luo, C., Alarabi, S., Bi, Z. and Eu Jan, G., A Max-Min Ant System Approach to
Autonomous Navigation. 2019 IEEE Congress on Evolutionary Computation (CEC), doi:
10.1109/CEC.2019.8790076, Wellington, New Zealand, pp. 1982-1987, (2019).
[11] Ramírez R., Distribución en planta para la apertura de una nueva nave de producción
en una litografía. Universidad de San Carlos de Guatemala, (2006).
[SYLWAN., 164(11)]. ISI Indexed,Nov 2020 579
[12] Rangel T., Ant Colony Optimization Algorithm, (2019).
[13] Rojas G., Distribución de planta para una oficina bancaria por medio de algoritmos
genéticos. Universidad de los Andes. Santafé de Bogotá, D.C, (2005).
[14] Ruiz, E., Optimización multi-objetivo al problema de distribución de planta usando
algoritmos genéticos: cuestiones previas para una propuesta de solución. Revista de la
Facultad de ingeniería Industrial. ISSN 1810-9993 pp. 120-137, (2014).
[15] Salazar H., y Torres P., Aplicación de un algoritmo ACO al problema de flowshop
flexible con tiempos de preparación dependientes de la secuencia y minimización de la
tardanza total. Ingeniare. Revista chilena de ingeniería, vol.24, Nº3, 2016, pp.502-509.
Universidad de Concepción, Concepción, Chile, (2016).
[16] Salem A. and Sleit A., Analysis of Ant Colony Optimization Algorithm solutions for
Travelling Salesman Problem. International Journal of Scientific & Engineering Research,
vol.9, Nº2, pp. 570-575, (2018).
[17] Sprenger R. and Mônch, L., An ant colony optimization approach to solve cooperative
transportation planning problems. Winter Simulation Conference. Alemania. University
of Hagen, pp. 2488-2491, (2009).
[18] Stützle T., and Hoos H., Max-Mín ant system. Elsevier. Future generation computer
systems, vol.16, Nº8, pp. 889-914. Universidad Nacional Mayor de San Marcos. Facultad
Ciencias Matemáticas. Lima, Perú, (2000).
[19] Tavares R., Godinho M. and Molina F., An ant colony optimization approach for the
parallel machine scheduling problem with outsourcing allowed. Journal of Intelligent
Manufacturing, vol.26, Nº3, pp. 527-538, (2015).
[20] Tavares R. and Godinho M., Literature review regarding Ant Colony Optimization
applied to scheduling problems: Guidelines for implementation and directions for future
research. Engineering Applications of Artificial Intelligence, vol.26, Nº1, pp.150–161,
(2013).

Palabras clave

  • Algorithm
  • computation
  • optimization
  • optimal

Acceder al documento

    Citar esto