Havayolu ekip eşleme problemi: Genetik ve karma algoritmalar
Airline crew pairing problem: Genetic and hybrid algorithms
- Tez No: 216710
- Danışmanlar: PROF. DR. BERNA DENGİ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: 2008
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 131
Özet
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, rassal üretimli eniyileme algoritması, genetik tabanlı algoritma ve karma sütun üretme yaklaşımı olmak üzere üç farklı yaklaşım geliştirilmiştir. Geliştirilen algoritmaların performansını karşılaştırabilmek amacı ile bu problemin çözümünde literatürde en çok kullanılan teknik olan Sütun Üretme Yaklaşımı kullanılmıştır. Yaklaşımların performansları iki ayrı problem seti için incelenmiş ve sonuçlar elde edilmiştir.
Özet (Çeviri)
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, a crew pairing problem that focuses on covering all the flights at the flight schedule and selecting the low cost crew pairing set is solved. Tree approaches, which are randomly generated optimization algorithm, genetic algorithm based approach and hybrid column generation approach, are developed. To compare the efficiency of the developed algorithms, a column generation approach which is commonly used in literature is prefered. Two different problem sets are used to test the performance of the algorithms and the solutions are demonstrated.
Benzer Tezler
- 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
- Büyük ölçekli havayolu ekip eşleme problemlerinin çözümü için bir kolon türetme stratejisi
A column generation strategy for large scale airline crew pairing problems
BAHADIR ZEREN
Doktora
Türkçe
2017
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM OZKOL
- A new approach to crew pairing problem with parallelization
Ekip eşleme problemine paralel yöntemle yeni bir yaklaşım
OSMAN ÖZGÜN ALTUNKAYA
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ NAZIM KEMAL ÜRE
- High level rule modelling language for airline crew pairing: Design and implementation
Havayolu ekip eşleme problemi için üst seviye kural modelleme dili: Tasarım ve uygulama
ERDAL MUTLU
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HÜSNÜ YENİGÜN
YRD. DOÇ. DR. KEREM BÜLBÜL
- Pricing by local search in column generation for the airline crew pairing problem
Havayolu ekip eşleme probleminde kolon türetme yönteminin yerel arama ile ücretlendirilmesi
NİMET AKSOY
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. Ş. İLKER BİRBİL
YRD. DOÇ. DR. KEREM BÜLBÜL