Planificación de la producción con retornos y consideraciones medioambientales
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.
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) |
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. |
---|