Algoritmo genetico modificado aplicado al problema de secuenciamiento de tareas en sistemas de produccion lineal flow shop.

• Autores: Eliana Mirledy Toro Ocampo, Yov Steven Restrepo G., Mauricio Granada Echeverri
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 1, Nº. 30, 2006, págs. 285-290
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se aborda el problema de producción de Flow Shop que consiste en el secuenciamiento de tareas con el objetivo de minimizar el tiempo total de producción aplicable a las industrias de proceso donde el uso eficiente de los recursos es de vital importancia. El problema es resuelto utilizando una metaheurística denominada algoritmo genético modificado de Chu-Beasley. Para evaluar la confiabilidad de la metodología se usaron datos de prueba que fueron tomados de la literatura especializada obteniendo resultados de alta calidad.

  • English

    This paper presents the Flow shop problem that finds the sequence of tasks that diminishes the process production total time. The Chu-Beasley genetic algorithm is used to solve this problem. The methodology was proven with test cases of specialized Literature.