Routing and inventory loading problem for heterogeneous vehicle fleet with compartments
Çok kompartmanlı heterojen araç filosu için envanter yükleme ve rotalama problemi
- Tez No: 518821
- Danışmanlar: DOÇ. DR. ALİ EKİCİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 106
Özet
Bu tezde çok kompartmanlı heterojen araç filolu dağıtım problemlerinde karışmayan ürünlere odaklanılmıştır. Müşterilerden gelen farklı tipteki ürün taleplerini karşılamak için en az lojistik maliyeti esas alınarak kompartmanlarda karışmayacak bir şekilde dağıtım planı hazırlanmaktadır. Lojistik maliyeti olarak; birim periyottaki katedilen uzaklık miktarlarının toplamı alındığından; amaç fonksiyonu hem rotalama hem de envanter yükleme probleminin birleşimi şeklindedir. Araç Rotalama Problemi (ARP) ve varyantları geniş bir literatüre sahip olduğu halde, Çok Kompartmanlı Heterojen Filo Rotalama Problemi alanı hâla araştırmaya açıktır. Tez kapsamında ele alınan problem iki ayrı NP-Zor problemin birleşimi olduğundan kapsamlı bir matematiksel model önerilmiştir. Oluşturulan model sayesinde her bir araç için en kısa rotalama hesaplanırken aynı zamanda birim periyottaki teslimat sayısını en aza indirgemeye çalışmaktadır. Envanterlerin araçların kompartmanlara atanması ve araçların rotalanması için iki aşamalı bir yaklaşım önermekteyiz. İki aşamalı çözüm yaklaşımımızda kümeleme metotları, rotalama ve yükleme için geliştirilen sezgisel algoritmalar ve küme bölme problemi birlikte kullanılmıştır. Matematiksel modelin performanslarını test etmek için sayısal deney hazırlanmıştır. Küçük ölçekli problem örnekleri için iki aşamalı geliştirilen sezgisel yöntem sayesinde küçük ölçekli problemler için optimal sonuçları matematiksel modelden daha hızlı bir şekilde bulduğu görülmüştür. Büyük ölçekli problem için matematiksel model çözüm verememektedir. Bu yüzden literatürde heterojen filolar için kullanılan Tabu Arama metodolojisi uygulanmış ve iki yaklaşımın performansları test edilmiştir. Gıda, yakıt, canlı hayvan veya kimyasal ürün sevkiyat planlaması yapan şirketler için; önerilen algoritma, hızlı ve kaliteli sonuçlar üretmektedir.
Özet (Çeviri)
This thesis focuses on multi compartment heterogeneous vehicle fleet routing problems for the case of incompatible products dedicated to separately within the compartments. In order to supply the different product demand of the customers, delivery plans are being prepared with minimum logistic costs while incompatible products between compartments. While logistic cost is accepted as total distance in a unit period of time, objective function is formed by combination of problems in both routing and inventory loading. Although Vehicle Routing Problems (VRP) and variants can be seen frequently in the literature, Multiple Compartment Heterogeneous Vehicle Routing Problems are still being under investigation. As the discussed problem in thesis is composed of combination of two different NP-Hard problems, comprehensive mathematic model is proposed. Constructed model ensures minimum routing cost for each vehicle in use and minimum number of deliveries per a unit period. We propose two phase approach which contains clustering methodology, heuristics both routing and inventory loading problem and set partitioning problem all together iteratively. In small scale problem our solution approach obtained optimal solution comparing to mathematical model. For large scale problems, mathematical models cannot give a feasible solution. For this reason, Tabu Search methodology which is used for heterogeneous vehicle routing problem in literature has been applied. The performance of two approaches were compared. Suggested algorithm is producing rapid and qualified results especially for companies which are planning the product delivery such as food, fuel, live animal or chemicals.
Benzer Tezler
- Tramp shipment routing and scheduling with inventory and stowage constraints
Stok ve istif kısıtlamaları ile tramp sevkiyatı yönlendirme ve planlama
PINAR ŞENTÜRK
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. DR. CEYDA OĞUZ
- ATM nakit ikmal optimizasyonunda asimetrik destek vektör regresyon tahmin modeli yaklaşımı
Asymmetric support vector regression forecast model approach in ATM cash replenishment optimization
ÖZGE TUĞRUL SÖNMEZ
Doktora
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ
- Üretim yönetimi ve kontrolü MRP ve MRP II
Manufacturing management and control, MRP and MRP II
BEYAZIT HACIOĞLU
- Hücresel imalat sistemleri tasarımı ve uygulaması
Başlık çevirisi yok
ALAETTİN VARDAR
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. MEHMET TANYAŞ