Geri Dön

Hava yolu ekip çizelgeleme problemi için bir sütun oluşturma yaklaşımı ve uygulaması

A column generation algorithm and an application for airline crew scheduling problem

  1. Tez No: 233882
  2. Yazar: GÖZDE ÇANKAYA
  3. Danışmanlar: YRD. DOÇ. DR. MURAT ARIKAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Mühendislik Bilimleri, Industrial and Industrial Engineering, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 122

Özet

Ekip çizelgeleme problemi, hava yolu planlamasında karşılaşılan zor ve kapsamlı problemlerden biridir. Personel maliyetleri havayolu şirketinin kontrol edebileceği en büyük gider olduğundan ekipleri uçuş seferlerine etkin olarak atamak havayolu planlamasında oldukça büyük bir önem taşır. Ekip çizelgeleme probleminde, her uçuş seferinin en az bir ekip eşleştirmesi tarafından kapsandığı minimum maliyetli eşleştirmeler kümesi bulunmaya çalışılır. Ancak tüm olası ekip eşleştirmelerini oluşturmak oldukça zordur ve optimal çözümde yer almayacak çok sayıda eşleştirmenin de gereksiz yere oluşturulması anlamına gelir. Bu çalışmada, ekip çizelgeleme probleminin çözümünde literatürde sıkça kullanılan, değişkenlerin dinamik olarak üretildiği bir sütun oluşturma algoritması kullanılmıştır. Ana problem küme kaplama problemi, alt problem ise en kısa yol problemi olarak formüle edilmiştir. Uygun bir çözüm vermeye yetecek sayıda başlangıç eşleştirmesi oluşturulmuş, ana problem ve alt problem iteratif olarak çözülmüştür. Ana problemin çözümünden elde edilen uçuş seferlerine ilişkin dual değerler alt problemin amaç fonksiyonunda kullanılmıştır. Algoritma özel bir havayolu şirketinden alınan verilere uygulanmış ve optimal ekip çizelgeleri oluşturulmuştur.

Özet (Çeviri)

Crew scheduling problem is one of the hard and comprehensive problems faced with in airline planning. Since personel costs is the biggest expenditure that an airline could control, assigning crews to flight legs effectively is crucial in airline planning. In crew scheduling problem, the goal is to find the minimum costly set of pairings in that each flight leg is covered at least by one crew pairing. But generating all possible crew pairings is fairly difficult and it also means that a lot of pairings which will not take place in the optimal solution, may be generated unnecessarily. In this study, a column generation approach that is commonly used in crew scheduling literature in which variables are dynamically generated is used for airline crew scheduling problem. The master problem is formulated as a set covering problem while the subproblem is formulated as a shortest path problem. Initial pairings, which are enough to give a feasible solution, are produced and the master and sub-problems are solved iteratively. Dual values related to flight legs obtained from the solution of the master problem is used in the objective function of the sub-problem. The algortihm is applied to a private airline company?s crew scheduling problem using real datas and optimal crew schedules are obtained.

Benzer Tezler

  1. Airline crew scheduling

    Hava yoları ekip çizelgeleme

    NAZAN ZEYBEKCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. İREM ÖZKARAHAN

  2. Crew recovery optimization through disruption analysis and deep learning driven column generation

    Aksaklık analizi ve derin öğrenme tabanlı sütun oluşturma ile ekip kurtarma optimizasyonu

    AHMET HEREKOĞLU

    Doktora

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. ÖZGÜR KABAK

  3. Havayolu çizelge planlamasına yönelik bir karar destek modeli

    A decision support model for airline crew scheduling

    ÖZAY ÖZAYDIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    YRD. DOÇ. DR. İLKER TOPCU

  4. Airline crew scheduling and rostering problem

    Havayolu ekip planlama ve çizelgeleme problemi

    VEDAT KILIÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Sivil HavacılıkYıldız Teknik Üniversitesi

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

    PROF. DR. UMUT RIFAT TUZKAYA

  5. Havacılık sektöründe yöneylem araştırması modelleri

    Operations research models in the airline industry

    AHMET SERHAT SUNTUR

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. ALPASLAN FIĞLALI