Geri Dön

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

  1. Tez No: 348699
  2. Yazar: ALİ ÇETİN SUYABATMAZ
  3. Danışmanlar: YRD. DOÇ. DR. GÜVENÇ ŞAHİN
  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: 2012
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

Demiryolu planlamasinda ekip, stratejik, taktik ve operasyonel seviyede ele alınması gereken en önemli kaynaklardan birisidir. Birçok demiryoulu işletmesinde personel giderleri yakıt ve enerji giderlerini dahi geride bırakmış ve toplam giderlerin üçte birinden fazlasını oluşturmuştur. Bu bağlamda etkin ve verimli ekip yönetimi önemli bir planlama problemine dönüşmektedir. Bu çalışmada, bölge ekip kapasitesini (ihtiyaç duyulan ekip üyesi sayısını) belirlemeyi amaçlayan taktik seviyede demiryolu ekip kapasite planlama problemi ele alınmaktadır. Genişletilmis¸ problem tanımı, operasyonel bir gereklilik olan ekip görev çizelgelerinin bir çizelge döneminden diğer çizelge dönemine geçişte birbirlerine bağlanabilir olması, dolayısıyla birbirini takip edecek çizelge dönemlerinde ekiplerin olurlu ve kurallara uygun birer görev çizelgesiyle çalışıyor olmasını da kapsar. Problem için bir küme-kaplama tipi model geliştirilmiş ve çözüm yöntemi olarak bir eşzamanlı kolon-ve-satır türetme algoritması önerilmiştir. Buna ek olarak, çok katmanlı bir ağ gösterimi geliştirilmiş ve çözüm için bir ağ akışı modeli önerilmiştir. Türkiye Cumhuriyeti Devlet Demiryolları'ndan alınan veri üzerinde yapılan bilgisayısal çalışma sonuçları sunulmaktadır.

Özet (Çeviri)

Crew is one of the most crucial resources in railway planning that needs to be considered at strategic, tactical and operational planning levels. During the last decade, crew-related costs outweigh energy expenditures and constitute more than one third of general expenditures in most railways. Therefore, sufficient but effective crew management is a critical planning problem which may lead to important savings. In this study, we deal with the tactical crew capacity planning problem which determines the minimum required number of crew members. In our setting, the feasibility of crew schedules and the connectivity of rosters are integrated to find a repeatable set of schedules that satisfy the operational rules and regulations. We develop a set-covering type formulation and propose a simultaneous column-and-row generation algorithm. We also propose a network representation of the problem and develop a corresponding network flow formulation. In order to compare efficiency and effectiveness of the two solution methods, we perform a comprehensive computational study with data sets acquired from Turkish State Railways and present the results.

Benzer Tezler

  1. TCDD'de yol üst yapı bakım onarım çalışmalarının etkin ve ekonomik hale getirilmesi

    Effective and economic railway maintenance for TCDD

    HALUK TUNA

    Yüksek Lisans

    Türkçe

    Türkçe

    2000

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. İNAL SEÇKİN

  2. Demiryolu yük taşımacılığında optimum katar yükü probleminin incelenmesi

    Determination of the optimum train load in railway freight transportation

    SADETTİN ÖZEN

    Doktora

    Türkçe

    Türkçe

    1984

    Ulaşımİstanbul Teknik Üniversitesi

    PROF. DR. GÜNGÖR EVREN

  3. Tactical crew planning at Turkish state railways

    Demiryollarında taktik seviyede ekip planlama problemi

    BİROL YÜCEOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

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

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

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

  4. Ekip planlama

    Airline crew scheduling

    ELİF AYAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1991

    Ulaşımİstanbul Teknik Üniversitesi

    DOÇ.DR. MEHMET TANYAŞ

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

    A case study for railway crew scheduling and crew rostering problem

    YÜKSEL ÜSTÜNDAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF. DR. NİHAT YÜZÜGÜLLÜ