Dynamic control of runway configurations and of arrival and departure service rates at jfk airport under stochastic queue conditions

Alexandre Jacquillat, Amedeo R. Odoni, Mort D. Webster

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

High levels of flight delays require implementation of airport congestion mitigation tools. In this paper, we optimize the use of airport capacity at the tactical level in the face of operational uncertainty. We formulate an original Dynamic Programming model that jointly and dynamically selects runway configurations and the balance of arrival and departure service rates at a busy airport to minimize congestion costs, under stochastic queue dynamics and stochastic operating conditions. Control is exercised as a function of flight schedules, of arrival and departure queue lengths, and of weather and wind conditions. We implement the model in a realistic setting at JFK Airport. The exact Dynamic Programming algorithm terminates within reasonable time frames. In addition, we implement an approximate one-step look-ahead algorithm that considerably accelerates execution of the model and results in close-to-optimal policies. Together, these solution algorithms enable online implementation of the model using real-time information on flight schedules and meteorological conditions. Application of the model shows that the optimal policy is path-dependent, i.e., it depends on prior decisions and on the stochastic evolution of arrival and departure queues during the day. This underscores the theoretical and practical need for integrating operating stochasticity into the decision-making framework. From comparisons with an alternative model based on deterministic queue dynamics, we estimate the benefit of considering queue stochasticity at 5% to 20%. Finally, comparisons with heuristics designed to imitate actual operating procedures suggest that the model can yield significant cost savings, estimated at 20% to 30%.

Original languageEnglish (US)
Pages (from-to)155-176
Number of pages22
JournalTransportation Science
Volume51
Issue number1
DOIs
StatePublished - Jan 1 2017

Fingerprint

Airports
airport
flight
Dynamic programming
programming
costs
savings
Costs
heuristics
Decision making
uncertainty
decision making

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Cite this

@article{68b84eb0664844e7934b9d4bc58f46a5,
title = "Dynamic control of runway configurations and of arrival and departure service rates at jfk airport under stochastic queue conditions",
abstract = "High levels of flight delays require implementation of airport congestion mitigation tools. In this paper, we optimize the use of airport capacity at the tactical level in the face of operational uncertainty. We formulate an original Dynamic Programming model that jointly and dynamically selects runway configurations and the balance of arrival and departure service rates at a busy airport to minimize congestion costs, under stochastic queue dynamics and stochastic operating conditions. Control is exercised as a function of flight schedules, of arrival and departure queue lengths, and of weather and wind conditions. We implement the model in a realistic setting at JFK Airport. The exact Dynamic Programming algorithm terminates within reasonable time frames. In addition, we implement an approximate one-step look-ahead algorithm that considerably accelerates execution of the model and results in close-to-optimal policies. Together, these solution algorithms enable online implementation of the model using real-time information on flight schedules and meteorological conditions. Application of the model shows that the optimal policy is path-dependent, i.e., it depends on prior decisions and on the stochastic evolution of arrival and departure queues during the day. This underscores the theoretical and practical need for integrating operating stochasticity into the decision-making framework. From comparisons with an alternative model based on deterministic queue dynamics, we estimate the benefit of considering queue stochasticity at 5{\%} to 20{\%}. Finally, comparisons with heuristics designed to imitate actual operating procedures suggest that the model can yield significant cost savings, estimated at 20{\%} to 30{\%}.",
author = "Alexandre Jacquillat and Odoni, {Amedeo R.} and Webster, {Mort D.}",
year = "2017",
month = "1",
day = "1",
doi = "10.1287/trsc.2015.0644",
language = "English (US)",
volume = "51",
pages = "155--176",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "1",

}

Dynamic control of runway configurations and of arrival and departure service rates at jfk airport under stochastic queue conditions. / Jacquillat, Alexandre; Odoni, Amedeo R.; Webster, Mort D.

In: Transportation Science, Vol. 51, No. 1, 01.01.2017, p. 155-176.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dynamic control of runway configurations and of arrival and departure service rates at jfk airport under stochastic queue conditions

AU - Jacquillat, Alexandre

AU - Odoni, Amedeo R.

AU - Webster, Mort D.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - High levels of flight delays require implementation of airport congestion mitigation tools. In this paper, we optimize the use of airport capacity at the tactical level in the face of operational uncertainty. We formulate an original Dynamic Programming model that jointly and dynamically selects runway configurations and the balance of arrival and departure service rates at a busy airport to minimize congestion costs, under stochastic queue dynamics and stochastic operating conditions. Control is exercised as a function of flight schedules, of arrival and departure queue lengths, and of weather and wind conditions. We implement the model in a realistic setting at JFK Airport. The exact Dynamic Programming algorithm terminates within reasonable time frames. In addition, we implement an approximate one-step look-ahead algorithm that considerably accelerates execution of the model and results in close-to-optimal policies. Together, these solution algorithms enable online implementation of the model using real-time information on flight schedules and meteorological conditions. Application of the model shows that the optimal policy is path-dependent, i.e., it depends on prior decisions and on the stochastic evolution of arrival and departure queues during the day. This underscores the theoretical and practical need for integrating operating stochasticity into the decision-making framework. From comparisons with an alternative model based on deterministic queue dynamics, we estimate the benefit of considering queue stochasticity at 5% to 20%. Finally, comparisons with heuristics designed to imitate actual operating procedures suggest that the model can yield significant cost savings, estimated at 20% to 30%.

AB - High levels of flight delays require implementation of airport congestion mitigation tools. In this paper, we optimize the use of airport capacity at the tactical level in the face of operational uncertainty. We formulate an original Dynamic Programming model that jointly and dynamically selects runway configurations and the balance of arrival and departure service rates at a busy airport to minimize congestion costs, under stochastic queue dynamics and stochastic operating conditions. Control is exercised as a function of flight schedules, of arrival and departure queue lengths, and of weather and wind conditions. We implement the model in a realistic setting at JFK Airport. The exact Dynamic Programming algorithm terminates within reasonable time frames. In addition, we implement an approximate one-step look-ahead algorithm that considerably accelerates execution of the model and results in close-to-optimal policies. Together, these solution algorithms enable online implementation of the model using real-time information on flight schedules and meteorological conditions. Application of the model shows that the optimal policy is path-dependent, i.e., it depends on prior decisions and on the stochastic evolution of arrival and departure queues during the day. This underscores the theoretical and practical need for integrating operating stochasticity into the decision-making framework. From comparisons with an alternative model based on deterministic queue dynamics, we estimate the benefit of considering queue stochasticity at 5% to 20%. Finally, comparisons with heuristics designed to imitate actual operating procedures suggest that the model can yield significant cost savings, estimated at 20% to 30%.

UR - http://www.scopus.com/inward/record.url?scp=85016405419&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85016405419&partnerID=8YFLogxK

U2 - 10.1287/trsc.2015.0644

DO - 10.1287/trsc.2015.0644

M3 - Article

AN - SCOPUS:85016405419

VL - 51

SP - 155

EP - 176

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 1

ER -