A column generation algorithm for robust gate assignment problems
Dayanıklı kapı atama problemi için kolon türetme yöntemi
- Tez No: 309330
- Danışmanlar: YRD. DOÇ. DİLEK TÜZÜN AKSU, YRD. DOÇ. GÜVENÇ ŞAHİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 74
Özet
Bu çalışmada, homojen ve heterojen kapılı durumlar için Dayanıklı Kapı AtamaProblemi incelenmiştir. Havaalanlarında artan trafik tıkanıklığı nedeniyle, havayolusektöründe operasyonel sorunlara bilimsel yaklaşımlar önem kazanmıştır. Buortamda operasyonel planlama hayati bir öneme sahiptir. Havaalanı yönetimi içinen önemli problem türlerinden biri de kapı atama problemidir. Bu çalışmada sütuntüretme yöntemi, küme kapsama probleminin bir doğrusal programlama rahatlatması olarak formüle edilmiştir. Sütun türetme yaklaşımı için fiyatlandırma alt problemibir ağ yapısı ile temsil edilip en kısa yol yöntemi kullanılarak çözülmüştür.Dayanıklılık ölçütü olarak atıl zaman varyansı kullanıldığında hem homojen hemde heterojen örnekleri için en iyi çözümler bulunmuştur. Dorndorf [1] tarafındanönerilen ekleme kabiliyeti dayanıklılık ölçütü incelenmiş ve atıl zaman varyansı ilekarşılaştırılmıştır. Bolat [2] veri kümeleri üzerinden yapılan sayısal çalışmalar bu ikidayanıklılık ölçütü arasında negatif bağlantı olduğunu göstermektedir.
Özet (Çeviri)
This study adresses the Robust Gate Assignment Problem (RGAP) for the caseof both homogeneous and heterogeneous gates. Due to the increased trac andcongestion at airports, scientic approaches to operational problems have gainedimportance in the airline industry. Operations planning has a vital importance inthis environment. One of the most important problem types for the airport managementis the well known gate assignment problem (GAP). In this study, a columngeneration (CG) algorithm is proposed to solve GAP and the algorithm is formulatedas a linear programming relaxation of the set covering problem. The pricingsubproblem (PSP) for the CG approach is represented with a network structure andsolved using the shortest path algorithm. Results show that for both homogeneousand heterogeneous instances, the proposed CG algorithm provides optimal LP solutionsaccording to the idle time of variance robustness measure. Insert capabilitysuggested by Dorndorf [1] is also investigated as a robustness measure and comparedto variance of idle time. A computational study performed on data sets fromBolat [2] indicate that the two robustness measures are negatively correlated.
Benzer Tezler
- Pricing in column generation for a robust airline crew pairing problem
Dayanıklı ekip eşleme probleminde kolon türetme yönteminin ücretlendirilmesi
DUYGU TAŞ
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. ŞEVKET İLKER BİRBİL
YRD. DOÇ. DR. KEREM BÜLBÜL
- Aksaklıklara karşı dayanıklı Havayolu Ekip Eşleme Problemi için çözüm algoritmaları ve karar destek çerçeve önerisi
Solution algorithms and a decision support framework proposal for Robust Airline Crew Pairing Problem
BÜLENT SOYKAN
Doktora
Türkçe
2015
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. SERPİL EROL
- Application of large-scale optimization methods in scheduling and routing problems
Çizelgeleme ve yönlendirme problemlerinde büyük ölçekli optimizasyon yöntemlerinin uygulanması
MILAD ELYASI
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OKAN ÖRSAN ÖZENER
- Araç planlama problemi ve problem için web tabanlı coğrafi bilgi sistemi tasarımı
Vehicle scheduling problem and geographic information system design for the problem
ARSLAN TAŞKIN
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Minimum length scheduling in wireless networks with successive interference cancellation
Ardışık enterferans silme özellikli kablosuz ağlarda çizelgenin optimize edilmesi
MEHMET KONTİK
Yüksek Lisans
İngilizce
2014
Bilim ve TeknolojiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN