Preference-based evolutionary algorithm for airport runway scheduling and ground movement optimisation

Weiszer, Michal, Chen, Jun and Stewart, Paul (2015) Preference-based evolutionary algorithm for airport runway scheduling and ground movement optimisation. In: 18th IEEE International Conference on Intelligent Transportation Systems, 15-18 September 2015, Las Palmas de Gran Canaria.


Item Type:Conference or Workshop contribution (Paper)
Item Status:Live Archive


As airports all over the world are becoming more congested together with stricter environmental regulations put in place, research on optimisation of airport surface operations started to consider both time and fuel related objectives. However, as both time and fuel can have a monetary cost associated with them, this information can be utilised as preference during the optimisation to guide the search process to a region with the most cost efficient solutions.
In this paper, we solve the integrated optimisation problem combining runway scheduling and ground movement problem by using a multi-objective evolutionary framework. The proposed evolutionary algorithm is based on modified crowding distance and outranking relation which considers cost of delay and price of fuel. Moreover, the preferences are expressed in a such way, that they define a certain range in prices reflecting uncertainty. The preliminary results of computational experiments with data from a major airport show the efficiency of the proposed approach.

Keywords:multi-objective optimisation, airport ground movement
Subjects:G Mathematical and Computer Sciences > G200 Operational Research
H Engineering > H460 Aviation studies
Divisions:College of Science > School of Engineering
Related URLs:
ID Code:18186
Deposited On:03 Aug 2015 11:20

Repository Staff Only: item control page