IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v19y1985i2p173-188.html

Optimizing Gate Assignments at Airport Terminals

Author

Listed:
  • R. S. Mangoubi

    (Charles Stark Draper Laboratory, Inc., Cambridge, Massachusetts)

  • Dennis F. X. Mathaisel

    (Massachusetts Institute of Technology, Cambridge, Massachusetts Babson College, Babson Park, Massachusetts)

Abstract

The airport flight-to-gate assignment problem is solved using two methods: (1) a linear programming relaxation of an integer program formulation and (2) a heuristic. The objective is to minimize passenger walking distances within the airport terminal area through a judicious gate assignment policy. An actual flight schedule for an average day at Toronto International Airport is used to compare existing walking distances, obtained from the original assignment, with results from the two methods. The results indicated that the original assignment had a 32% higher average per passenger walking distance than the minimum possible distance given by the LP solution. The heuristic’s performance was near optimal; it gave an average walking distance which was only 3.9% greater than the minimum. Computation times for the heuristic are 3.4 CPU seconds per run, while the linear program consumes 386 seconds per run on an IBM 370/168. In addition, if the heuristic is solved first and its solution is used as an initial feasible basis for the LP relaxation of the IP, the total CPU used to obtain optimality is reduced to 42 seconds.

Suggested Citation

  • R. S. Mangoubi & Dennis F. X. Mathaisel, 1985. "Optimizing Gate Assignments at Airport Terminals," Transportation Science, INFORMS, vol. 19(2), pages 173-188, May.
    • Handle: RePEc:inm:ortrsc:v:19:y:1985:i:2:p:173-188
    DOI: 10.1287/trsc.19.2.173
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.19.2.173
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.19.2.173?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
    ---><---

    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:19:y:1985:i:2:p:173-188. 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.