Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model

摘要

The aircraft-sequencing problem is a well-known operations research problem. It is concerned with defining optimal strategies for the sequencing of arriving flights at an airport to optimize as part of the management of traffic flow during the final flight phase. The model here introduces departing flights into the aircraft sequence, sets up a dynamic model to take account of time-varying variables, and builds a specific genetic algorithm to solve the aircraft-sequencing problem.