Geri Dön

A state space reduction heuristic for multiple depot vehicle scheduling problem

Çok garajlı araç çizelgeleme problemi için bir çözüm uzayı küçültme sezgiseli

  1. Tez No: 438756
  2. Yazar: İSMAİL SEVİM
  3. Danışmanlar: YRD. DOÇ. DR. HATİCE TEKİNER MOĞULKOÇ, DOÇ. DR. MEHMET GÜRAY GÜLER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, Industrial and Industrial Engineering, Transportation
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: İngilizce
  9. Üniversite: İstanbul Şehir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri ve Sistemler Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

Çok Garajlı Araç Çizelgeleme Problemi (ÇGAÇP), sefer tarifelerinde yer alan tarifelerin birden fazla garajda parklayan sınırlı sayıdaki araca atanması problemidir. Seferler arasındaki uyumluluk ilişkilerini göz önüne alarak minimum sayıda araç ve toplam ölü kilometre ile karşılanabilecek araç çizelgelerinin hazırlanmasını amaçlayan problem, toplu ulaşım işletmelerinin hazırlamak durumunda oldukları şehir içi otobüs taşımacılığı planlarından biridir. Bu tez çalışmasında, güncel literatür takip edilerek ÇGAÇP çözümünde kullanılmak üzere iki adet sezgisel metot geliştirilmiştir. Yinelemeli Çizelgeleme (Iterative Rescheduling) literatürde var olan Çizelgele - Kümele - Tekrar Çizelgele (Schedule - Cluster - Reschedule) sezgiselinin gelişmiş versiyonu iken, Sefer Birleştirici (Trips Merger) sezgiselinin çalışma prensibi Yinelemeli Çizelgeme sezgiselinin sonuçlarını kullanarak çözüm uzayını küçültmeye dayanmaktadır. İstanbul Elektrik, Tramvay ve Tünel (İETT) İşletmeleri Genel Müdürlüğü'nün sorumluluğunda olan Metrobüs Sistemi'ne ait araç çizelgeleme problemi ÇGAÇP olarak modellenmiş ve Yinelemeli Çizelgeleme ve Sefer Birleştirici sezgiselleri yardımıyla çözülmüştür. Araç çizelgelerinin hazırlanmasında manuel metotlar yerine matematiksel optimizasyon tekniklerinin kullanılmasının ve halihazırdaki çizelgeleme sistemi için geçerli olan hat değişikliğine izin vermeme kuralının göz ardı edilmesinin sayesinde daha düşük maliyetli araç çizelgelerinin elde edildiği gösterilmiştir.

Özet (Çeviri)

Multiple Depot Vehicle Scheduling Problem (MDVSP) is the problem of assigning timetabled trips of different lines to a limited number of available vehicles emanating from multiple depots. It is a component of bus transit planning process of public transportation companies and aims to prepare vehicle schedules covered by minimum number of vehicles with minimum total deadhead kilometers while satisfying trip compatibility relations. In this thesis, two heuristic solution methodologies are devised to solve MDVSP by following the current literature. Iterative Rescheduling (IR) improves the existing heuristic method Schedule - Cluster - Reschedule (SCR) where Trips Merger (TM) is based on reducing the state space by using the outputs of IR solution. Vehicle scheduling problem of Metrobus System of Istanbul Electricity, Tramway, and Tunnel (IETT) General Directorate is modelled as MDVSP and solved by IR and TM heuristics. It is shown that preparing vehicle schedules of the system via mathematical optimization instead of manual methods and relaxing the rule of disallowance of line change which is applied in current scheduling methodology leads to less costly vehicle schedules.

Benzer Tezler

  1. Grup teknolojisi imalat sistemleri tasarımı için bir metodoloji ve bu metodolojinin endüstride uygulanması

    Başlık çevirisi yok

    NEVİN AYDIN

    Doktora

    Türkçe

    Türkçe

    1998

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

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

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

  2. Heuristic search techniques in problem reduction method

    Başlık çevirisi yok

    MOHAMMED A. ARTEİMİ

  3. Asenkron motorun işletme kayıplarının sürücü ve kontrol tabanlı azaltılması

    Drive and control based reduction of operational loss in induction motor

    BARIŞ CEVHER

    Doktora

    Türkçe

    Türkçe

    2024

    Elektrik ve Elektronik MühendisliğiSakarya Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA TURAN

  4. Lojik devre tasarımı algoritmaları

    Başlık çevirisi yok

    ORHAN UÇAR

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. AHMET DERVİŞOĞLU

  5. Sezgisel yöntemlerle hiperspektral görüntülerde boyut indirgeme

    Dimension reduction with heuristic methods in hyperspectral images

    HÜSEYİN ÇUKUR

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. ABDULLAH BAL