Disruption scheduling of airport gate based on tabu search algorithm

被引：0

作者：

Zhang Jingjie ^{[1
,2
]}

Chen Qiushuang ^{[1
]}

Sun Guohua ^{[1
]}

Zhang Qian ^{[1
]}

机构：

[1] Nankai Univ, Coll Informat Tech Sci, Tianjin 300071, Peoples R China

[2] Tianjin Univ Commerce, Coll Sci, Tianjin 300134, Peoples R China

来源：

PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 6 | 2007年

关键词：

integer programming; gate assignment; tabu search;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

During inclement weather, airport will experience a large portion of overall system delay. It is very important for the airport operation manager to reassign the gates in real time. in this paper, an integer programming model for airport gate reassignment is proposed, which reassign the airport gates to the flights entering the airport after the accident, with the objective to minimize the weighted sum of the flights being assigned to the apron and whose reassigned gates are different from what was planned. A tabu search (TS) algorithm is designed to solve the model. According to the gate configuration and flight schedule of a busy domestic airport, simulation is conducted which shows the effectiveness of the model and the TS algorithm.

引用

页码：84 / +

页数：2

共 13 条

[1] AIRCRAFT STAND ASSIGNMENT TO MINIMIZE WALKING
BABIC, O
TEODOROVIC, D
TOSIC, V
[J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1984, 110 (01): : 55 - 66
[2] A CONCEPTUAL SOLUTION TO THE AIRCRAFT GATE ASSIGNMENT PROBLEM USING 0, 1 LINEAR-PROGRAMMING
BIHR, RA
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) : 280 - 284
[3] Bolat A, 1999, J OPER RES SOC, V50, P23, DOI 10.1057/palgrave.jors.2600655
[4] Procedures for providing robust gate assignments for arriving aircrafts
Bolat, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (01) : 63 - 80
[5] Braaksma J., 1971, ASCE Transport. Eng. J., V97, P187
[6] The over-constrained airport gate assignment problem
Ding, H
Lim, A
Rodrigues, B
Zhu, Y
[J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) : 1867 - 1880
[7] New heuristics for over-constrained flight to gate assignments
Ding, H
Lim, A
Rodrigues, B
Zhu, Y
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (07) : 760 - 768
[8] DING H, 2004, P 37 ANN HAW INT C S, P74
[9] Genetic algorithm approach to aircraft gate reassignment problem
Gu, Y
Chung, CA
[J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1999, 125 (05): : 384 - 389
[10] Optimizing gate assignments at airport terminals
Haghani, A
Chen, MC
[J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1998, 32 (06) : 437 - 454

← 1 2 →