An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem
Joint Authors
Liang, Bingjie
Li, Yongliang
Bi, Jun
Ding, Cong
Zhao, Xiaomei
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-17
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
Gate assignment problem (GAP) is the core issue of airport operation management.
However, the limited resources of airport gates and the increase of flight scale result in serious problems for gate allocation.
In this paper, to provide decision-making support for large-scale GAPs, a model based on gate assignment rules (e.g., flight type constraints, safe time interval constraints, and adjacency conflict constraints) is built to formulate the problem.
An improved adaptive parallel genetic algorithm (APGA) is then designed to solve the model.
The algorithm is effective because it introduces the idea of elite strategy and parallel design and can adaptively adjust the crossover probability.
Moreover, different instances are presented to demonstrate the proposed algorithm.
The calculation results of this algorithm are compared with those of standard genetic algorithm and CPLEX, which show that the proposed algorithm has better performance and takes a shorter computational time.
In addition, we verify the stability and practicability of the algorithm by repeated experiments on large-scale flight data.
American Psychological Association (APA)
Liang, Bingjie& Li, Yongliang& Bi, Jun& Ding, Cong& Zhao, Xiaomei. 2020. An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1180873
Modern Language Association (MLA)
Liang, Bingjie…[et al.]. An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem. Journal of Advanced Transportation No. 2020 (2020), pp.1-17.
https://search.emarefa.net/detail/BIM-1180873
American Medical Association (AMA)
Liang, Bingjie& Li, Yongliang& Bi, Jun& Ding, Cong& Zhao, Xiaomei. An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1180873
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1180873