Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Subject: search.filters.subject.ground delay program

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Measuring Ground Delay Program Effectiveness Using the Rate Control Index
    (2000) Ball, Michael O.; Hoffman, Robert L.; Ball, Michael O.; ISR; NEXTOR
    The objective of Air Traffic Flow Management is to maintain safe and efficient use of airspace and airports by regulating the flow of traffic. In this paper, we introduce a single-valued metric for post-operatively rating the performance of achieved traffic flow against targeted traffic flow. We provide variations on the metric, one of which factors out stochastic conditions upon which a plan is formulated, and show how these improve on current traffic control analysis techniques. The core of the metric is intuitive and simple, yet leads to an interesting optimization problem that can be efficiently solved via dynamic programming. Numerical results of the metric are given as well as a sample of the type of analysis that should follow a low rating by the metric. Although this metric was originally developed to rate the performance of Ground Delay Programs, it is equally applicable to any setting in which the flow of discrete objects such as vehicles is controlled and later evaluated.
  • Thumbnail Image
    Item
    Collaborative Decision Making in Air Traffic Management: Current and Future Research Directions
    (2000) Ball, Michael O.; Hoffman, Robert L.; Chen, Chien-Yu; Vossen, Thomas; ISR; NEXTOR
    Collaborative Decision Making (CDM) embodies a new philosophy for managing air traffic. The initial implementation of CDM in the US has been aimed at Ground Delay Program Enhancements (GDP-E). However, the underlying concepts of CDM have the potential for much broader applicability.

    This paper reviews on-going and proposed CDM research streams. The topic areas discussed include: ground delay program enhancements; collaborative routing; performance monitoring and analysis; collaborative resource allocation mechanisms; game theory models for analyzing CDM procedures and information exchange; collaborative information collection and distribution.

  • Thumbnail Image
    Item
    The Rate Control Index for Traffic Flow
    (2000) Ball, Michael O.; Hoffman, Robert L.; Ball, Michael O.; ISR; NEXTOR
    The objective of Air Traffic Flow Management is to maintain safe and efficient use of airspace and airports by regulating theflow of traffic. In this paper, we introduce a single-valued metric for post-operatively rating the performance ofachieved traffic flow against targeted traffic flow. We provide variations on the metric, one of which factors out stochastic conditions upon which a plan is formulated, and show how those improve on current traffic control analysis techniques.

    The core of the metric is intuitive and simple, yet leads to an interesting optimization problem that can be efficiently solved via dynamic programming. Numerical results of the metric are given as well as a sample of the type of analysis that should follow a low rating by the metric.

    Although this metric was originally developed to rate the performance of GroundDelay Programs, it is equally applicable to any setting in which the flow of discrete objects such as vehicles is controlled and later evaluated.

  • Thumbnail Image
    Item
    Optimization Model with Fairness Objective for Air Traffic Management
    (1998) Butler, Taryn D.; Ball, Micheal; ISR; NEXTOR
    With the ever-increasing congestion at airports around the world, studies into ways of minimizing delay costs on the ground while meeting the goals of the airlines are necessary. When arrival capacities are reduced at major airports, the Federal Aviation Administration (FAA) issues revised departure/arrival times to prevent congestion at restricted airports. This is referred to as the National Ground Delay Program Problem. A new approach to developing ground delay programs, called Collaborative Decision Making (CDM), is being developed. CDM goals include more information exchange and greater participation on the part of the airlines in determining landing slot allocations. This thesis develops a model specifically for the CDM setting. A key element is the inclusion of a fairness criterion within the underlying optimization model. The fairness criterion seeks to "pay back" an airline for time slots that it is owed but cannot make use of due to mechanical or other difficulties. It also attempts to provide incentives to the airlines to increase the exchange of information. This thesis investigates the Ground Delay Problem relative to a single airport. Different formulations of the integer programming model are given that take into account airport capacities and airline goals and experiments are conducted with realistic data to determine the solvability of the problem. Results for this model are compared with output from the Flight Schedule Monitor (FSM), the CDM decision support tool.
  • Thumbnail Image
    Item
    A Comparison of Formulations for the Single-Airport Ground Holding Problem with Banking Constraints
    (1998) Hoffman, Robert L.; Ball, Michael O.; ISR; NEXTOR
    Both the single-airport ground-holding problem (GH) and the multi-airport ground-holding problem can be extended by the addition of banking constraints to accommodate the hubbing operations of major airlines. These constraints enforce the desire of airlines to land certain groups of flights, called banks, within fixed time windows, thus preventing the propagation of delays throughout their entire operation. GH can be formulated as a transportation problem and readily solved. But in the presence of banking constraints, GH becomes a difficult integer programming problem. In this paper, we construct five different models of the single-airport ground holding problem with banking constraints (GHB). The models are evaluated both computationally and analytically. For two of the models, we show that the banking constraints induce facets of the convex hull of the set of integer solutions. In addition, we explore a linear transformation of variables and a branching technique.