Universidad Complutense de Madrid
E-Prints Complutense

A stochastic 0-1 program based approach for the air traffic flow management problem

Impacto

Descargas

Último año

Alonso, A. y Escudero, Laureano F. y Ortuño, M. Teresa (2000) A stochastic 0-1 program based approach for the air traffic flow management problem. European journal of operational research, 120 (1). pp. 47-62. ISSN 0377-2217

[img] PDF
Restringido a Sólo personal autorizado del repositorio

290kB

URL Oficial: http://www.sciencedirect.com/science/article/pii/S0377221798003816


URLTipo de URL
http://www.sciencedirect.com/Editorial


Resumen

We present a model and a robust algorithmic framework for the Air Traffic Flow Management Problem (TFMP) under uncertainty in airport arrival and departure and airspace capacity due to weather conditions. For this purpose we use the state-of-the-art 0-1 deterministic model due to Bertsimas and Stock. We present two 0-1 versions of the stochastic model, depending upon the type of recourse policy to use. A multistage scenario analysis approach based on a simple and full recourse scheme is used. The air traffic scheduling can be implemented for a given set of initial time periods in the full recourse environment and the solution for the other periods does not need to be anticipated and, then, it depends on the scenario to occur. We present a Fit-and-Relax approach to solve the very large-scale 0-1 deterministic equivalent model. Computational results are presented by comparing the deterministic approach (where the stochasticity of the uncertain parameters is reduced to their average) with the recourse based schemes; the optimality gap is within 0.25% of the LP optimal solution for most of the cases with dozens of thousands of constraints and variables.


Tipo de documento:Artículo
Palabras clave:Air traffic management; Scenario analysis; Full recourse; Fix-and-relax ; Ground-holding problem
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:17585
Depositado:10 Ene 2013 09:55
Última Modificación:02 Aug 2018 10:03

Descargas en el último año

Sólo personal del repositorio: página de control del artículo