Multi-Objective Optimization for Airline Crew Scheduling Problem

Crew resources are critical to airline operations. Efficient crew resource management can improve airline operation. The crew scheduling problem consists of two sub-problems: the crew pairing problem (CPP) and the crew rostering problem (CRP). This study focuses on the crew pairing problem (CPP), which is the most complex and important link in crew scheduling problem. To deal with this problem, a multi-base model is introduced into CPP, and a multi-objective model is established with minimization of the total number of flight loops and the task balance of multi-base flight loops. Three multi-objective optimization algorithms, awGA, NSGA-II and NAGA-III, are used to solve the model, and simulation results illustrate that NSGA-II obtained better results.