Application of multiobjective genetic algorithms for optimizing aircraft crew pairing problems

This paper develops a method of inequalities-based multiobjective genetic algorithm (MMGA) to solve the crew pairing problems which mainly assign the crew members to each flight segment of a given time period, while complying with a variety of work regulations and collective agreements. There are various objectives to be addressed here and formulated into mathematical equations including legal turn-around time, dead-head, layover, flying time and flying duty period. Through the verification of the real-world study case, the proposed method can solve the crew pairing problems, and obtain feasible solutions which are more useful for practical use.