Geri Dön

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

  1. Tez No: 389044
  2. Yazar: BÜLENT SOYKAN
  3. Danışmanlar: PROF. DR. SERPİL EROL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Sivil Havacılık, İşletme, Industrial and Industrial Engineering, Civil Aviation, Business Administration
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Kara Harp Okulu Komutanlığı
  10. Enstitü: Savunma Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Harekat Araştırması Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 295

Özet

Bu tez çalışmasında aksaklıklara karşı dayanıklı havayolu ekip eşleme problemi (HEEP) ile ilgilenilmiştir. Gerçek yaşam problemi olan aksaklıklara karşı dayanıklı HEEP, ekip çizelgelerinin uygulanması safhasındaki belirsizlikleri dikkate alarak yapılan proaktif bir planlama yaklaşımıdır. Bu yaklaşımda esas amaç, aksaklıklara daha az maruz kalabilecek veya aksaklıklara maruz kalındığında onarılması daha kolay ekip eşlemelerinin üretilmesidir. Bu çalışmada söz konusu problem, yayılan gecikmelerin beklenen değerinin enazlanması ve aynı zamanda belirli bir seviyede maliyet-etkin bir çözümün muhafaza edilmesini amaçlayan Çift Amaçlı Genel Küme Bölüntüleme modeli olarak formüle edilmiştir. Çalışmada, eşlemeler oluşturulurken aksaklık bilgilerini içeren geçmiş veri setlerinin kullanılması önerilmiştir. Önerilen modelde dayanıklılığın bedeli, ε-yöntemi kullanılarak sınırlandırılmıştır. Çözüm yaklaşımı olarak, Dal-Sınır ağacının her bir düğümünde sütun oluşturma yöntemi uygulanan Dal-Ücret esaslı bir algoritma geliştirilmiştir. Elde edilen çözümlerin dayanıklılık performansının değerlendirilmesi için ise, bir kesikli olay benzetim modeli önerilmiştir. Ayrıca, geliştirilen model ve algoritmalar bir karar destek çerçevesinde kavramsal olarak birleştirilmiştir. Önerilen model ve çözüm yaklaşımının değerlendirilmesi için Türkiye'deki orta ölçekli bir havayolu şirketine ait gerçek veriler kullanılarak deneysel çalışmalar yapılmıştır. Deneysel çalışmalar sonucunda, önerilen yaklaşımın eniyi sonuçlar üretebildiği ve son karar öncesi birçok değişik senaryonun değerlendirilmesine imkân verecek ölçüde, kabul edilebilir işlem zamanlarında çözümlerin elde edilebildiği gözlenmiştir.

Özet (Çeviri)

Robust Airline Crew Pairing Problem (ACPP) is considered in this dissertation. Robust ACPP is a proactive planning approach, which includes considering delays and disruptions that could happen in the operations. The main objective is to create crew pairings that are less prone to disruptions or easier to reschedule once disrupted. We model the problem as a Bi-Objective General Set Partitioning Problem to minimize the estimated propagated delay while at the same time maintaining a certain level of cost effective solution. We also exploit historical information on disruptions. In the model, the price of robustness is limited by using ε-constraint method. We develop a Branch-and-Price based solution algorithm in which column generation is applied at each node of the Branch-and-Bound tree. Also, a dicrete event simulation model (DAYPERSİM) is developed to assess the robustness performance of the solutions. Additionally, the proposed models and algorithms are incorporated into a decision support framework. A field-collected actual schedule dataset for a mid-scale Turkish airline, which operates short-haul domestic flights on a hub-and-spoke network, is used for the experiments in evaluating the model and the proposed solution method. The computational results show that on average the proposed methodology attains optimal solutions for the obtained dataset, and solution times are reasonable enough to conduct several different scenarios for a final decision.

Benzer Tezler

  1. 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

    İngilizce

    2015

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÖKHAN İNALHAN

  2. Stochastic airport gate assignment problem

    Rassal havaalanı kapı atama problemi

    MERVE ŞEKER

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NİLAY NOYAN

  3. Burdur ili mermer sektörünün kurumsal ve ekonomik yapısı

    İnstitutional and economic structure of marble sector in burdur

    AHMET SARITAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

    EkonomiAkdeniz Üniversitesi

    İşletme Ana Bilim Dalı

    PROF.DR. AYŞE KURUÜZÜM

  4. Urban recreation areas in terms of resilience to climate change: The case of Hunter's Point South Park, New York city

    İklim değişikliğine karşı dayanıklılık açısından kentsel rekreasyon alanları: Hunter's Point South park örneği, New York

    NUR SİMAİŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Peyzaj MimarlığıYeditepe Üniversitesi

    Kentsel Tasarım Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BENGİ KORGAVUŞ

  5. Zeytin budama ve sera domates artıklarının peletlenmesinde sıcak buhar uygulaması ve pelet torefikasyon işleminin pelet kalite parametrelerine etkisinin belirlenmesi

    Determination of the effect of steam conditioning and torrefaction process on pellet quality parmeters in olive pruning residues and greenhouse tomato residues

    HASAN YILMAZ

    Doktora

    Türkçe

    Türkçe

    2022

    EnerjiAkdeniz Üniversitesi

    Tarım Makineleri ve Teknolojileri Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET TOPAKCI