Modelo de secuenciamiento para un sistema N/2 (N trabajos – 2 máquinas) a partir de la regla de Johnson y algoritmo genético

Abstract

Los problemas referentes a la programación de trabajos en entornos de producción han sido objeto de un exhaustivo análisis, ya que el objetivo primordial de estos estudios es determinar la secuenciación óptima aplicadas a las líneas de producción. Se incluyen variables como son el número de máquinas disponibles, los tiempos de preparación de las máquinas y la capacidad operativa de ellas. Por lo tanto, el propósito de este análisis es alcanzar el uso eficiente de los recursos en el proceso de producción para ello se consideraron parámetros como son los retrasos durante el proceso y la maximización de la utilización. Con respecto a lo anterior, se abordó el problema secuenciación de un sistema N/2 (N trabajos en 2 máquinas en serie), donde se propuso un modelo de programación de trabajos considerando tiempo de preparación y de tal manera minimizando el makespan, mediante algoritmos que permitieron lograr una reducción del tiempo. Adicionalmente, se quiere analizar el mantenimiento correctivo de las máquinas al momento de estar operando ya que es una actividad que pasa muy frecuente en las empresas.