Modelado y resolución de problema de planificación de la producción con incertidumbre en demanda
Supervisor(es): Testuri, Carlos
Resumen:
Este trabajo trata sobre un problema de planificación de la producción en la industria de elaboración por lotes. Se plantea un problema donde dado un único equipamiento de elaboración de uso exclusivo, un conjunto de productos, una cantidad de períodos y una demanda cierta y conocida de cada producto para cada período, se busca una planificación de producción de cada producto para todos los períodos, tal que minimiza costos de elaboración, envasado, almacenamiento, demanda insatisfecha y restablecimiento de equipamiento, sujetos a restricciones de capacidad, reparto de equipamiento y balance de demanda entre otras. Luego se plantea un problema similar para el caso extendido en que la demanda sea incierta generando una cantidad de escenarios posibles cada uno con una demanda posible para cada producto y cada período, con lo cual se busca una planificación que satisfaga dichas demandas para todos los escenarios. Se modelan algebraicamente e informativamente ambos problemas y se implementan dichos modelos utilizando una herramienta de resolución de problemas de optimización (GLPK) y también utilizando metaheurísticas, a partir del desarrollo de un algoritmo genético a través de la librería Mallba. Dichas implementaciones son luego probadas utilizando un conjunto de pruebas y se exhiben sus resultados. Se concluye que los resultados son diferentes según la implementación, dado que una se enfoca en buscar la solución óptima independientemente del tiempo consumido y la otra se enfoca en buscar una solución factible en un cierto plazo de tiempo.
| 2014 | |
|
Planificación de la Producción Algoritmos Genéticos Programación Entera Mixta Programación Estocástica Optimización |
|
| Español | |
| Universidad de la República | |
| COLIBRI | |
| https://hdl.handle.net/20.500.12008/53025 | |
| Acceso abierto | |
| Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| Sumario: | Este trabajo trata sobre un problema de planificación de la producción en la industria de elaboración por lotes. Se plantea un problema donde dado un único equipamiento de elaboración de uso exclusivo, un conjunto de productos, una cantidad de períodos y una demanda cierta y conocida de cada producto para cada período, se busca una planificación de producción de cada producto para todos los períodos, tal que minimiza costos de elaboración, envasado, almacenamiento, demanda insatisfecha y restablecimiento de equipamiento, sujetos a restricciones de capacidad, reparto de equipamiento y balance de demanda entre otras. Luego se plantea un problema similar para el caso extendido en que la demanda sea incierta generando una cantidad de escenarios posibles cada uno con una demanda posible para cada producto y cada período, con lo cual se busca una planificación que satisfaga dichas demandas para todos los escenarios. Se modelan algebraicamente e informativamente ambos problemas y se implementan dichos modelos utilizando una herramienta de resolución de problemas de optimización (GLPK) y también utilizando metaheurísticas, a partir del desarrollo de un algoritmo genético a través de la librería Mallba. Dichas implementaciones son luego probadas utilizando un conjunto de pruebas y se exhiben sus resultados. Se concluye que los resultados son diferentes según la implementación, dado que una se enfoca en buscar la solución óptima independientemente del tiempo consumido y la otra se enfoca en buscar una solución factible en un cierto plazo de tiempo. |
|---|