Enhancement of a model for Large-scale Airline Network Planning Problems

More Info


The main focus of this study is to solve the network planning problem based on passenger decision criteria including the preferred departure time and travel time for a real-sized airline network. For this purpose, a model of the integrated network planning problem is formulated including scheduling and aircraft rotation. The input for the model is mainly the passenger demand, passenger preferences and the setup of the fleet of one airline. Hence, the final output includes the frequency for different flight legs and a passenger flow. The optimization is conducted using a genetic algorithm combined with a local search algorithm. A use case for a medium sized fleet is presented to demonstrate the functionality of the algorithm.