Resumen

Este documento desarrolla un enfoque de optimización robusta ajustable para un problema de diseño de red que incorpora explícitamente la dinámica del tráfico y la incertidumbre de la demanda. En particular, se considera un problema de diseño de red basado en un modelo de transmisión celular de tipo programación lineal para describir flujos de tráfico dinámicos, y se utiliza un conjunto de incertidumbre poliédrica para caracterizar la incertidumbre de la demanda. La principal contribución de este documento es formular un problema de diseño de red robusto ajustable como un modelo de programación lineal viable y justificar el modelo que es menos conservador al comparar su rendimiento de solución con la solución robusta del modelo robusto habitual. Los resultados numéricos utilizando una red de la literatura demuestran la ventaja de modelado de la optimización robusta ajustable y proporcionan ideas estratégicas para implementar políticas de expansión de capacidad bajo incertidumbre de la demanda.

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Papel; Optimización robusta ajustable; Problema de diseño de red; Dinámica del tráfico; Incertidumbre de la demanda; Modelo de programación lineal
• Keywords:Paper; Adjustable robust optimization; Network design problem; Traffic dynamics; Demand uncertainty; Linear programming model