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

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.

[1]  Michael S. Nolan,et al.  Fundamentals of Air Traffic Control , 1990 .

[2]  David Gillen,et al.  AVIATION INFRASTRUCTURE PERFORMANCE AND AIRLINE COST: A STATISTICAL COST ESTIMATION APPROACH , 1999 .

[3]  Antonio A. Trani,et al.  An Integrated Model To Study The Small Aircraft Transportation System (SATS) , 2003 .

[4]  Douglas R. Isaacson,et al.  Conflict Detection and Resolution In the Presence of Prediction Error , 1997 .

[5]  Antonio A. Trani,et al.  Integrated Model for Studying Small Aircraft Transportation System , 2003 .

[6]  Thomas L. Magnanti,et al.  Models and Methods for Merge - in - Transit Operations , 2003, Transp. Sci..

[7]  Hanif D. Sherali,et al.  An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations , 2002, Transp. Sci..

[8]  Hanan Luss,et al.  On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach , 1999, Oper. Res..

[9]  Michael O. Ball,et al.  ASSESSING THE BENEFITS OF COLLABORATIVE DECISION MAKING IN AIR TRAFFIC MANAGEMENT , 2000 .

[10]  Hanif D. Sherali,et al.  An Airspace Planning and Collaborative Decision - Making Model: Part I - Probabilistic Conflicts, Workload, and Equity Considerations , 2003, Transp. Sci..

[11]  Raymond William Staats.  An Airspace Planning and Collaborative Decision Making Model Under Safety, Workload, and Equity Considerations , 2003 .

[12]  Hanif D. Sherali,et al.  A polyhedral study of the generalized vertex packing problem , 2006, Math. Program..

[13]  James A. Rome,et al.  Preliminary Evaluation of Flight Delay Propagation through an Airline Schedule , 1999 .

[14]  Kan Chang,et al.  Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making , 2001, Interfaces.

[15]  Michael O. Ball,et al.  Optimization and mediated bartering models for ground delay programs , 2006 .