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

Martínez Vizoso, Paula - Molina Arrieche, Diego - Vidal Jaureguy, Luciana

Supervisor(es): Piñeyro, Pedro - Viera, Omar

Resumen:

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.


Detalles Bibliográficos
2020
Lot Sizing
Tabu Search
Remanufacturing
Ecologic and Economic costs
Optimization
MODELOS MATEMATICOS
IMPACTO AMBIENTAL
PRODUCCION
INDUSTRIA
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/23560
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Resumen:
Sumario: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.