IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v31y1997i4p298-311.html
   My bibliography  Save this article

On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program

Author

Listed:
  • Songjun Luo

    (ZS Associates, 1800 Sherman Avenue, Evanston, Illinois 60201)

  • Gang Yu

    (Department of Management Science and Information Systems and Center for Management of Operations and Logistics, Graduate School of Business, The University of Texas at Austin, Austin, Texas 78712)

Abstract

The ground delay program is one of several programs that the Federal Aviation Administration is currently administering for efficient and equitable use of scarce airspace and airport capacity. In this paper, we study airline schedule perturbation problem caused by the ground delay program with the goal of improving airline dependability statistics defined by Department of Transportation as percentage of flights delayed more than 15 minutes. The problem is modeled as an integer program. To solve the model, we have derived valid inequalities for the integer programming formulation for strengthening the LP relaxation bound. The number of integer variables was reduced dramatically based on analysis of the model and its impact on the problem solubility was shown to be of significant importance. A heuristic procedure based on solving a restricted version of the model has been designed for finding good feasible solutions. Computational results indicate the effectiveness of the model reduction and the valid inequalities. Realistic problems have been solved to optimality within seconds on microcomputers. Improvement on airline dependability statistics has been shown to be substantial.

Suggested Citation

  • Songjun Luo & Gang Yu, 1997. "On the Airline Schedule Perturbation Problem Caused by the Ground Delay Program," Transportation Science, INFORMS, vol. 31(4), pages 298-311, November.
    • Handle: RePEc:inm:ortrsc:v:31:y:1997:i:4:p:298-311
    DOI: 10.1287/trsc.31.4.298
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.31.4.298
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.31.4.298?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Obrad Babić & Milica Kalić & Goran Pavković & Slavica Dožić & Mirjana Čangalović, 2010. "Heuristic approach to the airline schedule disturbances problem," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(3), pages 257-280, February.
    2. Cheng-Lung Wu, 2006. "Improving Airline Network Robustness and Operational Reliability by Sequential Optimisation Algorithms," Networks and Spatial Economics, Springer, vol. 6(3), pages 235-251, September.
    3. Shan Lan & John-Paul Clarke & Cynthia Barnhart, 2006. "Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions," Transportation Science, INFORMS, vol. 40(1), pages 15-28, February.
    4. Michael F. Argüello & Jonathan F. Bard & Gang Yu, 1997. "A Grasp for Aircraft Routing in Response to Groundings and Delays," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 211-228, October.
    5. Bard, Jonathan F. & Mohan, Dinesh Natarajan, 2008. "Reallocating arrival slots during a ground delay program," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 113-134, February.
    6. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    7. Brunner, Jens O., 2014. "Rescheduling of flights during ground delay programs with consideration of passenger and crew connections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 236-252.
    8. Jian Yang & Xiangtong Qi & Gang Yu, 2005. "Disruption management in production planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 420-442, August.
    9. Woo, Young-Bin & Moon, Ilkyeong, 2021. "Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    10. Hanif D. Sherali & Ebru K. Bish & Xiaomei Zhu, 2005. "Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment," Transportation Science, INFORMS, vol. 39(3), pages 349-366, August.
    11. Hai Jiang & Cynthia Barnhart, 2009. "Dynamic Airline Scheduling," Transportation Science, INFORMS, vol. 43(3), pages 336-354, August.
    12. Wu, Cheng-Lung & Caves, Robert E, 2000. "Aircraft operational costs and turnaround efficiency at airports," Journal of Air Transport Management, Elsevier, vol. 6(4), pages 201-208.
    13. Sinclair, Karine & Cordeau, Jean-François & Laporte, Gilbert, 2014. "Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem," European Journal of Operational Research, Elsevier, vol. 233(1), pages 234-245.
    14. Stojkovic, Goran & Soumis, François & Desrosiers, Jacques & Solomon, Marius M., 2002. "An optimization model for a real-time flight scheduling problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 779-788, November.
    15. Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2003. "Rerouting Aircraft for Airline Recovery," Transportation Science, INFORMS, vol. 37(4), pages 408-421, November.
    16. Wu, Cheng-Lung & Caves, Robert E., 2002. "Towards the optimisation of the schedule reliability of aircraft rotations," Journal of Air Transport Management, Elsevier, vol. 8(6), pages 419-426.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:31:y:1997:i:4:p:298-311. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.