Araç rotalama problemi
Vehicle routing problem
- Tez No: 355693
- Danışmanlar: YRD. DOÇ. DR. BEYZA AHLATCIOĞLU ÖZKÖK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 95
Özet
Günümüz lojistik yönetiminde en önemli kararlardan biri dağıtım noktalarındaki talepleri karşılayacak şekilde araçların minimum maliyetler ile rotalanmasıdır. Bu amaç doğrultusunda araç rotalama problemleri üzerine uzun yıllardır birçok çalışma yapılmış ve elde edilen çözüm yöntemleri birçok şirket tarafından kullanılmaktadır. Araç rotalama problemi belli bir müşteri kümesine hizmet etmek için mevcut depo veya depolardan, bir araç filosu için optimal rotaların bulunması problemidir. Tezimizde kısaca araç rotalama probleminin temelini oluşturan gezgin satıcı problemine değindikten sonra araç rotalama problemi, türleri ve çözüm yöntemleri ile ilgili bilgi verilmiştir. Araç rotalama problemi türlerinden biri olan kapasite kısıtlı araç rotalama problemi için tamsayılı lineer matematiksel programlama modeli kurulmuş ve GAMS 24.1.3 programında yazılmıştır. Model Yıldırım Yumurtacılıktan elde edilen güncel veriler üzerine uygulanmış ve sonuçlar şirketin mevcut rotaları ile karşılaştırılmıştır.
Özet (Çeviri)
In today's logistics management, one of the most important decisions is that vehicles are routed to meet the demands of distribution points with minimum costs. For this purpose, many studies have been done on the vehicle routing problems for many years, and the resulting solution methods used by many companies. Vehicle routing problem, in order to serve a particular customer set from available depot or depots, is a problem to finding the optimal routes for a vehicle fleet. At our thesis, after briefly mentioned about traveling salesman problem, which form the basis of vehicle routing problem, we provided information about vehicle routing problem, its types and its solution methods. Integer linear mathematical programming model was established for the capacitated vehicle routing problem, which is one type of vehicle routing problem, and the model was written on GAMS 24.1.3 program. The model applied on real data which was obtained from Yıldırım Yumurta and the results were compared with the company's existing routes.
Benzer Tezler
- İnsansız hava aracıyla araç rotalama problemine genetik algoritma yaklaşımı
Genetic algorithm approach for drone routing problem
AHMET MACİT AYTEKİN
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. NİHAN ÇETİN DEMİREL
- Vehicle routing problem - sectorization using hybrid methods
Araç rotalama problemı - hibrit yöntemleri ile sektörızasyon
M.AREF MANSOUR
Yüksek Lisans
İngilizce
2018
İşletmeİstanbul Aydın Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ UĞUR ŞENER
- Mesafe kısıtlı çok yönlü kümelenmiş açık araç rotalama probleminin genetik algoritma ile çözümü ve bir uygulama
Solving distance constraint multi perspective clustered open vehicle routing problem by genetic algortihm and an application
AYŞEN YÜCEL
- Heterojen araç filolu eş zamanlı dağıtım-toplamalı rotalama probleminin çözümü için sezgisel bir algoritma ve uygulamalı bir karar destek sistemi
A heuristic algorithm for solving the heterogeneous fleet vehicle routing problem with simultaneous delivery and pick-up and a decision support system with an application
EMRE ÖZKÜTÜK
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER