The vehicle routing problem with traffic conditions
Trafik koşulları ile araç rotalama problemi
- Tez No: 530747
- Danışmanlar: DOÇ. DR. ALİ SERDAR TAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 66
Özet
Araç rotalama problemi (ARP), belirli bir talebi minimum maliyet ile başlangıç ve bitiş noktası depo olan rota boyunca müşterilere ulaştırmayı amaçlar. Temel bir araç rotalama problemi, kapasiteleri belirli araçlar ile tüm müşterilerin memnuniyetini sağlayan, minimum taşıma maliyetli rotaların oluşturulması için kullanılır. Müşteri memnuniyetini sağlayabilmek için taşımanın doğru miktarda ve istenilen zamanda yapılması önemlidir. Bu durum malzeme taşınmasında ve ürün dağıtımında doğru rotanın seçilmesinin önemini arttırmaktadır. Araç rotalama problemi NP-zor bir problemdir. Bu nedenle, matematiksel çözüm yöntemleri ile kabul edilebilir sürelerde sadece küçük boyutlu problemlerin çözümü yapılabilmektedir. Müşteri ve araç sayısı, kapasite ve zaman kısıtları arttıkça problemin çözümü zorlaşmaktadır. Araştırmada gerçek hayat koşullarına uygun bir araç rotalama problemi ele alınmıştır. Rotanın en iyi şekilde oluşturulabilmesi için de kat edilen toplam mesafe dışında, müşteri memnuniyeti bağlamında zamanın da dikkate alınması gerekmektedir. Seçilen rota üzerindeki araç trafiği, rota üzerinde harcanan zamanı etkileyeceğinden, rota belirlenmesinde önemli bir rol oynamaktadır. Dolayısıyla, bu çalışmada araç rotalama probleminin çözümünde alternatif yollar üzerindeki trafik koşulları da dikkate alınmış olup, bu çalışma ile pratik hayata ve literatüre katkı yapılması hedeflenmiştir. Problemin formülasyonu ve çözümü için öncelikle literatür araştırması yapılmıştır. Literatür araştırmasını takiben, belirlenen araç rotalama probleminin tamsayılı doğrusal programlama ile matematiksel formülasyonu oluşturulmuştur ve Genetik Algoritma, Lin-Kernighan Algoritması ve 2-opt algoritmasının birleşiminden oluşan metasezgisel bir metot geliştirilmiştir.
Özet (Çeviri)
The Vehicle Routing Problem (VRP) is a combinatorial optimization and integer programming problem seeking to service a number of customers with a fleet of vehicles. The classical VRP aims to find a set of routes at a minimal cost for beginning and ending points of the route at the depot, so that the known demands of all customers are fulfilled. Each customer is visited only once, by only one vehicle, and each vehicle has a limited capacity. It is important that the right amount of product should be transported at the right time to ensure customer satisfaction. So, choosing the right route is very critical for transportation systems. The vehicle routing problem is an NP-Hard problem. When number of customers and vehicles, constraints of capacity, and time increases, the solution of the problem becomes more difficult. In this study, a vehicle routing problem, which is suitable for real-life situation is discussed. In order to establish the best route apart from the traveled total distance, time must be taken into account for customer satisfaction. Traffic volume on the selected route will affect the time which is spent on the route. So, traffic plays an important role in determining the route. In this study, traffic conditions on alternative ways are taken into account to solve VRP. To achieve this aim, literature review is conducted, then integer linear programing formulation and metaheuristic method which is a combination of Genetic Algorithm, Lin-Kernighan Algorithm and 2-opt Algorithm, is developed.
Benzer Tezler
- An ant colony algorithm for the time-independent and time-dependent vehicle routing problem with time windows
Zaman-bağımsız ve zaman-bağımlı zaman kısıtlı araç rotalama problemine bir karınca kolonisi yaklaşımı
UMMAN MAHİR YILDIRIM
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. BÜLENT ÇATAY
- Rota optimizasyonu için dinamik tahminleme ve planlamada en kısa yol algoritmalarının uygulanması
Application of shortest path algorithms in dynamic estimation and planning for route optimization
KHALED MILOD KHALIFA HUDOUD
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKastamonu ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YASEMİN GÜLTEPE
- Üçlü sorumluluk yaklaşımıyla, alternatif bağlantıları içeren araç rotalama modelleri ve çözüm yöntemleri
Vehicle routing problem with alternative links from the triple bottom line accounting perspective
İLKNUR TÜKENMEZ
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ONUR KAYA
- Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama
A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem
BÜŞRA MENİZ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. FATMA TİRYAKİ
- Analysis of recharging station location optimization for e-scooters through micro-simulation
Elektrikli skuterler için dolum istasyon yeri eniyilemesinin ince-benzetim ile çözümlenmesi
HAZAL AKOVA
Yüksek Lisans
İngilizce
2023
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. HİLMİ BERK ÇELİKOĞLU