Vehicle and crew scheduling problem in public bus transportation
Toplu taşımada araç ve sürücü çizelgeleme problemleri
- Tez No: 434181
- Danışmanlar: PROF. DR. LEVENT KANDİLLER, DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 85
Özet
Bu tezde, toplu taşıma operasyonlarının araç ve sürücü çizelgeleme aşamaları, bir toplu taşıma idaresinin gerçek hayat probleminden esinlenilerek çalışılmıştır. Problemde amaç önceden belirlenmiş seferleri ve araç atamalarından kaynaklanacak ölü kilometre seferlerini, sürücülerin toplam çalışma ve vardiya sürelerini dikkate alarak taşımacılığı minimum maliyetle karşılamak için gereken farklı tipteki araç ve sürücülerin sayısını optimal şekilde belirlemektir. Her iki alt problem için tamsayılı programlama modelleri geliştirilmiştir. Sürücü çizelgelemede, toplam çalışma süresini aşan görev sıralamalarını elemek üzere tekrarlamalı geçerli eşitsizlik yaratma yöntemi geliştirilmiştir. Her alt problem için geliştirilen çözüm yöntemlerinin performansları detaylı deneylerle araştırılmıştır ve sonuçlar önerilen optimal arama çözüm yöntemlerinin çözüm süreleri açısından oldukça etkili olduğunu göstermiştir. Bunun yanında, bütüncül problem için sıralı ve entegre olmak üzere iki yaklaşım önerilmiştir. Entegre yaklaşımda tamsayılı bir programlama modeli geliştirilmiş ve küçük boyutlu örnek problemler optimal olarak çözülmüştür. Ancak üstel artan çözüm süreleri nedeniyle büyük boyutlu problemler makul süreler içerisinde çözülememiştir. Bu nedenle araç ve sürücü çizelgeleme problemleri için geliştirilmiş olan tamsayılı programlama modellerinin sırayla çözüldüğü bir sıralı yaklaşım önerilmiştir. Bu yaklaşımın performansı kapsamlı sayısal deneyle araştırılmıştır ve sonuçlar sıralı yaklaşımın en fazla 120 sefere sahip örnekler için oldukça etkin ve verimli olduğunu göstermiştir. Ayrıca sıralı yaklaşım küçük boyutlu örnekler üzerinden entegre yaklaşım ile kıyaslanmıştır ve sonuçlar sıralı yaklaşımın çok makul sürede optimale yakın sonuçlar bulmada oldukça etkin olduğunu göstermiştir.
Özet (Çeviri)
In this thesis, the vehicle and crew scheduling phases of the transportation planning process are studied, motivated by the real problem of a public bus transportation authority. The objective is to determine the optimal number of different types of vehicles and crew members (drivers) to cover a given set of trips and deadheads, regarding working and spread time limitations of drivers at minimum cost. Binary programming models are formulated for each subproblem. In crew scheduling, an iterative valid inequality generation scheme is developed for eliminating task sequences violating the working time constraints. Performances of the developed solution methodologies for the subproblems are investigated through detailed experimentations, and the results show that the proposed optimal-seeking solution procedures are quite effective in terms of solution times. Furthermore, sequential and integrated approaches are proposed for the whole problem. As an integrated approach, a binary programming model is formulated and optimally solved for small-sized problem instances. However, larger instances cannot be solved within reasonable time limits due to exponentially increasing solution times. Therefore, a sequential approach is proposed. The performance of the developed approach is investigated through detailed experimentation and the results show that our approach is quite efficient for instances with up to 120 trips. Additionally, the sequential approach is compared with the integrated one for small-sized instances and found to be quite effective in finding near optimal solutions within very reasonable computation times.
Benzer Tezler
- Kent içi raylı sistemlerde talep odaklı tren sefer çizelgeleme
Demand-oriented train timetabling for urban rail transit systems
SERKAN BUCAK
Doktora
Türkçe
2022
UlaşımYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUFAN DEMİREL
- Navigating managerial challenges in the airline industry: Insights from flight network design and fleet structuring
Havayolu sektöründeki yönetimsel zorlukların yönlendirilmesi: Uçuş ağı tasarımı ve filo yapılanmasında öneriler
METEHAN ATAY
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SERAP ULUSAM SEÇKİNER
DR. ÖĞR. ÜYESİ YUNUS EROĞLU
- Havayolu operasyonlarında uçuş eşleme için sezgisel bir yaklaşımın geliştirilmesi
Development of a heuristic algorithm approach for airline crew pairing problem in airline operations
MELEK SEBİLE KURTER
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUFAN DEMİREL
- AWACS uçaklarında ekip çizelgeleme probleminin genetik algoritmalar yöntemiyle çözümü
Using genetic algorithms to solve AWACS crew scheduling problem
HAMİT TANER ÜNAL
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilişim Teknolojileri Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH BAŞÇİFTÇİ
- Designing a mechanism of lifting suspension in wheeled armoured vehicles
Tekerlekli zırhlı araçlar için süspansiyon geri çekme mekanizması
AHMET ÇAĞKAN ÇEVİK
Yüksek Lisans
İngilizce
2019
Makine MühendisliğiHacettepe ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. BORA YILDIRIM