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
- Tez No: 438756
- Danışmanlar: YRD. DOÇ. DR. HATİCE TEKİNER MOĞULKOÇ, DOÇ. DR. MEHMET GÜRAY GÜLER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, Industrial and Industrial Engineering, Transportation
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: İstanbul Şehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri ve Sistemler Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- 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
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. M. BÜLENT DURMUŞOĞLU
- Heuristic search techniques in problem reduction method
Başlık çevirisi yok
MOHAMMED A. ARTEİMİ
Yüksek Lisans
İngilizce
1988
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiDOÇ. DR. MÜREN GÖKERİ
- 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
2024
Elektrik ve Elektronik MühendisliğiSakarya ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA TURAN
- Lojik devre tasarımı algoritmaları
Başlık çevirisi yok
ORHAN UÇAR
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- 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
2015
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ABDULLAH BAL