Title :
Disruption Scheduling of Airport Gate Based on Tabu Search Algorithm
Author :
Jingjie, Zhang ; Qiushuang, Chen ; Guohua, Sun ; Qian, Zhang
Author_Institution :
Nankai Univ., Tianjin
Abstract :
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.
Keywords :
airports; integer programming; search problems; airport gate reassignment; disruption scheduling; integer programming model; tabu search algorithm; Accidents; Aerospace simulation; Airports; Algorithm design and analysis; Business; Delay systems; Educational institutions; Linear programming; Scheduling algorithm; Sun; Gate assignment; Integer programming; Tabu search;
Conference_Titel :
Control Conference, 2007. CCC 2007. Chinese
Conference_Location :
Hunan
Print_ISBN :
978-7-81124-055-9
Electronic_ISBN :
978-7-900719-22-5
DOI :
10.1109/CHICC.2006.4347558
