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
- Exact and heuristic algorithms for the variants of the vehicle routing problem
Araç rotalama problemi tipleri için kesin ve sezgisel algoritmalar
PINAR MIZRAK ÖZFIRAT
Doktora
İngilizce
2008
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. HASAN ESKİ
PROF. DR. İREM ÖZKARAHAN
- Araç rotalama problemi için bir öğrenen hibrit algoritması geliştirilmesi
Developing a learning hybrid algorithm for vehicle routing problem
RÜŞTÜ HİLMİ ÖZDEMİR
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Üniversitesi-CerrahpaşaBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET SERTBAŞ
- Dinamik araç rotalama problemine parçacık sürü optimizasyonu algoritması çözüm önerisi
A particle swarm optimization algorithm for dynamic vehicle routing problem
YONCA ERDEM DEMİRTAŞ
Doktora
Türkçe
2015
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. ERHAN ÖZDEMİR
- Yan kısıtlara sahip konteyner yükleme ve araç rotalama probleminin bütünleşik çözümüne yönelik bir model önerisi
A model proposal for the integrated solution of the container loading and vehicle routing problem with side constraints
TEVFİK ALTINALEV
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI
- Kapasiteli araç rotalama problemi için bir hipersezgisel tasarımı ve uygulaması
A hyperheuristic design and its application for the capacitated vehicle routing problem
AHMET ÇAĞLAR SAYGILI