Abstract

LOPEZ, Juan C; GIRALDO, Jaime A  and  ARANGO, Jaime A. Reducción del Tiempo de Terminación en la Programación de la Producción de una Línea de Flujo Híbrida Flexible (HFS). Inf. tecnol. [online]. 2015, vol.26, n.3, pp.157-172. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642015000300019.

Se propone un modelo de programación de la producción mediante la aplicación de una meta heurística para lograr la reducción del tiempo de terminación del último trabajo (makespan). Se eligió como objeto de estudio una empresa del sector textil y a partir de la codificación de un algoritmo genético simple se desarrolló una metodología de programación de la producción para configuraciones tipo línea de flujo (flow shop) híbrida flexible. El algoritmo arroja resultados de buena calidad con tiempos computacionales bastante razonables y con coeficientes de variación del orden de 2%, en relación a los valores del makespan. Este modelo también muestra un nivel de eficiencia comparable a otras aplicaciones encontradas en la literatura, en las cuales se utilizan algoritmos evolutivos. Se concluye que a partir de la codificación del sistema productivo y sus principales restricciones, el algoritmo genético ejecuta bien la programación de producción reduciendo el makespan.

Keywords : programación de la producción; makespan; flow shop híbrido flexible; algoritmos genéticos.

        · abstract in English     · text in Spanish     · Spanish ( pdf )