IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v50y1999i1d10.1057_palgrave.jors.2600655.html
   My bibliography  Save this article

Assigning arriving flights at an airport to the available gates

Author

Listed:
  • A Bolat

    (King Saud University)

Abstract

Unexpected changes in the flight schedules may disrupt the initial aircraft-gate assignments, and result in congestions and delays in getting aircraft onto gates. A mathematical model is developed to assign the flights with the minimum range of unutilised time periods of gates, subject to the level of service offered to passengers and other physical and managerial considerations. (The assignments are expected to be flexible enough to absorb the minor modifications in the flight schedules.) Interactive optimum and heuristic procedures, both utilising lower bounds on the ranges of future solutions, are proposed to cope with the major changes in disrupting the initial gate-assignments. Over randomly generated schedules, 74 flights can be optimally assigned to seven gates within 17 seconds when the gates are re-utilised within 30 minutes after each departure. The heuristic reaches the optimal solution after evaluating at most 20 partial solutions at one level. Over data obtained from Riyadh’s International Airport, the heuristic outperforms the existing practice: On average, 72.03% and 54.28% improvements are obtained on the number of remote served aircraft and towed aircraft, respectively.

Suggested Citation

  • A Bolat, 1999. "Assigning arriving flights at an airport to the available gates," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(1), pages 23-34, January.
    • Handle: RePEc:pal:jorsoc:v:50:y:1999:i:1:d:10.1057_palgrave.jors.2600655
    DOI: 10.1057/palgrave.jors.2600655
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2600655
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2600655?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Dorndorf, Ulrich & Drexl, Andreas & Nikulin, Yury & Pesch, Erwin, 2005. "Flight gate scheduling: State-of-the-art and recent developments," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 584, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Daş, Gülesin Sena & Gzara, Fatma & Stützle, Thomas, 2020. "A review on airport gate assignment problems: Single versus multi objective approaches," Omega, Elsevier, vol. 92(C).
    3. Abdelghany, Ahmed & Abdelghany, Khaled & Narasimhan, Ram, 2006. "Scheduling baggage-handling facilities in congested airports," Journal of Air Transport Management, Elsevier, vol. 12(2), pages 76-81.
    4. Tang, Ching-Hui & Wang, Wei-Chung, 2013. "Airport gate assignments for airline-specific gates," Journal of Air Transport Management, Elsevier, vol. 30(C), pages 10-16.
    5. Zhang, Dong & Klabjan, Diego, 2017. "Optimization for gate re-assignment," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 260-284.
    6. Li, Mingjie & Hao, Jin-Kao & Wu, Qinghua, 2022. "Learning-driven feasible and infeasible tabu search for airport gate assignment," European Journal of Operational Research, Elsevier, vol. 302(1), pages 172-186.
    7. M. Arslan Ornek & Cemalettin Ozturk & Ipek Sugut, 2022. "Integer and constraint programming model formulations for flight-gate assignment problem," Operational Research, Springer, vol. 22(1), pages 135-163, March.
    8. Karsu, Özlem & Azizoğlu, Meral & Alanlı, Kerem, 2021. "Exact and heuristic solution approaches for the airport gate assignment problem," Omega, Elsevier, vol. 103(C).
    9. Amadeo Ascó, 2016. "An Analysis of Robustness Approaches for the Airport Baggage Sorting Station Assignment Problem," Journal of Optimization, Hindawi, vol. 2016, pages 1-19, September.
    10. Yan, Shangyao & Shieh, Chi-Yuan & Chen, Miawjane, 2002. "A simulation framework for evaluating airport gate assignments," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(10), pages 885-898, December.
    11. Dorndorf, Ulrich & Drexl, Andreas & Nikulin, Yury & Pesch, Erwin, 2007. "Flight gate scheduling: State-of-the-art and recent developments," Omega, Elsevier, vol. 35(3), pages 326-334, June.
    12. Yan, Shangyao & Tang, Ching-Hui, 2007. "A heuristic approach for airport gate assignments for stochastic flight delays," European Journal of Operational Research, Elsevier, vol. 180(2), pages 547-567, July.
    13. S Yan & C-H Tang & C-H Chen, 2008. "Reassignments of common-use check-in counters following airport incidents," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(8), pages 1100-1108, August.
    14. Şeker, Merve & Noyan, Nilay, 2012. "Stochastic optimization models for the airport gate assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 438-459.

    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:pal:jorsoc:v:50:y:1999:i:1:d:10.1057_palgrave.jors.2600655. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.