Geri Dön

Demiryolu ekip çizelgeleme ve ekip atama problemi için bir uygulama

A case study for railway crew scheduling and crew rostering problem

  1. Tez No: 266405
  2. Yazar: YÜKSEL ÜSTÜNDAĞ
  3. Danışmanlar: PROF. DR. NİHAT YÜZÜGÜLLÜ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Yöneylem Araştırması Bilim Dalı
  13. Sayfa Sayısı: 79

Özet

Ekip çizelgeleme ve ekip atama problemlerinin her biri, demiryolu işletim planlamasında karşılaşılan en karmaşık ve zor problemlerdendir. Personel maliyetleri demiryolu şirketinin kontrol edebileceği büyük giderlerden birisi olduğu için, ekipleri tren seferlerine etkin olarak atamak, demiryolu işletim planlamasında önemli rol oynar. Ekip çizelgeleme probleminde, her tren seferinin en az bir ekip eşleştirmesi tarafından kapsandığı en düşük maliyetli eşleştirmeler kümesi bulunmaya çalışılır. Ancak tüm olası ekip eşleştirmelerini oluşturmak oldukça zordur. Bu çalışmada, ekip çizelgeleme probleminin çözümünde sütun oluşturma algoritması ek olarak, ekip atama probleminin çözümünde ise DELPHI programlama dili ile yazılmış olan rassal atama yöntemi kullanılmıştır. Ekip atama problemi için rassal bir sezgisel kullanmanın gerekçesi, bu sezgiselin kısa sürede en iyiye yakın çözümler üretebilmesidir. Ekip çizelgelemede ana problem küme kapsama problemi, alt problem ise en kısa yol problemi olarak modellenmiştir. Ana problem ve alt problem ardıştırmalı olarak çözülmüştür. Ana problemin çözümünden elde edilen tren seferlerine ilişkin ikil değerler alt problemin amaç fonksiyonunda kullanılmıştır. Ekip çizelgeleme probleminin çözümü, rassal ekip atama probleminin girdileri olarak kullanılmıştır. Ekipler sezgisel olarak atanırken, TCDD'nin belirlediği üç farklı tren sınıfı için personellerin; eğitim durumu, yaş, hizmet süresi ve almış oldukları idari cezalar göz önüne alınmıştır. Önerilen algoritma Türkiye Cumhuriyeti Devlet Demiryollarından alınan verilere uygulanmıştır ve sonuçlar gösterilmiştir.

Özet (Çeviri)

Crew scheduling and crew assignment problems are both most complicated and hardest problems encountered in railway planning. The assignment of the crew effectively is very important for railway planning, as personnel costs are the great values that can be controlled by the railway firm. In crew scheduling problem, the goal is to find the minimum costly set of pairings in that each journey leg is covered at least by one crew pairing. However, generating all possible crew pairings are quite difficult. In this study, column generation algorithm is used for solving crew scheduling problem in addition, random assignment method that is coded by DELPHI programming language is used for solving the crew assignment problem. The reason for using a heuristic to solve the crew assignment is that this heuristic can generate solutions, which are very close to the optimum solutions. The master problem is formulated as a set covering problem while the subproblem is formulated as a shortest path problem. The master and sub-problems are solved iteratively. Dual values obtained from the solution of the master problem is used in the objective function of the sub-problem. The solutions obtained for crew scheduling are used as inputs for the crew assignment problem. While assigning crew randomly; the education, age, service time and administrative penalties of the crew are taken into account for the three different class of the trains, which are determined by TCDD. The suggested algorithm is applied to the real datas that are taken from the TCDD and the solutions are shown.

Benzer Tezler

  1. Railway crew capacity planning problem with connectivity considerations in pairings

    Eşleşmelerde bağlanılabilirliğin dikkate alındıgı demiryolları ekip kapasite planlama problemi

    ALİ ÇETİN SUYABATMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

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

    YRD. DOÇ. DR. GÜVENÇ ŞAHİN

  2. Exploring the Relationship between servant leadership and employee turnover intention in Morocco

    Fas'ta hizmetkar liderlik ile çalışanların işten ayrılma niyeti arasındaki ilişkinin araştırılması

    KAWTAR BOURHABA

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    İşletmeİstanbul Ticaret Üniversitesi

    İşletme Yönetimi Ana Bilim Dalı

    Assoc. Prof. Dr. AYLİN GÖZEN

  3. Balastsız üstyapılarda aplikasyon ve deformasyon ölçmeleri

    Setting out and deformation measurements of slab tracks

    UFUK ÇATALKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ZÜBEYDE ÖZTÜRK

  4. Ro-Ro gemi operasyonlarında optimizasyon modeli

    Optimization model in Ro-Ro vessel operations

    BERK MERCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Denizcilikİstanbul Teknik Üniversitesi

    Denizcilik Çalışmaları Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BAYRAM BARIŞ KIZILSAÇ

    PROF. DR. DİLAY ÇELEBİ GONIDIS

  5. Yeşilköy Tren İstasyonu yapılar grubu restorasyon projesi

    The Restoration project of the buildings at Yeşilköy Train Station

    NURDAN KUBAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    YRD. DOÇ. DR. YEGAN KAHYA