Bu çalışmada, havayolu şirketlerinin en büyük gider kalemlerinden biri olan ekip planlama konusu ve bu sürecin ilk adımı olan ekip rotasyonlarının üretimi için genetik algoritmalar ile bir optimizasyon algoritmasının geliştirilmesi ele alınmıştır. Ekip planlama konusu havayolu şirketlerinin yakıt maliyetlerinden sonraki en büyük gider kalemidir. Ayrıca bu konu havacılık kanun ve yönetmeliklerinde yer alan kısıtlardan dolayı personellerin kullanım oranını da etkilediğinden şirketlerin bünyesinde yer alan personellerin verimli kullanımı da ekip planlaması yapılırken etkilenen önemli bir parametredir. Çalışmada ekip rotasyonu optimizasyonu konusunda literatürdeki çalışmalar incelenmiş ve pas uçuş sayısının azaltılmasıyla maliyetin minimize edilmesi konusunda geliştirilmeler yapılmıştır. Çalışmada literatürde var olan genetik algoritma operatörleri geliştirilerek daha optimize sonuçlar elde edilmiştir. Daha önce bu konuda hazırlanmış olan çözümlerin sonuçları ile karşılaştırmalar yapılmış ve değerlendirilmiştir.
In this study, it is addressed the airline crew scheduling problem which is one of the biggest cost elements for airline companies and to develop a new method with genetic algorithms to generate crew pairings which is the first part of airline crew scheduling with better optimization. Crew scheduling topic is the biggest cost element for the airline companies after the fuel costs. Also this topic relates to worker effiency parameter,which is one of the most important parameters for airline companies,due to it’s constraints about worker usage which are written on civil aviation laws. In this study, previous works about crew pairing optimization examined and upgrades developed for the cost reduction with minimizing the number of deadhead flights. Genetic algorithm operators existing in the previous studies have been upgraded and better results provided with new improved operators. Methods and the results were compared with the previous work about the topic.
