Solving Many-objective Cockpit Crew Pairing Problem of Low-cost Airline using Metaheuristic

Main Article Content

ณิชา กฤษณพันธุ์
ปารเมศ ชุติมา


Solving many-objective cockpit crew pairing problem of low-cost airline is classified as many- objective optimization problems (MaOPs) and non-deterministic polynomial hard (NP-Hard). The purpose of research is to compare the efficiency of two algorithms as follows multi-objective evolutionary algorithm based on decomposition (MOEA/D) and non-dominated sorting genetic algorithm III (NSGA-III). The objectives considered in this research are minimizing idle time, balancing workload, minimizing repeat flight leg, minimizing the difference of nautical mile between each flight code, and minimizing number of pair of cockpit crews. The experiments show that MOEA/D outperforms NSGAIII in terms of GD, IGD, Spread, RNDS1, RNDS2, and CPU Time

Article Details

How to Cite
กฤษณพันธุ์ ณ. and ชุติมา ป., “Solving Many-objective Cockpit Crew Pairing Problem of Low-cost Airline using Metaheuristic”, sej, vol. 15, no. 1, pp. 12–24, Feb. 2020.
Research Articles


1. Z. He and G. G. Yen, “Many-Objective Evolutionary Algorithm: Objective Space Reduction and Diversity Improvement,” IEEE Transactions on Evolutionary Computation, Vol. 20, no.1 pp. 145-160, 2016.
2. Q. Zhang and H. Li MOEA/D: “A Multi-objective Evolutionary Algorithm Based on Decomposition,” IEEE Transactions on Evolutionary Computation, Vol. 11, no.6, pp.712-731, 2007.
3. D. Brockhoff and E Zitzler, “Objective reduction in evolutionary multi-objective optimization: Theory and applications,” Evolutionary computation, Vol. 17, no.2, pp. 135-166. 2009.
4. M. Deveci and N. C. Demirel, “Evolutionary algorithms for solving the airline crew pairing problem. Computers & Industrial Engineering, Vol.115, pp. 389-406. 2018.
5. K. Arayikanon and P. Chutima, “Solving cockpit crew scheduling problem of a low-cost airline using metaheuristics,” AIP Conference Proceedings, 2018, Vol. 2044, no.1.
6. W. Wattanapornprom et al., “Coincidence Algorithm for Combinatorial Optimisation and Its Applications,” IEEE Congress on Evolutionary Computation, 2009.