Mixed integer lineal programming model to schedule flexible job-shop systems in make to order environments

Abstract

Introduccion: Los sistemas de produccion Job Shop (JS) se caracterizan porque los trabajos a ser procesados tienen diferentes rutas de produccion. Una generalizacion de este tipo de sistemas es el Job Shop Flexible (FJS), en el cual se cuenta con mas de una maquina por estacion para realizar alguna de las operaciones.Objetivo: El objetivo de este proyecto fue proponer un modelo de programacion lineal entera mixta para programar sistemas FJS con el objetivo de minimizar el numero de trabajos tardios.Metodologia: El modelo se desarrollo utilizando un enfoque basado en variables de secuencia-posicion. Este enfoque utiliza variables binarias para decidir si una operacion determinada es asignada a una posicion en la secuencia de procesamiento de la maquina asignada. Para validar el desempeno del modelo se utilizaron datos de una pequena empresa con un sistema productivo tipo FJS que desarrolla sus operaciones en un entorno bajo pedido (Make to Order, MTO). Por esta razon los indicadores de desempeno mas importantes para la empresa son los asociados al nivel de servicio.Resultados: Los resultados muestran un desempeno razonable en terminos del objetivo que se persigue. Se encontro el programa optimo de produccion en menos de 3600 segundos en instancias de menos de 14 ordenes de produccion. En instancias mas grandes su obtuvieron soluciones factibles en el tiempo limite definido.Conclusiones: El modelo permite definir programas de produccion en sistemas en los cuales el cumplimiento de fechas de entrega es de vital importancia. Los resultados han permitido que la empresa mejore su desempeno y disminuya los costos asociados a los incumplimientos. Futuras investigaciones se pueden desarrollar para encontrar metodos de solucion mas eficientes con relacion a los tiempos computacionales para obtener soluciones de instancias de mayor tamano.