Robust resource allocation under uncertainty

Belirsizlikler altında optimal kapasite denetimini belirleme için mevcut yöntemler genellikle bilinmeyen parametreler için bilinen bir dağılımı varsayar, bu bir örnek rassal doğrusal programlamadır. Bu tez, hava yolu gelir yönetimi ve kapasite denetimindeki rassal kaynak paylaşma problemini ele almak için sağlamcı optimizasyon biçimlendirmelerini kullanarak yeni bir yaklaşım sunar. Duruk biçimlendirmelerimiz, bağımlı talepleri hesaba katarak, gelir yönetimi literatüründeki mevcut tüketici-tercihi modellerine alternatif bir çözüm sunar. Önerdiğimiz biçimlendirmelerin yapısını inceleyerek, kapasite denetimi problemine çeşitli sağlamcılık ölçütleri göz önüne alınarak alternatif optimizasyon yöntemleri sunuyoruz. Bu sağlamcı biçimlendirmelere dayalı algoritmaları tanıtarak uygulanabilir sonuçlar elde ediyoruz. Gelir yönetimi alanındaki koltuk paylaştırma problemlerine odaklanan geniş kapsamlı benzetimler yoluyla, önerdiğimiz biçimlendirmeler önemli ölçüde geliştirilmiş en kötü durum performansları sergiler. Özellikle, olumlu senaryolarda bile, çözümlerimizin performansı gelir yönetimi literatüründeki mevcut yöntemlerin performansıyla kıyaslanabilir seviyededir. Talep dağılım parametrelerini oluşturan tahmin hatalarının olası etkilerine karşı koruma sağlayarak, talebin beklenen değerin altında gerçekleştiği senaryolarda iyi çalışan metodlar sunarak, biçimlendirmelerimiz, talep gerçekleşmesi beklenenden düşük olduğunda mevcut çözümlerden daha iyi gelirler elde eder.