L. Cadarso Morga, L. F. Escudero, Á. Marín Gracia
The Rapid Transit Network Design planning problem along a multi-period time horizon is treated by considering uncertainty in passenger demand, strategic costs and network disruption. The problem has strategic decisions about the timing to construct stations and edges, and operational decisions on the available network at the periods. The uncertainty in the strategic side is represented in a multistage scenario tree, while the uncertainty in the operational side is represented in two-stage scenario trees which are rooted with strategic nodes. The 0-1 deterministic equivalent model can have very large dimensions. So-called fix-and-relax and lazy matheuristic algorithms, which are based on special features of the problem, are proposed, jointly with dynamic scenario aggregation / de-aggregation schemes. A broad computational experience is presented by considering a network case study taken from the literature, where the problem was only treated as a deterministic 0-1 model.
Palabras clave / Keywords: network design, stochastic, disruption
Programado
Sesión GT10-2: Transportation / Transporte-2 (TRANSPORTE-2). Organizador: Luis Cadarso
29 de mayo de 2018 10:30
Sala 4
