Havayolu operasyonlarında dayanıklı ekip eşleme için eniyileme yaklaşımı: Bir havayolu şirketi uygulaması
An optimization approach for robust crew pairing in airline operations: An airline company application
- Tez No: 441832
- Danışmanlar: DOÇ. DR. İZZETTİN TEMİZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 177
Özet
Hızlı ulaşım isteğinin artmasıyla birlikte havayolu ulaşımı günümüzde artan bir öneme sahip olmuştur. Öneminin artması ile doğru orantılı bir şekilde havayolu taşımacılığına olan talep yükselmiş ve bu da sıkışık uçuş çizelgelerinin oluşmasına sebep olmuştur. Sıkışık uçuş çizelgeleri, yaşanabilecek küçük bir belirsizlik durumunda dahi aksayabilmekte ve hatta kullanılamaz hâle gelebilmektedir. Uçuş çizelgesinin iyileştirilmesinin mümkün olmadığı durumlar, havayolu şirketi için önemli zaman kaybına ve mali kayıplara sebep olduğu gibi, prestijinin azalmasına da neden olmaktadır. Havayolu operasyonlarında, pahalı olan kaynakların etkin ve verimli bir şekilde kullanılabilmesi için, günümüz rekabet ortamında, çizelgelerin proaktif bir yaklaşım ile oluşturulması gerekmektedir. Olası aksaklık ve belirsizlik durumlarının planlama aşamasında hesaba katılması ve düzensizliklere karşı daha dayanıklı çizelgeler oluşması sağlanmalıdır. Bu tez çalışmasında, ekip çizelgeleme probleminin ilk adımı olan ekip eşleme problemi iki aşamalı olarak ele alınmıştır. İlkinde; ekip sayısının minimize edildiği ve etkinliğin maksimize edildiği farklı iki senaryo için küme bölüntüleme formülasyonu ile problem çözülmüş ve karar verici açısından farklı çözüm alternatifleri sunulmuştur. Problem modellenmeden önce karmaşık olan kısıt yapısından arındırılmış ve uçuş ayaklarını içeren bütün olası eşlemeler oluşturulmuştur. İkinci aşamada gecikmelerden daha az etkilenen bir eşleme kümesi oluşturulması amaçlanmıştır. Türkiye'deki bir havayolu şirketine ait gerçek veriler kullanılarak yürütülen çalışmada, geçmiş gecikme değerleri analiz edilmiş ve her bir uçuş ayağı için ortalama bir gecikme değeri hesaplanmıştır. Hesaplanan bu gecikme değerleri ile yayılan gecikmeler modellenmiştir. Bütün uçuş ayaklarını kapsayan en iyi eşleme kümesinin seçimi için kurulan model, iki amaçlı optimizasyon tabanlı bir yaklaşım ile çözülmüştür. Ağırlıklı toplam yöntemi ile amaçlar birleştirilmiş ve hem yayılan gecikmesi en az olan hem de en iyi maliyete sahip olan eşlemeler farklı ağırlık değerleri için elde edilmiştir. Önerilen metodoloji ile kabul edilebilir bir işlem zamanında problemin çözümüne ulaşılabildiği gözlenmiştir.
Özet (Çeviri)
With the request for fast transportation, nowadays airline transportation is of paramount importance. Therefore, the demand for airline transportation has increased and this caused busy flight schedules. Busy flight schedules may be interrupted and they may even become unusable in case of uncertainty. When it is impossible to enhance the flight schedules, this causes not only a waste of time and money for the airline company but also a loss of prestige. In order to use the pricy resources effectively and efficiently in airline operations, in the present competitive environment, schedules have to be formed with a proactive approach. Possible delays and uncertainties must be taken into consideration during the planning phase and more robust schedules must be organized for uncertainties. In this thesis study, crew pairing problem that is first step of the crew scheduling problem is handled at two stages. At the first stage, the problem is solved with a set partitioning formulation for two different scenarios where the crew number is minimized and efficiency is maximized and different solution alternatives are proposed for the decision maker. Before the problem is modelled, it is purified from the complicated constraint structure and all the possible pairings containing flight legs are created. At the second stage, it is aimed at forming a pairing set which is less affected by delays. In the study based on real data collected from an airline company in Turkey, the past delay values are analyzed and an average delay value is calculated for each flight leg. With these calculated delay values, propagated delays are modelled. The model, which is formed to choose the best pairing set including all the flight legs, is analyzed with an approach based on bi-criteria optimization. The objectives are combined with the weighted sum method and pairings with optimal cost and less propagated delay are obtained for different weight values. With the proposed methodology, it is observed that the problem can be solved in reasonable operation time.
Benzer Tezler
- Data analysis and simulation applications on European air traffic modelling and spatiotemporal grid emission modelling
Avrupa hava trafiği ve uzay-zamansal grid salınım modellemede veri analizi ve simulasyonu uygalamaları
YİĞİT BEKİR KAYA
Yüksek Lisans
İngilizce
2015
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖKHAN İNALHAN
- Havayolu operasyonlarında uçuş eşleme için sezgisel bir yaklaşımın geliştirilmesi
Development of a heuristic algorithm approach for airline crew pairing problem in airline operations
MELEK SEBİLE KURTER
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUFAN DEMİREL
- Havayolu operasyonlarında planlama ve çizelgeleme
Planning and scheduling in airline operations
MUHAMMET DEVECİ
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. NİHAN ÇETİN DEMİREL
- Havayolu operasyonlarında ekip kaynak yönetimi tutumlarının risk algısı ve mental iş yükü açısından incelenmesi
Examining in terms of risk perception and mental workload of crew resource management attitudes in airline operations
EZGİ BERTE ERME
Doktora
Türkçe
2024
Sivil HavacılıkZonguldak Bülent Ecevit Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. AHMET FERDA ÇAKMAK
- Havayolu operatörlerinin etkinliğinde maliyet bileşenlerinin rolü:Avrupa merkezli havayolu operatörleri üzerine bir analiz
The role of cost components in the effectiveness of airline operators: An analysis on European-based airline operators
OĞUZ KAAN YILMAZ
Yüksek Lisans
Türkçe
2024
Maliyeİstanbul Gelişim ÜniversitesiHavacılık Yönetimi Ana Bilim Dalı
DOÇ. DR. METİN UYAR