Araç Rotalama Problemleri için Matematiksel Modeller ve Çözüm Yöntemleri
Mathematical Models and Solution Methods for Vehicle Routing Problems
- Tez No: 392198
- Danışmanlar: PROF. DR. REFAİL KASIMBEYLİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Anadolu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 83
Özet
Bu çalışmada, klasik araç rotalama problemi, açık uçlu araç rotalama problemi ve bölünmüş talepli araç rotalama problemleri incelenmiş ve bu problemlere yönelik yeni karma tamsayılı tek amaçlı ve çok amaçlı modeller geliştirilmiştir. Araç filo türü olarak heterojen filo ele alınmıştır. Öncelikle tek amaçlı modellerde toplam rota maliyeti (kilometre başına oluşan maliyetler) ve araçların depodan çıkma maliyetlerinin en küçüklenmesi hedeflenirken, çok amaçlı modellerde ise bu amaçlara ek olarak, heterojen filolu araç rotalama problemlerinde farklı türlerde araçlar bulunduğundan, literatürde daha önceden ele alınmayan, kullanılan araç türü en küçüklenmesi amaçlanmıştır. Çok amaçlı matematiksel modelin çözümünde ağırlıklandırılmış toplam yöntemi kullanılmıştır. Geliştirilen modeller, öncelikle küçük boyutlu problemler için GAMS paket programı ile çözdürülmüş, büyük boyutlu problemler için ise yasaklı arama algoritması çalışılmıştır. Algoritma, literatürdeki test problemleri üzerinde denenmiş ve elde edilen hesaplamalı sonuçlar kıyaslamalı bir şekilde sunulmuştur.
Özet (Çeviri)
In this study, classical vehicle routing problem, open vehicle routing problem and split delivery vehicle routing problem are examined and for the regarding problems, new mixed integer single objective and multi-objective mathematical models are developed. In the context of this thesis, heterogeneous fleet vehicles are considered. While in single objective models total routing cost (cost per kilometer) and fixed costs for leaving depot minimization is aimed, in the multi objective mathematical models, because of the availability of different types of vehicles in the heterogenous fleet vehicle routing problems, vehicle type minimization is also aimed which is not considered in literature previously. Weighted sum scalarization method is applied for the multi–objective mathematical models. New models, for the small size of problems are solved in GAMS package software, for the large sized problems, tabu search algorithm is applied. This algorithm is applied to the test problems in the literature and computational results are presented with comparison.
Benzer Tezler
- Araç rotalama problemleri için matematiksel modeller ve subgradyant temelli çözüm yaklaşımı
Mathematical models and subgradient based solution approach for the vehicle routing problems
MELİS ALPASLAN TAKAN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. REFAİL KASIMBEYLİ
- Approximate models and solution approaches for the vehicle routing problem with multiple use of vehicles and time windows
Çok seferli ve zaman pencereli araç rotalama problemi için yaklaşık çözüm veren modeller ve çözüm yöntemleri
JEROEN WOUTER DE BOER
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. HALDUN SÜRAL
- Heterojen eş-zamanlı topla-dağıt araç rotalama problemi için matematiksel modeller ve sezgisel yaklaşımlar
Mathematical formulations and heuristic approaches for the heterogeneous vehicle routing problem with simultaneous pickup and delivery
BARIŞ KEÇECİ
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
PROF. DR. İMDAT KARA
- 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
- A multi-compartment vehicle routing problem for incompatible products
Karışamayan ürünler için çok kompartımanlı araç rotalama problemi
BAHAR TAŞAR
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TÜRSEL ELİİYİ
PROF. DR. LEVENT KANDİLLER