An efficient hybrid meta-heuristic for aircraft landing problem

被引：84

作者：

Salehipour, Amir ^{[1
]}

Modarres, Mohammad ^{[2
]}

Naeni, Leila Moslemi ^{[2
]}

机构：

[1] Islamic Azad Univ, Dept Ind Engn, Garmsar Branch, Garmsar, Iran

[2] Sharif Univ Technol, Sch Ind Engn, Tehran, Iran

来源：

COMPUTERS & OPERATIONS RESEARCH | 2013年 / 40卷 / 01期

关键词：

Aircraft scheduling; Mixed-integer goal programming; Simulated annealing meta-heuristic; Heuristic; VARIABLE NEIGHBORHOOD SEARCH; ALGORITHMS;

D O I：

10.1016/j.cor.2012.06.004

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Aircraft landing problem is to assign an airport's runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts. In this paper, first a mixed integer goal programming model is developed. Then, due to the complexity of the problem, which is NP-hard, we design a hybrid meta-heuristic applying simulated annealing framework. The computational results show that the proposed algorithm can obtain the optimal solution for instances up to 100 aircrafts, and also it is capable of finding very high quality and comparable solutions for the problems with up to 500 aircrafts and 5 runways in a short time. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：207 / 213

页数：7

共 13 条

[1] Runway sequencing with holding patterns [J].

Artiouchine, Konstantin ;

Baptiste, Philippe ;

Durr, Christoph .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) :1254-1266

[2] On the waiting time of arriving aircrafts and the capacity of airports with one or two runways [J].

Baeuerle, N. ;

Engelhardt-Funke, O. ;

Kolonko, M. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) :1180-1196

[3] Scheduling aircraft landings - The static case [J].

Beasley, JE ;

Krishnamoorthy, M ;

Sharaiha, YM ;

Abramson, D .

TRANSPORTATION SCIENCE, 2000, 34 (02) :180-197

[4] Displacement problem and dynamically scheduling aircraft landings [J].

Beasley, JE ;

Krishnamoorthy, M ;

Sharaiha, YM ;

Abramson, D .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (01) :54-64

[5] SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].

EGLESE, RW .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281

[6]

Ernst AT, 1999, NETWORKS, V34, P229, DOI 10.1002/(SICI)1097-0037(199910)34:3<229::AID-NET8>3.0.CO

[7]

2-W

[8] Genetic search methods in air traffic control [J].

Hansen, JV .

COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (03) :445-459

[9] Variable neighborhood search: Principles and applications [J].

Hansen, P ;

Mladenovic, N .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (03) :449-467

[10]

HANSEN P., 2003, A Tutorial on Variable Neighborhood Search

← 1 2 →