Department of Economics and Business Economics

Hybrid tabu searches for effective airport gate management

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Standard

Hybrid tabu searches for effective airport gate management. / Cheng, Chun Hung; Gunasekaran, Angappa; Ho, Sin C.; Kwan, Chuek Lam; Ng, Tobun Dorbin.

In: International Journal of Operational Research, Vol. 30, No. 4, 01.01.2017, p. 484-522.

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Harvard

Cheng, CH, Gunasekaran, A, Ho, SC, Kwan, CL & Ng, TD 2017, 'Hybrid tabu searches for effective airport gate management', International Journal of Operational Research, vol. 30, no. 4, pp. 484-522. https://doi.org/10.1504/IJOR.2017.087827

APA

Cheng, C. H., Gunasekaran, A., Ho, S. C., Kwan, C. L., & Ng, T. D. (2017). Hybrid tabu searches for effective airport gate management. International Journal of Operational Research, 30(4), 484-522. https://doi.org/10.1504/IJOR.2017.087827

CBE

Cheng CH, Gunasekaran A, Ho SC, Kwan CL, Ng TD. 2017. Hybrid tabu searches for effective airport gate management. International Journal of Operational Research. 30(4):484-522. https://doi.org/10.1504/IJOR.2017.087827

MLA

Cheng, Chun Hung et al. "Hybrid tabu searches for effective airport gate management". International Journal of Operational Research. 2017, 30(4). 484-522. https://doi.org/10.1504/IJOR.2017.087827

Vancouver

Cheng CH, Gunasekaran A, Ho SC, Kwan CL, Ng TD. Hybrid tabu searches for effective airport gate management. International Journal of Operational Research. 2017 Jan 1;30(4):484-522. https://doi.org/10.1504/IJOR.2017.087827

Author

Cheng, Chun Hung ; Gunasekaran, Angappa ; Ho, Sin C. ; Kwan, Chuek Lam ; Ng, Tobun Dorbin. / Hybrid tabu searches for effective airport gate management. In: International Journal of Operational Research. 2017 ; Vol. 30, No. 4. pp. 484-522.

Bibtex

@article{03daafd542354ba1a9101aa85df34d52,
title = "Hybrid tabu searches for effective airport gate management",
abstract = "In this research, we are concerned with assigning gates of an airport to arriving and departing aircrafts. This is referred to as the gate assignment problem (GAP). This is an important planning problem, as improper assignment may result in flight delays and inefficient use of airport resources. As solving this problem to optimality is ineffective for many realistic situations, we examine the use of a meta-heuristic. Specifically, we attempt to use tabu search (TS). Although the application of TS in GAP is not new, we explore to introduce path relinking (PR) to improve the performance of TS. In our computation, we find that the PR feature produces desirable results. Further, the experiment using flight data from Incheon International Airport of Korea (ICN) shows that TS+PR performs well when compared with meta-heuristics such as genetic search (GS), simulated annealing (SA), a pure tabu search (TS), and a hybrid of SA and TS.",
keywords = "Airport gate assignment, Genetic search, Meta-heuristics, Path relinking, Performance, Simulated annealing, Tabu search",
author = "Cheng, {Chun Hung} and Angappa Gunasekaran and Ho, {Sin C.} and Kwan, {Chuek Lam} and Ng, {Tobun Dorbin}",
year = "2017",
month = jan,
day = "1",
doi = "10.1504/IJOR.2017.087827",
language = "English",
volume = "30",
pages = "484--522",
journal = "International Journal of Operational Research",
issn = "1745-7645",
publisher = "Inderscience Publishers",
number = "4",

}

RIS

TY - JOUR

T1 - Hybrid tabu searches for effective airport gate management

AU - Cheng, Chun Hung

AU - Gunasekaran, Angappa

AU - Ho, Sin C.

AU - Kwan, Chuek Lam

AU - Ng, Tobun Dorbin

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In this research, we are concerned with assigning gates of an airport to arriving and departing aircrafts. This is referred to as the gate assignment problem (GAP). This is an important planning problem, as improper assignment may result in flight delays and inefficient use of airport resources. As solving this problem to optimality is ineffective for many realistic situations, we examine the use of a meta-heuristic. Specifically, we attempt to use tabu search (TS). Although the application of TS in GAP is not new, we explore to introduce path relinking (PR) to improve the performance of TS. In our computation, we find that the PR feature produces desirable results. Further, the experiment using flight data from Incheon International Airport of Korea (ICN) shows that TS+PR performs well when compared with meta-heuristics such as genetic search (GS), simulated annealing (SA), a pure tabu search (TS), and a hybrid of SA and TS.

AB - In this research, we are concerned with assigning gates of an airport to arriving and departing aircrafts. This is referred to as the gate assignment problem (GAP). This is an important planning problem, as improper assignment may result in flight delays and inefficient use of airport resources. As solving this problem to optimality is ineffective for many realistic situations, we examine the use of a meta-heuristic. Specifically, we attempt to use tabu search (TS). Although the application of TS in GAP is not new, we explore to introduce path relinking (PR) to improve the performance of TS. In our computation, we find that the PR feature produces desirable results. Further, the experiment using flight data from Incheon International Airport of Korea (ICN) shows that TS+PR performs well when compared with meta-heuristics such as genetic search (GS), simulated annealing (SA), a pure tabu search (TS), and a hybrid of SA and TS.

KW - Airport gate assignment

KW - Genetic search

KW - Meta-heuristics

KW - Path relinking

KW - Performance

KW - Simulated annealing

KW - Tabu search

UR - http://www.scopus.com/inward/record.url?scp=85033213460&partnerID=8YFLogxK

U2 - 10.1504/IJOR.2017.087827

DO - 10.1504/IJOR.2017.087827

M3 - Journal article

AN - SCOPUS:85033213460

VL - 30

SP - 484

EP - 522

JO - International Journal of Operational Research

JF - International Journal of Operational Research

SN - 1745-7645

IS - 4

ER -