Un problema de programación de la producción en células de fabricación que incluye almacenes

TONCOVICH, ADRIÁN; ROSSIT, DANIEL ALEJANDRO; FRUTOS MARIANO

Córdoba

Conferencia; SIO, Simposio Argentino de Investigación Operativa; 2017

?En este trabajo se presenta un problema específico deprogramación de la producción flow-shop de interés práctico. Elsistema de fabricación está configurado como una célula defabricación y en el planteamiento del problema se consideran losalmacenes de materias primas y de productos terminados. Eldesempeño de la programación se evalúa de una manera multiobjetivo,considerando el tiempo total de producción (makespan) y latardanza total (tardiness). Se propone una formulación matemáticapara el problema. Además, se presenta una estrategia meta-heurísticapara resolver eficientemente dicho problema y obtener soluciones debuena calidad en un tiempo computacional razonable. Elprocedimiento aplicado se basa en una adaptación de la metaheurísticade recocido simulado. Se generaron conjuntos deproblemas para evaluar el método propuesto, obteniendo solucionesóptimas o casi óptimas en tiempos significativamente menores que losrequeridos por el enfoque de optimización resuelto mediante CPLEX.Además, el algoritmo fue probado con problemas de mayor tamaño,para evaluar su comportamiento en espacios de búsqueda másextensos.