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

Operations Research - Tập 59 Số 1 - Trang 211-227 - 2011
Dimitris Bertsimas1, Guglielmo Lulli2, Amedeo R. Odoni3
1Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
2Department of Informatics, Systems and Communication, University of Milano “Bicocca,” 20126 Milano, Italy
3Department of Aeronautics and Astronautics, and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139#TAB#

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1016/S0927-0507(06)14001-3

10.1287/opre.46.3.406

10.1287/trsc.34.3.239.12300

10.1109/87.251882

Hall W. D. Efficient capacity allocation in a collaborative air transportation system. (1999) . Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA

Helme M. P., 1992, IEEE Internat. Conf. Systems, Man and Cybernetics, 1, 236

Hoffman R., 2011, Quantitative Problem Solving Methods in the Airline Industry: A Modeling Methodology Handbook

10.2514/atcq.1.3.255

10.1287/trsc.1070.0214

10.1002/9780470744734.ch8

10.1007/978-3-642-86726-2_17

10.1287/trsc.37.4.434.23272

10.1287/trsc.1050.0141

10.1287/opre.42.2.249

Thông tin
Thông tin xuất bản

Operations Research

Tập 59 Số 1

211-227

Thông tin tác giả