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ı: Belirtilmemiş.
Ö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
- Araç rotalama problemi ve örnek bir uygulama
Vehicle routing problem and a case study
MEHMET ERYAVUZ
Yüksek Lisans
Türkçe
2001
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVRİYE GENCER
- Çok depolu araç rotalama probleminin karınca kolonisi optimizasyonu ile modellenmesi ve bir çözüm önerisi
Modelling of multi depot vehicle routing problem with ant colony optimization and a solution approach
ŞULE YILMAZ
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. TUFAN DEMİREL
- İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı
A solution approach for bicriteria open vehicle routing problem
HAKAN TÜFEKÇİER
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR
- Araç rotalama probleminin sezgisel bir yaklaşım ile çözümlenmesi üzerine bir uygulama
A heuristic approach to vehicle routing problem and an application
MERT DEMİRCİOĞLU