Optimizing gate assignments at airport terminals

Ali Haghani and Min-Ching Chen

Transportation Research Part A: Policy and Practice, 1998, vol. 32, issue 6, 437-454

Abstract: The assignment of aircraft arriving on schedule to available gates is a major issue during the daily airline operations. The Gate Assignment Problem (GAP) is an easily-understood but difficult to solve problem. An important issue in GAP is to minimize the distance a passenger is required to walk inside the terminal to reach his or her departure gate. The total passenger walking distance is based on the passenger transfer volume between every pair of aircrafts and the distance between every pair of gates. Therefore, the problem of assigning gates to arriving and departing flights at an airport is a Quadratic Assignment Problem (QAP), which is a difficult problem to solve. Recently, integer programming (IP), simulation, and expert systems have been applied to the GAP. A new integer programming formulation of the gate assignment problem is presented. An efficient heuristic solution procedure for solving the problem is also proposed. The performance of this solution approach is evaluated in a variety of test problems, and is compared to the optimal solutions obtained using CPLEX in certain test problems. The proposed heuristic solution approach proves to be an efficient method for obtaining good solutions for large scale gate assignment problems in a very reasonable computation time.

Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965-8564(98)00005-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:32:y:1998:i:6:p:437-454

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().