Variable Neighborhood Search for Aircraft Scheduling in Multi-Runway Terminal Area
Authors: 
Quan Ouyang, Hongyun XuAuthors Info & Claims
Article No.: 139, Pages 1 - 5
Abstract
We (present a Variable Neighborhood Search (VNS) algorithm for solving aircraft scheduling in multi-runway area. In this paper, a new method, Multiple Allocation Method (MAM), of generating initial solution for aircraft scheduling in multi-runway terminal area is proposed, which works well with VNS algorithm. Applying the proposed VNS algorithm to solve the 20-aircraft, 5-runway and 12-aircraft, restricted 3-runway instances used in the literature, we achieve highly competitive results compared with the previous 4 reference algorithms in the literature, which shows that the proposed VNS algorithm has good effect in solving the aircraft scheduling problem in multi-runway terminal area.
References
[1]
Cheng V H L, Crawford L S, Menon P K (2002). Air Traffic Control Using Genetic Search Techniques[C] IEEE International Conference on Control Applications. IEEE.
[2]
Hansen J V (2004). Genetic search methods in air traffic control[J]. Computers & Operations Research, 31(3), 445--459.
[3]
Beasley J, Krishnamoorthy M, Abramson D, et al (2000). Scheduling aircraft landings: the static case[J]. Transportation Science, 34(2), 180--197.
[4]
Wang Fei, Xu Xiao-hao, Zhang Jing (2008). Mixed artificial fish school algorithm of aircraft sequencing in terminal area [J]. Journal of Traffic and Transportation Engineering, 8(3).
[5]
Pinol, H, Beasley, J E (2006). Scatter search and bionomic algorithms for the aircraft landing problem. Eur.J. Oper. Res. 171, 439--462.
[6]
Yu-Hsin Liu (2011). A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem[J]. Optim Lett, 5, 229--245.
[7]
Faye A (2018). A quadratic time algorithm for computing the optimal landing times of a fixed sequence of planes [J]. European Journal of Operational Research, 270.
[8]
Bennell J A, Mesgarpour M, Potts CN (2017). Dynamic scheduling of aircraft landings[J]. European Journal of Operational Research, 258(1).
[9]
Girish B S (2016). An efficient hybrid particle swarm optimization algorithm in a rolling horizon framework for the aircraft landing problem [J]. Applied Soft Computing, 44(C), 200--221.
[10]
Faye, Alain. Solving the Aircraft Landing Problem with time discretization approach[J]. European Journal of Operational Research, 2015, 242(3):1028--1038.
[11]
Fabio Furini (2015). Improved rolling horizon approaches to the aircraft sequencing problem[J]. Journal of Scheduling, 18(5), 435--447.
[12]
Hancerliogullari G, Rabadi G, Al-Salem A H, et al (2013). Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem[J]. Journal of Air Transport Management, 32(Complete), 39--48.
[13]
Wassan N A, Salhi S, Imran A (2009). A variable Neighbourhood Based Heuristic for the Heterogeneous Fleet Vehicle Routing Problem [J]. European Journal of Operational Research, 197(2), 509--518.
[14]
Ma J, Ceder A A, Yang Y, et al (2016). A case study of Beijing bus crew scheduling: a variable neighborhood-based approach [J]. Journal of Advanced Transportation, 50(4), 434--445.
[15]
Kirlik G, Oguz C (2012). A variable neighbourhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine [J]. Computers & Operations Research, 39(7), 1506--1520.
[16]
Xu H, Lü, Zhipeng, Cheng T C E (2014). Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness [J]. Journal of Scheduling, 17(3), 271--287.
Index Terms
- Variable Neighborhood Search for Aircraft Scheduling in Multi-Runway Terminal Area
Recommendations
A population-based variable neighborhood search for the single machine total weighted tardiness problem
This paper investigates the single machine total weighted tardiness problem, in which a set of independent jobs with distinct processing times, weights, and due dates are to be scheduled on a single machine to minimize the sum of weighted tardiness of ...
A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
This paper deals with the single machine scheduling problem to minimize the total weighted tardiness in the presence of sequence dependent setup. Firstly, a mathematical model is given to describe the problem formally. Since the problem is NP-hard, a ...
Solving the Capacitated Dispersion Problem with variable neighborhood search approaches: From basic to skewed VNS
AbstractThe topic of this paper is the Capacitated Dispersion Problem (CDP). To solve the problem, variable neighborhood search (VNS) based heuristics are proposed. The proposed heuristics are Basic VNS, General VNS and General Skewed VNS. ...
Highlights- Two new neighborhood structures for the CDP are investigated for the first time.
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2019
942 pages
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 October 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CSAE 2019
CSAE 2019: The 3rd International Conference on Computer Science and Application Engineering
October 22 - 24, 2019
Sanya, China
Acceptance Rates
Overall Acceptance Rate 368 of 770 submissions, 48%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 49Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in