Problema bilevel multi-periodo de planificación de la expansión de una red de transporte bajo incertidumbre.

Zusammenfassung

En este trabajo se presenta un modelo de optimización bilevel bilineal entera mixta para el problema multi-periodo de planificación de la expansión de una red de transporte bajo incertidumbre, donde en cada periodo deben tomarse decisiones estratégicas y establecerse los precios de equilibrio en la red. La incertidumbre se representa mediante un conjunto finito de escenarios, garantizándose ese equilibrio en cada nodo del árbol multi-periodo de escenarios. Dadas las grandes dimensiones del problema a resolver, se presentan varias versiones matheurísticas de la metodología denominada Nested Stochastic Decomposition (NSD), que permiten estimar la bondad de la solución obtenida. Se presentan los resultados computacionales obtenidos para un caso de estudio, comparando la bondad de las soluciones obtenidas por las diversas versiones de NSD y la utilización de un optimizador en el estado-del-arte para resolver el modelo original.