Methodology for crew-pairing problem in airline crew scheduling
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2009
Tezin Dili: İngilizce
Öğrenci: UĞUR ÖZDEMİR
Danışman: TUNGA GÜNGÖR
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Mürettebat zaman çizelgesi problemi iki alt probleme bölünür, uçuş dizisi bulma problemi ve mürettebat atama problemi. Literatürde uçuş dizisi bulma problemi üzerinde çok çalışma vardır ve bu çalışmanın da ana konusu budur. Bu çalışmada önceki metotlar incelenerek hibrid bir metod geliştirilmiştir.Bu çalışmada uçuş dizisi bulma probleminin matematiksel ifade ediliş şekli açıklandı. Temel olarak problem tamsayı programlama problemi şeklinde ifade edilir fakat problemdeki karmaşıklığı azaltmak için doğrusal programlama problemine çevriliyor. Doğrusal programlama problemlerini çözmek için kullanılan en iyi bilinen metot Sprint methodudur. Ayrıca önceki çalışmalarda adı dinamik uçuş dizisi üreten olan bir metot geliştirildi. Genellikle doğrusal programlama problemi çözüldükten sonra tamsayı değerleri bulmak için parçala ve sınırla veya art arda uçuşlara göre parçala yöntemi kullanılıyor. Ayrıca doğrusal programlama problemini çözdükten sonra tamsayı değerleri bulmak için kullanılan diğer bir metot da Carmen algorithmasıdır. Hibrid metotda doğrusal programlama problemini çözmek için Sprint metodu kullanıldı. Doğrusal programlama problemi çözüldükten sonra tamsayı değerleri bulmak için Carmen algorithması uygulandı. Deneyler gösterdiki Carmen algoritması çok hızlı fakat çok kötü sonuçlar veriyor. Bu nedenle yine Sprint metodu ile başlayan ve tamsayı değerler bulmak için art arda uçuşlara göre parçala yöntemini kullanan bir başka hibrid versiyonu uygulandı. En son kısımda Carmen algoritması ile art arda uçuşlara göre parçala yönteminin deneylerde çıkan sonuçlarının karşılşatırması verildi. Sonuç olarak ise hibrid metodunun kısa bir özeti açıklandı ve gelecekte yapılabilecek çalışmalar verildi.