Final published version
Research output: Contribution to conference - Without ISBN/ISSN › Conference paper › peer-review
Research output: Contribution to conference - Without ISBN/ISSN › Conference paper › peer-review
}
TY - CONF
T1 - The Air Traffic Flow Management Problem with Time Windows
AU - Corolli, Luca
AU - Castelli, Lorenzo
AU - Lulli, Guglielmo
PY - 2012
Y1 - 2012
N2 - This paper defines time windows of variable sizethrough which flights execute their actions, e.g., enter an airspacesector, depart from or arrive at an airport. We propose a two-stepapproach based on a mixed integer programming formulation.The first step determines a set of time windows such that theoverall cost of delay is minimized. As there might be differentsets of time windows generating the same minimum delay, inthe second step we choose the set of optimal time windows which also maximizes the overall time window size. In such a way, we provide to airlines, air navigation service providers and airports the largest degree of flexibility to perform their operations under the constraint that the minimum achievabledelay is kept constant. We also gain information on the critical flights of the system: if the optimal width of a time window is equal to its minimum available value, any disruption that may cause the flight not to meet it may produce undesired downstream effects. Some computational experience for small-scale random instances is reported.
AB - This paper defines time windows of variable sizethrough which flights execute their actions, e.g., enter an airspacesector, depart from or arrive at an airport. We propose a two-stepapproach based on a mixed integer programming formulation.The first step determines a set of time windows such that theoverall cost of delay is minimized. As there might be differentsets of time windows generating the same minimum delay, inthe second step we choose the set of optimal time windows which also maximizes the overall time window size. In such a way, we provide to airlines, air navigation service providers and airports the largest degree of flexibility to perform their operations under the constraint that the minimum achievabledelay is kept constant. We also gain information on the critical flights of the system: if the optimal width of a time window is equal to its minimum available value, any disruption that may cause the flight not to meet it may produce undesired downstream effects. Some computational experience for small-scale random instances is reported.
M3 - Conference paper
SP - 1
EP - 7
T2 - 4th International Conference on Research and Air Transportation
Y2 - 1 June 2010 through 4 June 2010
ER -