Preference-Based Evolutionary Algorithm for Airport Runway Scheduling and Ground Movement Optimisation

Abstract

Abstract-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.

Interrelationships between municipal spatial policy strategy and airport operation and development. Lodz Airport case study

“…Industrial literature provides data about geological movement, which is also often ignored as a major component of this influence occurring in the area of the airport (Schwab et al 1985;Short et al 2014;Weiszer, Chen & Stewart 2015). Nevertheless, the air pollution argument has become more significant than others recently (Evrard et al 2016;Hudda & Fruin 2016;Masiol & Harrison 2014), but it still takes second position on the list after the noise factor (Brueckner & Girvin 2008).…”

Wearables and Wellness for the Young Elderly - Transforming Everyday Lives?

“…In general, most of the research in the area of airport operations is focused on optimization of airport surface operations (Weiszer, Chen & Stewart, 2015), in some cases divided into passenger-related tasks and aircraft-related tasks (Clausen, 2011). Most of the solutions for ground crew scheduling are focused on only one work group (Chu, 2007;Lin, Xin & Huang, 2015;Weiszer et al, 2015).…”

“…Most of the solutions for ground crew scheduling are focused on only one work group (Chu, 2007;Lin, Xin & Huang, 2015;Weiszer et al, 2015). Herbers (2005) covers some aspects of ground staff planning with proposed procedures for requirement planning.…”

Simulation Based Optimisation of Ground Crews: Case of a Regional Airport

“…Airports processes are complex and overlapping, with frequent changes due to changes in flight schedules, making their optimization a mathematically and empirically difficult task. The handling of an aircraft from the time it arrives at the gate, to the time of the departure for the next flight, has to be performed quickly, efficiently and accurately to minimize flight delays and provide a valuable service for the airline and the passengers [12][13][14], requiring efficient ground crew management and training [15].…”

“…Airport ground crew scheduling solution mostly focus on partial scheduling solutions for individual task types, e.g. baggage handling [18], check-in [19,20], runway scheduling and ground movement [14,21,22] or security tasks [23].…”