Traffic Flow Management Modeling with the Time Assignment Model

Lindsay, Kenneth S.; Boyd, Emily; Burlingame, Rusty

doi:10.2514/atcq.1.3.255

Cited by 48 publications

(26 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although the formulation of this model is straightforward and easy to understand, its computational performance was weak. Lindsay et al (1993) formulated a disaggregate deterministic 0-1 integer programming model for assigning ground and airborne holding to individual flights in the presence of both airport and airspace capacity constraints. Their proposed Time Assignment Model (TAM) determines the optimal temporal and spatial location of each aircraft, given a set of capacity constraints imposed by National Airspace System (NAS) resources.…”

Section: Introductionmentioning

confidence: 99%

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

Bertsimas

Lulli

Odoni

2011

Operations Research

218

146

View full text Add to dashboard Cite

This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of "local" conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation.Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U.S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.

show abstract

Section: Introductionmentioning

confidence: 99%

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

Bertsimas

Lulli

Odoni

2011

Operations Research

218

146

View full text Add to dashboard Cite

show abstract

“…Formulations have been developed to deal also with dynamic situations, when information on capacity changes over time. 12,13 Lindsay et al 14 and Tošic and Babic 15 provide a detailed survey of literature on the optimisation of ground delays.…”

Section: Introductionmentioning

confidence: 99%

“…14,16 Helme 17 describes a multicommodity network flow formulation of this case. Vranas 18 proposes optimisation models for the allocation of ground delays in Europe at the tactical level.…”

Section: Introductionmentioning

confidence: 99%

Optimisation models for re-routing air traffic flows in Europe

Matos¹,

Chen

Ormerod

2001

Journal of the Operational Research Society

View full text Add to dashboard Cite

This paper focuses on the usability of optimisation models to support the re-routing of air traffic flows in Europe. It discusses different modelling approaches and proposes three integer programming models, with different levels of detail, aimed at re-routing air traffic flows. The models are tested on a set of test data based on the actual traffic crossing the whole French upper airspace. The paper arrives at conclusions on the usability, limitations and extensions of the models.

show abstract

“…Earlier work has focused on (a) controlling release times of aircraft in the network (ground- holding) in a single airport setting (TERRAB and ODONI, 1991;ODONI, 1993, 1994), and in a multiple airport setting, in which delays propagate through the network (TERRAB and PAULOSE, 1993, VRANAS, BERTSIMAS, and ODONI 1994a, b, AN-DREATTA and TIDONA, 1994, BERTSIMAS and STOCK PATTERSON, 1998, ANDREATTA and BRUNETTA, 1998, BRUNETTA, GUASTALLA, and NAVAZIO 1996 controlling release times and speed adjustments of aircraft while airborne for a network of airports taking into account the capacitated airspace (Bertsimas and Stock Patterson, 1998;HELME, 1994;LINDSAY, BOYD, and BURLINGAME, 1993). For a discussion of the various contributions and a taxonomy of the various problems, see Bertsimas and Stock Patterson (1998) and Andreatta and Brunetta (1998).…”

mentioning

confidence: 99%