Resumen 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

more »

... 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. Palabras clave: programación de la producción, makespan, flow shop hibrido flexible, algoritmos genéticos Abstract A production programming model is proposed through the application of a metaheuristic technique to achieve the reduction of the makespan. A company in the textile sector was chosen as a case study and a production programming methodology for hybrid-flexible flow shop configurations was developed with the coding of a simple genetic algorithm. The algorithm gives good quality results with very reasonable computational times and coefficients of variation of about 2% in relation to the values of the makespan. This model also shows a level of efficiency comparable to other applications found in the literature, in which evolutionary algorithms are used. It is concluded that from the encoding of the production system and its main restrictions, the genetic algorithm well performs production scheduling by reducing the makespan.