Bölünmüş dağıtıma sahip araç rotalama problemleri için çözüm yaklaşımı ve bir uygulama
Solution approach for the split delivery vehicle routing problem and an application
- Tez No: 405974
- Danışmanlar: YRD. DOÇ. DR. ILGIN ACAR
- 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ı: Belirtilmemiş.
Özet
Bu tez çalışmasında ele alınan bir gerçek hayat dağıtım problemine çözüm getirilmeye çalışılmıştır. Müşteri taleplerinin araç kapasitesinden fazla olduğu problem, çok ürünlü bölünmüş dağıtımlı araç rotalama problemi olarak formüle edilmiş ve literatürdeki modellerden faydalanılarak matematiksel modeli kurulmuştur. Bir sonraki aşamada problem heterojen filolu hale getirilmiştir. Çok ürünlü bölünmüş dağıtımlı araç rotalama problemi çözümü için yasaklı arama metasezgiseli geliştirilmiştir. Yasaklı arama algoritması geliştirme aşamasında rassal aday liste stratejisi uygulanmış, aday liste varlığının çözüm üzerindeki etkisi literatür problemleri aracılığıyla incelenmiştir. Ayrıca üç farklı arama hareketi ile problem yapısına uyabilecek arama hareketi türü belirlenmiştir. Geliştirilen metasezgisel ile literatürde bulunan test problemleri çözülmüş ve elde edilen sonuçlar problemlere ait en iyi amaç fonksiyonu değerleriyle karşılaştırılmıştır.
Özet (Çeviri)
In this thesis, a solution approach is proposed for a real-life distribution problem. The problem that the customer demands are greater than the vehicle capacity, formulated as a multiproduct split delivery vehicle routing problem and its mathematical model established using models in literature. At a later stage, the problem model has become a heterogeneous fleet type. For the solution for multiproduct split delivery vehicle routing problem, a tabu search metaheuristic is developed. In the stage of the algorithm development, a randomized candidate list strategy is applied and the impact on the solution of the presence of the candidate list examined through literature problems. It is also determined the type of the move that can fit the structure of the problem through three different search moves. The problems in literature solved using developed tabu search metaheuristic and the obtained solutions compared with the optimal solution values of the problems.
Benzer Tezler
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- Bölünmüş talepli eş zamanlı topla dağıt araç rotalama problemi ve önerilen çözüm yaklaşımları
Split delivery simultaneous pickup and delivery vehicle routing problem and proposed solution approaches
AYŞE BAYRAK
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BAHAR ÖZYÖRÜK
- Kapalı-açık araç rotalama problemi için model ve metasezgisel çözüm önerileri
A model and metaheuristic solution approaches for close-open vehicle routing problem
ABDURRAHMAN YILDIZ
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RİFAT AYKUT ARAPOĞLU
- Adolesan intihar girişimlerinin psiko-sosyal nedenleriyle ilgili araştırma
Başlık çevirisi yok
NAZMİYE YÜKSEL
- Makro besin elementlerinin (NPK) İzmir'de Mayıs ayında açığa dikilen 4-6 cm çevre büyüklüğündeki Gladiolus cinsine ait“hunting song”ve“Novalüx”kültür çeşitlerinin yumrularının gelişmeleri üzerine etkileri
Başlık çevirisi yok
TAHA ALİ AMEN
Yüksek Lisans
Türkçe
1985
ZiraatEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ADNAN HATİPOĞLU