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

• Eduardo Salazar Hornig ^[1] ; Deisy Torres Pérez ^[1]
  1. [1] Universidad de Concepción

     Universidad de Concepción

     Comuna de Concepción, Chile

     
• Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 24, Nº. 3, 2016, págs. 502-509
• Idioma: español
• Títulos paralelos:
  • An ant colony algorithm for scheduling flexible flowshop with sequence dependent setup times and total tardiness minimization
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este estudio considera el problema de flowshop flexible con tiempos de setup anticipatorios dependientes de la secuencia y minimización de la tardanza total. Se propone un algoritmo de optimización de colonia de hormigas ACS (Ant Colony System), hibridizado con una búsqueda en vecindad de intercambio de pares, evaluado en un conjunto de problemas de prueba generados en estudios anteriores. Los resultados se comparan con otros métodos de solución, presentando el algoritmo propuesto mejores resultados.

  • English

    This study considers the flexible flowshop scheduling problem with anticipatory sequence dependent setup times and minimization of total tardiness. An ant colony optimization ACS (ant colony system) algorithm is proposed, hybridized with a pairwise interchange neighborhood search, which is evaluated on a set of test problems generated in previous studies, and compared with other solving methods. The proposed algorithm shows better results than those obtained by any other methods.