Planificación de la producción con retornos y consideraciones medioambientales

Abstract

En este informe se presenta el proyecto de grado cuyo objetivo fue desarrollar y evaluar procedimientos de resolución para la optimización de un problema de dimensionamiento de lote económico con remanufacturación y consideraciones medioambientales. Para lograr el objetivo planteado, se construyó en primera instancia un modelo matemático para el problema. Para resolver dicho problema se propusieron distintos procedimientos de resolución, basados en técnicas exactas y en heurísticas. El procedimiento exacto consiste en resolver el modelo matemático propuesto mediante el solver GLPK, el cual no fue adecuado para instancias grandes de datos, por lo que se utilizó además el solver CPLEX del lenguaje de modelado algebraico AMPL. Luego se desarrolló un procedimiento de resolución basado en la metaheurística Tabu Search, incorporando distintas variantes mediante estrategias de post optimización con el fin de conseguir soluciones de diferentes características para una misma instancia de datos. Los juegos de datos generados fueron basados en distintas investigaciones ya existentes, y adaptados a las características del problema planteado que incluye remanufacturación y consideraciones medioambientales. Como resultado, se obtuvieron soluciones cercanas a las obtenidas con AMPL/CPLEX y GLPK e incluso mejores tiempos para instancias grandes de datos, por lo que se puede decir que los procedimientos implementados son competitivos.