Please use this identifier to cite or link to this item:
Title: An optimal data-splitting algorithm for aircraft sequencing on two runways
Authors: Prakash, Rakesh
Piplani, Rajesh
Desai, Jitamitra
Keywords: Engineering::Aeronautical engineering
Issue Date: 2021
Source: Prakash, R., Piplani, R. & Desai, J. (2021). An optimal data-splitting algorithm for aircraft sequencing on two runways. Transportation Research Part C: Emerging Technologies, 132, 103403-.
Project: M4061216
Journal: Transportation Research Part C: Emerging Technologies
Abstract: We study the static aircraft sequencing and scheduling problem (during peak hour) on a two independent runway system both under arrivals only and mixed mode of operations. This problem is formulated as a 0–1 mixed-integer program with the objective of maximizing the total throughput of both runways, taking into account several realistic constraints including safety separation standards, wide time-windows, and constrained position shifting. This NP-hard problem is computationally harder than its single runway counterpart due to the additional runway allocation decisions. Recognising the intractability of peak-traffic instances of this problem by direct application of the MIP formulation, a novel application of data-splitting algorithm (DS-ASP) is proposed to the case of two runways scenario. DS-ASP divides the given set of flights into several disjoint subsets, and then optimises each of them using 0–1 MIP while ensuring the optimality of the entire set. Computational results show a significant reduction in average solution time (by more than 92% in some scenarios) compared to direct use of a commercial solver while achieving optimality in all of the instances. Capable of producing real-time solutions for various peak-traffic instances even with sequential implementation, pleasingly parallel structure further enhances its efficiency and scalability.
ISSN: 0968-090X
DOI: 10.1016/j.trc.2021.103403
Schools: School of Mechanical and Aerospace Engineering 
Research Centres: Air Traffic Management Research Institute 
Rights: © 2021 Elsevier Ltd. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:ATMRI Journal Articles
MAE Journal Articles

Citations 50

Updated on Sep 22, 2023

Web of ScienceTM
Citations 50

Updated on Sep 25, 2023

Page view(s)

Updated on Sep 26, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.