Abstract:Airport gates are the main places for aircraft to receive ground services. With the increased number of flights, limited gate resources near to the terminal make the gate assignment work more complex. Traditional solution methods based on mathematical programming models and iterative algorithms are usually used to solve these static situations, lacking learning and real-time decision-making abilities. In this paper, a two-stage hybrid algorithm based on imitation learning and genetic algorithm (IL-GA) is proposed to solve the gate assignment problem. First of all, the problem is defined from a mathematical model to a Markov decision process (MDP), with the goal of maximizing the number of flights assigned to contact gates and the total gate preferences. In the first stage of the algorithm, a deep policy network is created to obtain the gate selection probability of each flight. This policy network is trained by imitating and learning the assignment trajectory data of human experts, and this process is offline. In the second stage of the algorithm, the policy network is used to generate a good initial population for the genetic algorithm to calculate the optimal solution for an online instance. The experimental results show that the genetic algorithm combined with imitation learning can greatly shorten the iterations and improve the population convergence speed. The flight rate allocated to the contact gates is 14.9% higher than the manual allocation result and 4% higher than the traditional genetic algorithm. Learning the expert assignment data also makes the allocation scheme more consistent with the preference of the airport, which is helpful for the practical application of the algorithm.

Solution of Pilot Simulator Timetable Problem Based on Genetic Algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem

Air Refueling Journey Planning Based on Genetic Algorithm

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

Integrated Short-Haul Airline Crew Scheduling Using Multiobjective Optimization Genetic Algorithms

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

An Improved Genetic Algorithm to Solve Permutation Scheduling Problem

A Hybrid Genetic Algorithm Based on Imitation Learning for the Airport Gate Assignment Problem

A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems