Título: Extensiones al Problema del Tamaño del Lote Económico

Marco de Trabajo: Doctorado

Área de desarrollo: Investigación Operativa

Autor: Pedro Piñeyro

Contacto: ppineyro@fing.edu.uy

Día: LUNES

Hora: 10:15

Palabras Claves: Lot-Sizing Problem, Production, Distribution, Remanufacturing, Dynamic Programming, Tabu Search, Optimization

Resumen:
Tutor: Omar Viera
El Problema del Tamaño del Lote Económico clásico (ELSP, de sus siglas en inglés) hace referencia al problema de inventario de tiempo discreto, en donde se deben determinar las cantidades a producir en cada período, teniendo en cuenta los costos involucrados y asumiendo que los valores de la demanda son conocidos con anticipación. En esta charla presentaremos dos extensiones realizadas a dicho problema, los cuales se enmarcan en el desarrollo de la tesis de doctorado. La primera consiste en incluir la actividad de distribución bajo restricciones de capacidad tanto para la producción como la distribución. Para la resolución de este problema presentaremos un enfoque de Programación Dinámica para el caso general y un algoritmo de orden polinomial para el caso de costos cóncavos y no especulativos con respecto a la transferencia. La segunda extensión es en el contexto de la Logística Inversa, considerando dos tipos de demanda, un para artículos nuevos y otras para artículos reacondicionados. La primera se satisface con la actividad de producción, y la segunda con la remanufacturación de artículos usados que retornan. Además, se permite la sustitución en una vía, es decir que la demanda de artículos remanufacturados puede ser satisfecha también con la producción de artículos nuevos, pero no viceversa. Para este problema presentaremos un procedimiento de resolución basado en la metaheurística de Tabu Search, el cual ha mostrado en los experimentos numéricos llevados a cabo muy buenos resultados.