An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem
Open Access
- 17 December 2020
- journal article
- research article
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2020, 1-17
Abstract
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.Keywords
Funding Information
- Key Laboratory of Airport Cluster Intelligent Operation of China (KLAGIO20180801)
This publication has 33 references indexed in Scilit:
- MIP-based heuristics for solving robust gate assignment problemsComputers & Industrial Engineering, 2016
- Multiobjective Gate Assignment Based on Passenger Walking Distance and FairnessMathematical Problems in Engineering, 2013
- Multi-commodity flow network model of the flight gate assignment problemComputers & Industrial Engineering, 2012
- Solving the flight gate assignment problem using dynamic programmingJournal of Business Economics, 2010
- Increasing airport efficiency: injecting new technologyIEEE Intelligent Systems, 2002
- Optimization of multiple objective gate assignmentsTransportation Research Part A: Policy and Practice, 2001
- An expert system methodology for aircraft-gate assignmentComputers & Industrial Engineering, 1991
- A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programmingComputers & Industrial Engineering, 1990
- Pitching a tent in the native village; Malinowski and participant observationBijdragen tot de taal-, land- en volkenkunde / Journal of the Humanities and Social Sciences of Southeast Asia, 1987
- Aircraft Stand Assignment to Minimize WalkingJournal of Transportation Engineering, 1984