An integer programming model for gate assignment problem at airline terminals


  • Chong Kok Chun Universiti Teknologi Malaysia
  • Syarifah Zyurina Nordin Universiti Teknologi Malaysia



Gate Assignment Problem, Integer Linear Programming,


In this paper, we concentrate on a gate assignment problem (GAP) at the airlines terminal. Our problem is to assign an arrival plane to a suitable gate. There are two considerations needed to take. One of its is passenger walking distance from arrival gate to departure gate while another consideration is the transport baggage distance from one gate to another. Our objective is to minimize the total distance between the gates that related to assign the arrival plane to the suitable gates. An integer linear programming (ILP) model is proposed to solve this gate assignment problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. Results of the computational experiments are presented. The efficiency of flights assignment is depends on the ratio of the weight for both total passenger traveling distances and total baggage transport distances.


Bazargan, M. Airline Operations and Scheduling, USA: Ashgate Publishing Limited, 2010, pp. 171-182.

Pinedo, M. Scheduling Theory, Algorithms, and Systems, New York: Prentice Hall, 2008, pp. 2-3.

Ding, H.; Lim, A.; Rodrigues B.; Zhu, Y. Computers & Operations Research 32 (2004) 1867-1880.

Yan, S.Y.; Huo, C.-M. Transpotation Research 35(5) (1999) 413-432.

Gregory, D.; Phillip, J. L. Transportation Science 27(3) (1993) 281-297.

Michael, W. C.; Camille, C. P. Operations Research - A Practical Introduction, USA: CRC Press LLC, 2001, pp. 1-416.

Paul, E. F. Linear And Nonlinear Programming With Maple. USA: CRC Press, 2010, pp. 145-157.