Using The Heuristic Genetic Algorithm in Multi-runway Aircraft Landing Scheduling
Flights landing scheduling problem is an NP-hard problem, the article presents a heuristic genetic algorithm for multi-runway flights landing scheduling problem. The algorithm is based on a single chromosome coding and dynamic way flights runway allocation, then selects the center gene by the inform...
Saved in:
Main Authors: | , , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2014-03-01.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 01873 am a22002893u 4500 | ||
---|---|---|---|
001 | ijeecs3248_1410 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Xiao-rong, Feng |e author |
100 | 1 | 0 | |e contributor |
700 | 1 | 0 | |a Xing-jie, Feng |e author |
700 | 1 | 0 | |a Rui, Zhao |e author |
245 | 0 | 0 | |a Using The Heuristic Genetic Algorithm in Multi-runway Aircraft Landing Scheduling |
260 | |b Institute of Advanced Engineering and Science, |c 2014-03-01. | ||
520 | |a Flights landing scheduling problem is an NP-hard problem, the article presents a heuristic genetic algorithm for multi-runway flights landing scheduling problem. The algorithm is based on a single chromosome coding and dynamic way flights runway allocation, then selects the center gene by the information entropy of each gene, and uses variation of the local search method to solve the slow convergence and easy to fall into local optimum of genetic algorithm. Compared with traditional genetic algorithm, the method can quickly give the better flight approach and landing order to reduce flight delays by the experimental results. DOI : http://dx.doi.org/10.11591/telkomnika.v12i3.4488 | ||
540 | |a Copyright (c) 2013 Institute of Advanced Engineering and Science | ||
540 | |a http://creativecommons.org/licenses/by-nc-nd/4.0 | ||
546 | |a eng | ||
690 | |a Heuristic; Genetic algorithm; Information entropy; Local search | ||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 12, No 3: March 2014; 2203-2211 | |
786 | 0 | |n 2502-4760 | |
786 | 0 | |n 2502-4752 | |
786 | 0 | |n 10.11591/ijeecs.v12.i3 | |
787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/3248/1410 | |
856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/3248/1410 |z Get fulltext |