Scatter search and bionomic algorithms for the aircraft landing problem

Scatter search and bionomic algorithms for the aircraft landing problem

0.00 Avg rating0 Votes
Article ID: iaor2007817
Country: Netherlands
Volume: 171
Issue: 2
Start Page Number: 439
End Page Number: 462
Publication Date: Jun 2006
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics, heuristics: genetic algorithms
Abstract:

The problem of deciding how to land aircraft approaching an airport involves assigning each aircraft to an appropriate runway, computing a landing sequence for each runway and scheduling the landing time for each aircraft. Runway allocation, sequencing and scheduling for each aircraft must ensure the scheduled landing time lies within a predefined time window and meet separation time requirements with other aircraft. The objective is to achieve effective runway use. In this paper, the multiple runway case of the static Aircraft Landing Problem is considered. Two heuristic techniques are presented: Scatter Search and the Bionomic Algorithm, population heuristic approaches that have not been applied to this problem before. Computational results are presented for publicly available test problems involving up to 500 aircraft and five runways showing that feasible solutions of good quality can be produced relatively quickly.

Reviews

Required fields are marked *. Your email address will not be published.