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.

Topics
Linear programming, Integer programming
1.
Bazargan
,
M.
,
Airline Operations and Scheduling
,
USA
:
Ashgate Publishing Limited
,
2010
, pp.
171
–
182
.
Google Scholar
 
2.
Pinedo
,
M.
,
Scheduling Theory, Algorithms, and Systems
,
New York
:
Prentice Hall
,
2008
, pp.
2
–
3
.
Google Scholar
 
3.
H.
 
Ding
,
A.
 
Lim
,
B.
 
Rodrigues
 and
Y.
 
Zhu
,
Computers & Operations Research
 
32
,
1867
–
1880
(
2004
).
https://doi.org/10.1016/j.cor.2003.12.003
Google Scholar
Crossref
Search ADS
 
4.
Shang Yao
 
Yan
 and
C.-M.
 
Huo
,
Transportation Research
 
35
(
5
),
413
–
432
(
1999
).
Google Scholar
 
5.
Liang
 
Xu
,
Fan
 
Wang
 and
Zhou
 
Xu
, “
A Robust Approach for the Airport Gate Assignment
”, in
Integrated Transportation Logistics: From Low Cost to High Responsibility-2010
, edited by
John J.
 
Liu
,
Xiaowen
 
Fu
,
Tsz Leung
 
Yip
 and
Adolf K.
 
Ng
,
International Forum on Shipping, Ports and Airports (IFSPA
),
Chengdu Sichuan, China
,
2011
, pp.
15
–
24
.
Google Scholar
 
6.
Gregory
 
Dobson
 and
Phillip J.
 
Lederer
,
Transportation Science
 
27
(
3
),
281
–
297
(
1993
).
https://doi.org/10.1287/trsc.27.3.281
Google Scholar
Crossref
Search ADS
 
7.
Turgut
 
Aykin
,
Transportation Science
 
29
(
3
),
201
–
221
(
1995
).
https://doi.org/10.1287/trsc.29.3.201
Google Scholar
Crossref
Search ADS
 
8.
Deborah L.
 
Bryan
 and
Morton E.
 
O’Kelly
,
Journal of Regional Science
 
39
(
2
),
275
–
295
(
1999
).
https://doi.org/10.1111/1467-9787.00134
Google Scholar
Crossref
Search ADS
 
9.
Michael W.
 
Carter
 and
Camille. C.
 
Price
,
Operations Research - A Practical Introduction
,
USA
:
CRC Press LLC
,
2001
, pp.
1
–
416
.
Google Scholar
 
10.
Paul E.
 
Fishback
,
Linear And Nonlinear Programming With Maple
,
USA
:
CRC Press
,
2010
, pp.
145
–
157
.
Google Scholar
 
This content is only available via PDF.
© 2015 AIP Publishing LLC.
2015
AIP Publishing LLC
You do not currently have access to this content.