An Airspace-Planning and Collaborative Decision-Making Model: Part IICost Model, Data Considerations, and Computations

Authors:
Hanif D. Sherali;Raymond W. Staats;Antonio A. Trani
Affiliations:
Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061;Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson Air Force Base, Ohio 45433;Charles Edward Via, Jr. Department of Civil and Environmental Engineering (0105), Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061
Venue:
Transportation Science
Year:
2006

Citing 5
Cited 2

Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making

Interfaces
On Equitable Resource Allocation Problems: a Lexicographic Minimax Approach

Operations Research
An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations

Transportation Science
An Airspace Planning and Collaborative Decision-Making Model: Part I--Probabilistic Conflicts, Workload, and Equity Considerations

Transportation Science
A polyhedral study of the generalized vertex packing problem

Mathematical Programming: Series A and B

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

Operations Research
Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Part I of this paper, we presented a large-scale airspace-planning and collaborative decision-making (APCDM) model that is part of a Federal Aviation Administration (FAA)-sponsored effort to enhance the management of the National Airspace System (NAS). Given a set of flights that must be scheduled during some planning horizon, along with alternative surrogate trajectories for each flight, we developed a mixed-integer programming model to select a set of flight plans from among these alternatives, subject to flight safety, air-traffic control workload, and airline equity considerations. The present paper offers insights related to, and a detailed description of, implementing this APCDM model, including the development of a comprehensive cost model, a study for prescribing a set of appropriate parameter values for the overall model, and an investigation on incorporating a suitable set of valid inequalities in the model formulation. Computational results are presented based on several test cases derived from the Enhanced Traffic Management System (ETMS) data provided by the FAA. The results indicate that under plausible probabilistic trajectory error assumptions and with the incorporation of star subgraph convex hull-based valid inequalities, the model offers a viable tool that can be used by the FAA for both tactical and strategic applications.