A heuristic framework for solving time dependent vehicle routing problem with time windows
Zamana bağlı ve zaman pencereli araç rotalama problemi için bir sezgisel çözüm yaklaşımı uygulaması
- Tez No: 391761
- Danışmanlar: YRD. DOÇ. DR. İBRAHİM MUTER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 59
Özet
Araç rotalama problemde, çoğu çözüm yaklaşımı iki talep noktası arasındaki seyahat süresini sabit kabul eder. Seyahat hızının değişkenliği, şehirlerarası ulaşım gibi uzun mesafelerde görmezden gelinebilirken kısa mesafelerde ve yüksek trafik yoğunluğundan etkilenen problemler için önemlidir.GPS teknolojisinin son on yılda sivil kullanım için yaygınlaşması ile aracında bir GPS uygulaması taşıyan ve bunu bir coğrafi veri tabanı ile paylaşan sürücülerin anlık trafik verilerini toplamak mümkün olmuştur. Bu teknolojik gelişmeler pek çok araştırmacıyı zaman bağımlı hız ve zaman pencereli dağıtım gibi daha gerçekçi problemlere yönlendirmiştir. Bu çalışma Zaman Bağımlı ve Zaman Pencereli Araç Rotalama Problemi için MetaOpt tarafından yönlendirilen bir Tabu Arama yaklaşımı önerir. Önemli bir değişken olan başlangıç zamanının değiştirilmesi literatürde rotalar belirli olduktan sonra ikinci bir çalışma ile çözülmeye çalışılmaktadır. Bu çalışma sıfırdan farklı başlangıç zamanlarını tabu arama algoritması devam ederken araştırmayı amaçlamaktadır.
Özet (Çeviri)
In vehicle routing problem, most of the solution approaches deals with problems that the travel time between two demand points is assumed constant. While dealing with long distances like intercity transportation, variation in travel speed is negligible, it is essential when it comes to short distances and high traffic density. However as GPS technology got more common for civilian use in the last decade; it became possible to collect instant traffic data from drivers who carry a GPS application in their vehicle and share it with a geospatial database. These technological developments intrigued researchers to study with more real-life problems such as time-dependent vehicle routing problem with time windows which is assuming the travel speed is perfectly correlated with time of the day and customers want their demand is satisfied within a predefined time period. This study suggests a Tabu Search algorithm guided by MetaOpt framework for TDVRPTW problems. Optimizing departure times in vehicle routes are considered with diversification. Though some approaches are developed and introduced, they all focus on post-processing of the main problem. This study is aimed to search different-than-zero departure time in tabu search is processing.
Benzer Tezler
- Hybridization of probabilistic graphical models and metaheuristics for handling dynamism and uncertainty
Değişimin ve belirsizliğin ele alınması için olasılıksal çizgesel biçelerin ve sezgi-üstlerinin melezleştirilmesi
GÖNÜL ULUDAĞ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Lojistik sistemlerin yapay sinir ağları ile modellenmesi, gerçeklenmesi ve kontrolü
Modeling, implementation and control of logistics systems using artificial neural networks
MURAT ERMİŞ
Doktora
Türkçe
2005
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. FÜSUN ÜLENGİL
- Dağıtık veri tabanlarında sorgu optimizasyonu
Query optimization of distributed database systems
BANU TEZEL
- Heuristic algorithms for solving chemical shift assignment problem in protein structure determination
Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü
EMEL MADEN YILMAZ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
PROF. DR. PETER GÜNTERT
- Optimization framework for simultaneous transmit and receive operations in wireless local area network
Kablosuz yerel alan ağında eş zamanlı iletim ve alım eniyilemesi
EGE BİLALOĞLU
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OYA KARAŞAN