THE USAGE OF GENETIC ALGORITHMS TO SOLVE SET PARTITIONING MODEL: CREW PAIRING APPLICATION

Havacılık ve Uzay Teknolojileri Dergisi

Emre İpekçi Çetin¹ 

[1] Akdeniz University;

关键词: Crew pairing;    set partitioning model;    genetic algorithms;   

DOI  :  

来源: DOAJ

【 摘 要 】

Crew pairing, which constitute the one phase of airline crew planningis deliberated in this study. The airline crew pairing problem expressed in a set partitioning model is first solved by integer programming and then it is solved by genetic algorithms (GA) with MATLAB. The GA solution is tested by different crossover methods and population sizes. 120 experiments are made with these parameters and its performance is evaluated on the set partitioning model. Lastly, the integer programming and GA solutions of the crew pairing problem are compared. It’s seen that GA gives not only an optimal or nearoptimal solution, but also provides a choice flexibility to the decision maker by suggesting alternative solutions.

【 授权许可】

Unknown