PROGRAMACIÓN DE LA PRODUCCIÓN EN UN SISTEMA PRODUCTIVO TIPO TALLER (JOB SHOP) CON RECIRCULACIÓN

Abstract

El presente trabajo corresponde a un intento de plantear y resolver modelos matemáticos que optimicen la programación de la producción en un sistema productivo tipo taller bajo un marco determinista. La optimización de la programación busca minimizar el tiempo entre el inicio del primer trabajo y el término del último de ellos, lo que se conoce en la literatura como Makespan. Se desarrollan tres modelos de programación entera (lineal), los cuales gradualmente van tomando mayor complejidad al ir tomando más consideraciones del comportamiento real que sucedería en un taller. A diferencia de la mayoría de los modelos planteados en la literatura actual, todos los planteados en este trabajo consideran posible la recirculación de los trabajos en una o más máquinas, lo cual vuelve aún más complejo el problema. El primer modelo considera sólo la recirculación, el segundo agrega el setup de las máquiI?-as y el tercero considera además la posibilidad de que dos máquinas no puedan funcionar al mismo tiempo. Cada modelo es programado mediante el lenguaje AMPL y resuelto para cada escenario mediante el método de ramificación y acotamiento del solver CPLEX.