Modelo MILP para la Programación de la Producción en Ambientes Job-Shop Flexibles con División de Lotes

JUAN MATIAS NOVAS

Congreso; 4° Simposio Argentino de Informática Industrial - SII 2015; 2015

SADIO

Mediante la presente propuesta se aborda el problema de la programación de tareas de manufactura en ambientes job-shop flexibles, considerando posible la división de lotes de trabajo en sub-lotes de menor tamaño. Ante un dado problema, el modelo desarrollado permite establecer si es necesaria la división del cada lote y, en caso positivo, obtener el tamaño óptimo de los sub-lotes generados. Asimismo, se determinan los tiempos de inicio y fin de las ope-raciones de manufactura que se realizan sobre los sub-lotes y se asignan los mismos a equipos adecuados. La propuesta consiste en un modelo mixto entero lineal (MILP), el cual fue puesto a prueba mediante la resolución de distintos casos de estudio, obteniendo buenos resultados en bajos tiempos de CPU.