Chapter 1 Air Transportation: Irregular Operations and Control

Ball, Michael O.; Barnhart, Cynthia; Nemhauser, George L.; Odoni, Amedeo R.

doi:10.1016/s0927-0507(06)14001-3

Cited by 127 publications

(85 citation statements)

References 75 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Beginning with a paper by Odoni (1987), who was the first to formulate the problem in mathematical terms, several models and algorithms have been proposed for computing optimal ground-holding strategies. Bertsimas and Odoni (1997) and, especially, Ball et al (2007) and Hoffman et al (2011) provide detailed relevant surveys.…”

Section: Introductionmentioning

confidence: 99%

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

Bertsimas

Lulli

Odoni

2011

Operations Research

Self Cite

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

Self Cite

218

146

View full text Add to dashboard Cite

show abstract

“…The next phase is aircraft routing. During this phase each individual aircraft is assigned a routing, which is a sequence of flight legs, so that each leg is covered exactly once while ensuring that the aircraft visits maintenance stations at regular intervals thereby fulfilling maintenance requirements (Barnhart et al, 2003). The aircraft routing phase for ondemand air transport operators consists of assigning specific aircraft to the customer requested flight legs (Yao, 2007).…”

Section: Planning Process For Air Taxi Modelmentioning

confidence: 99%

Development of an Aircraft Routing System for an Air Taxi Operator

Zwan¹,

Wils²,

Ghijs³

2011

Aeronautics and Astronautics

View full text Add to dashboard Cite

“…The incorporation of pro-active robustness into transportation planning models has become increasingly prominent, in particular in airline operations planning, where Clausen (2007) as well as Ball et al (2007) address a number of robustness ideas. Of particular interest for the problem considered in this paper is the approach of adding slack between connecting flights in Lan et al (2006).…”

Section: Related Workmentioning

confidence: 99%

Robust cyclic berth planning of container vessels

et al. 2010

View full text Add to dashboard Cite

We consider a container terminal operator who faces the problem of constructing a cyclic berth plan. Such a plan defines the arrival and departure times of each cyclically calling vessel on a terminal, taking into account the expected number of containers to be handled and the necessary quay and crane capacity to do so. Conventional berth planning methods ignore the fact that, in practice, container terminal operator and shipping line agree upon an arrival window rather than an arrival time: if a vessel arrives within that window then a certain vessel productivity and hence departure time is guaranteed. The contributions of this paper are twofold. We not only minimize the peak loading of quay cranes in a port, but also explicitly take into account the arrival window agreements between the terminal operator and shipping lines. We present a robust optimization model for cyclic berth planning. Computational results on a real-world scenario for a container terminal in Antwerp show that the robust planning model can reach a substantial reduction in the crane capacity that is necessary to meet the window arrival agreements, as compared to a deterministic planning approach.

show abstract

Chapter 1 Air Transportation: Irregular Operations and Control

Cited by 127 publications

References 75 publications

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

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

Development of an Aircraft Routing System for an Air Taxi Operator

Robust cyclic berth planning of container vessels

Contact Info

Product

Resources

About