Next Article in Journal
Adaptive Feedforward Control for Gust-Induced Aeroelastic Vibrations
Next Article in Special Issue
Weather Impact on Airport Performance
Previous Article in Journal
Simulation and Experimental Evaluation of a Flexible Time Triggered Ethernet Architecture Applied in Satellite Nano/Micro Launchers
Previous Article in Special Issue
Robust Optimization of Airplane Passenger Seating Assignments
Article Menu
Issue 3 (September) cover image

Export Article

Open AccessArticle
Aerospace 2018, 5(3), 85; https://doi.org/10.3390/aerospace5030085

A Cooperative Co-Evolutionary Optimisation Model for Best-Fit Aircraft Sequence and Feasible Runway Configuration in a Multi-Runway Airport

1
School of Engineering and Information Technology, University of New South Wales, Canberra 2612, Australia
2
School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore 639798, Singapore
*
Author to whom correspondence should be addressed.
Received: 16 July 2018 / Revised: 4 August 2018 / Accepted: 5 August 2018 / Published: 9 August 2018
(This article belongs to the Collection Air Transportation—Operations and Management)
Full-Text   |   PDF [1425 KB, uploaded 9 August 2018]   |  

Abstract

A careful arrival and departure sequencing of aircraft can reduce the inter-arrival/departure time, thereby opening up opportunities for new landing and/or take-off slots, which may increase the runway throughput. This sequence when serviced with a suitable runway configuration may result in an optimal aircraft sequence with a runway configuration that can process the maximum number of aircraft within a given time interval. In this paper, we propose a Cooperative Co-evolutionary Genetic Algorithm (CCoGA) to find the combined solution of a best-fit sequence with a feasible runway configuration for a given traffic demand at an airport. The aircraft sequence and the runway configuration are modelled as individual species, which can cooperatively interact with each other. Therefore, we computationally evolve the best possible combination of aircraft sequence (arrival and departure) and the feasible runway configuration. The proposed CCoGA algorithm is evaluated for Chicago O’Hare International Airport runway layout and resulting configurations. Arrival and departure traffic demand is modelled through a Poisson distribution. Two different arrival/departure sequencing methods, i.e., constraint position shifting with one, two and N-position shifting and first come first serve, are modelled. Runway configuration and traffic sequence (arrivals and departure) are modelled as two species, which are evolved co-operatively, through the CCoGA algorithm, to achieve the optimal traffic sequencing with a feasible runway configuration. Time-space diagrams are presented for the best-evolved population of arrival-departure sequence and runway configuration to illustrate the possibility of using available departure slots between arrivals to maximize capacity. Arrival-departure capacity envelopes are then presented to illustrate the trade-off between the arrivals and departures, given a runway configuration for each sequencing method. Results demonstrate the high mutual dependence between arrival-departure sequence and the runway configuration, as well as its effect on overall runway capacity. The results also demonstrate the viability of using evolutionary computation-based methods for modelling and evaluating complex problems in the air transport domain. View Full-Text
Keywords: runway optimisation; aircraft sequencing, runway capacity; cooperative co-evolution; genetic algorithm runway optimisation; aircraft sequencing, runway capacity; cooperative co-evolution; genetic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Ahmed, M.S.; Alam, S.; Barlow, M. A Cooperative Co-Evolutionary Optimisation Model for Best-Fit Aircraft Sequence and Feasible Runway Configuration in a Multi-Runway Airport. Aerospace 2018, 5, 85.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Aerospace EISSN 2226-4310 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top