Geri Dön

Workload balancing in trasporation crew scheduling

Ulaşım sistemlerinin ekip planlama problemlerinde iş yükü dengeleme

  1. Tez No: 394254
  2. Yazar: FARDİN DASHTY SARİDARQ
  3. Danışmanlar: 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: 2013
  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ı: 54

Özet

Bu çalışmada ulaşım sistemlerinin ekip planlama problemlerindeki iş yükü dengeleme konusu ele alınmıştır. Bu sistemlerde ekip üyelerini görevsiz konumlandırma (gerekli olmadığı bir yerden gerekli olduğu bir yere her hangi bir göreve atanmadan gönderilmesi) da olasıdır. Bu seçenek, ekip üyeleri arasında iş yükünü dengeli bir şekilde dağıtma amacıyla gereksiz yere kullanılabilir. Dengeli iş yükü dağıtımı problemini ele alan mevcut çalışmalar görevsiz konumlandırma olasığı olmayan sistemlere odaklanmıştır. Sonlu bir planlama ufkunda ekip üyelerinin görev dizilerine ataması yapılırken, personel arasında iş yükü tahsisi kabul edilebilir seviyede adil ve mümkün olduğunca hemen hemen eşit bir şekilde belirlenir. Bu konu, hastaneler ve havayolları gibi görev planlama ve görev atama süreçleriyle uğraşan işletmeler için de önemli bir planlama meselesidir. Taktik planlama düzeyinde, ekip çizelgeleri çeşitli kurallar ve kısıtlar açısından uygun bir şekilde yapılabilir; ancak, bu çizelgeler çalışanlar arasında iş yükünün dengesiz dağılımına neden olabilir. Buna ek olarak, dengesiz bir ekip programı kaçınılmaz fazla mesai maliyetlerine yol açabilir ve çalışm saatlerine bağlı tazminatların dağılımı açısından adaletsiz olabilir. Ele aldığımız iş yükü dengeleme problemi için kesin çözüm yöntemleri olarak bir ağ akış problemi gösterimi ve bir de ikili arama yöntemi geliştirildi. Sezgisel yöntemler olarak ise konvansiyonel operatörler kullanılarak, görev çizelgelerinin olurluluklarını koruyarak görevleri yeniden tahsis eden yerel komşuluk arama algoritmaları geliştirildi. Hesaplamalı deney sonuçları ekip planlama literatürünün iyi bilinen problem örnekleri ve Türk Devlet Demiryolları?nın en büyük ekip bölgelerinden alınan veri setleri için sunulmuştur.

Özet (Çeviri)

We focus on workload balancing in crew scheduling problems of transportation systems where deadheading (repositioning with no duty) of crew is also possible. The deadheading option could be just used unnecessarily for the sake of balancing the workload among team members. Existing works have only focused on systems where deadheading is not considered. The assignment of crew members to a sequence of duties in a finite planning horizon is determined in such a way that the allocation of the workload among the crew members is acceptably fair and almost equal when possible. This issue is a common planning phenomenon for also other type of duty scheduling and rostering processes where teams of crew members are in consideration such as hospitals and airlines. At the tactical level, the crew schedules are feasible with respect to various restrictions and regulations; yet, they may result in an imbalanced share of workloads among the crew. In addition, unbalanced crew schedules may also cause unavoidable over-time costs and result in unevenness with respect to time-based compensations. A solution approach based on a network flow formulation of the problem is developed. In addition, we develop a binary search method as an exact algorithm and a pool of conventional heuristic methods that modify the schedules by reallocating the duties without disrupting the feasibilities. We present the results of our computational experiments with well-known problem instances from the crew scheduling literature and data sets that are representative of largest crew region in Turkish State Railways.

Benzer Tezler

  1. Belirsizlik altında heterojen filo ve zaman pencereli rotalama problemi: Hızlı tüketim sektöründe bir uygulama

    Heterogeneous vehicle routing with time windows under uncertainty: Implementation in fast moving goods industry

    ELÇİN ÖZEN KURU

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. FERHAN ÇEBİ

  2. Bir montaj hattının yeniden tasarımı ve tavşan kovalama yönteminin uygulaması

    Redesign of an assembly line and application of rabit chasing assembly method

    MEHMET TAYFUN DİKER

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

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

    PROF. DR. MEHMET BÜLENT DURMUŞOĞLU

  3. Üretim kaynakları planlaması (MRP II) ve yan sanayi maliyet analizi ve kontrolü sistemi

    Manufacturing resources planning (MRPII) and vendor firms cost analysis and control system

    SERKAN SANCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

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

    DOÇ. DR. TUFAN VEHBİ KOÇ

  4. Rebalancing in assembly lines

    Montaj hatlarında yeniden dengeleme

    UTKU GİRİT

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. MERAL AZİZOĞLU

  5. Assembly line balancing and an implementation in cooler industry

    Montaj hattı dengeleme ve bir soğutma endüstrisinde uygulaması

    ŞEBNEM SEVİM

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiFatih Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. SELİM ZAİM

    YRD. DOÇ. DR. ÖMER FAHRETTİN DEMİREL