Sivil havacılıkta uçucu ekip çizelgelemesi
Crew scheduling in civil aviation
Yazar: GÖKHAN KORKMAZ
Danışman: YRD. DOÇ. TUFAN DEMİREL
Hava Harp Okulu Komutanlığı / Havacılık ve Uzay Teknolojileri Enstitüsü / Endüstri Mühendisliği Ana Bilim Dalı / Yöneylem Araştırması Bilim Dalı
Derece: Yüksek Lisans, 2013
Konu: Sivil Havacılık = Civil Aviation
Dizin: Sivil havacılık = Civil aviation ; Uçuş ekibi = Flight crew

Özet:
Türk Sivil Havacılık sektörü, 2002-2012 yılları arasında gelişen ekonomi ve havacılık alanındaki bazı kısıtlamaların kaldırılmasıyla % 58 oranında büyümüştür. Havayolu sektöründe başarılı uluslararası firmalar planlama ve çizelgeleme problemlerini çözmede gelişmiş bilgisayar-destekli çözüm yöntemleri kullanmaktadır. Bu yöntemler işletmelere ciddi rekabet üstünlüğü sağlamaktadır. Havayolu sektöründe dört temel operasyonel planlama ve çizelgeleme problemi bulunmaktadır: uçuş çizelgeleme, uçak çizelgeleme, ekip çizelgeleme ve düzensiz olayların yönetimi. Tüm havayolu işletmelerinin karşı karşıya kaldığı söz konusu operasyonel planlama ve çizelgeleme problemleri bu çalışmada ayrıntılı olarak incelenmiştir. İncelemeler, işletmelerin söz konusu yöntemleri kullanarak maliyetlerinde önemli kazanımlar sağladığını ortaya koymaktadır. Bununla birlikte, büyük ölçekli problemlerin çözümü için gereken süre karar vericilerin arzu ettikleri karar kalitesini tatmin etmeyebilmektedir. Böylesi durumlarda gelişmiş teknolojilerle bütünleştirilmiş modern karar yöntemlerinin kullanılması da işletmelere ciddi maliyet üstünlüğü fırsatı sunmaktadır.
Havayolu endüstrisi; uçuş çizelgeleme, filo atama, uçak rotalama ve ekip atama gibi birçok eniyileme problemi ile ilgilenmektedir. Literatürde, bu problemler arasından en çok ekip planlama problemi çalışılmıştır. Çünkü ekip maliyetleri havayolu şirketleri tarafından kontrol edilebilir en büyük gider kalemini oluşturmaktadır. Etkin ve düşük maliyetli ekip çizelgeleri oluşturmak için literatürde birçok model önerilmektedir. Bu modellerin çoğu, problemi ekip eşleme ve ekip atama olmak üzere iki farklı probleme ayırarak çözmektedir.
Bu tezde, uçuş çizelgesindeki tüm uçuşları kapsayan ve en düşük maliyete sahip ekip eşlemeleri kümesini seçmeyi amaçlayan ekip eşleme problemi çözülmektedir. Bu problemi çözmek için Süpürme Algoritması tabanlı karma bir sezgisel algoritma geliştirilmiştir.

Abstract:
The Turkish Civil Aviation sector has grown at a rate of 58 % between the years 2002-2012 owing to countrywide economical developments and some removed restrictions in the aviation field. Successful international companies in the sector use advanced computer-supported solution methods for their planning and scheduling problems. These methods have been providing significant competitive advantages to those companies. There are four major scheduling and planning problems in the airline sector: flight scheduling, aircraft scheduling, crew scheduling and disruptions management. These aforementioned scheduling and planning problems faced by all airline companies in the airline sector were examined in detail. Studies reveal that companies using the advanced methods might gain significant cost reductions. However, even then, the time required for solving large scale problems may not satisfy the decision quality desired by decision makers. In such cases, using modern decision methods integrated with advanced technologies offer companies an opportunity for significant cost-advantages.
The airline industry deals with many optimization problems such as flight and crew scheduling, fleet assignment and aircraft routing. As the crew expenses are the largest controllable component in airline companies? payments, crew schelduling is the most studied one among forementioned problems. To find effective and low cost crew schedules, many models are proposed in the literature. Many of these models divide the problem into two as crew pairing and crew rostering.
In this study, the low cost flight schedule covering all the flights and the crew aims to select a set of mappings crew pairing problem to be solved. To solve this problem, a hybrid heuristic algorithm based on the sweep algorithm has been developed.