Çok ürünlü yer seçimi ve envanter rotalama problemi
Multi product inventory location routing problem
Yazar: ÖMER ARSLAN
Danışman: DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN
Gazi Üniversitesi / Fen Bilimleri Enstitüsü / Endüstri Mühendisliği Ana Bilim Dalı
Derece: Doktora, 2021
Konu: Endüstri ve Endüstri Mühendisliği = Industrial and Industrial Engineering

Özet:
Heterojen araç filolu Çok Ürünlü, Yer Seçimi ve Envanter Rotalama Problemi birden fazla üretici, farklı kapasite seviyelerinde açılabilecek aday dağıtım merkezleri (ADM) ve bir planlama ufku içerisinde deterministik talepleri olan ve coğrafi olarak dağılmış perakendecileri içeren bir tedarik zincirini göz önünde bulundurur. Amaç perakendecilerin taleplerini kaşılamak için en düşük maliyetle kapasite seviyeleri ile birlikte açılması gereken ADM'leri, açılan her bir dağıtım merkezine (DM) atanacak perakendecileri, her bir dönem için üreticilerden açılan DM'lere ve DM'lerden perakendecilere dağıtılacak ürün miktarlarını ve perakendecilere yapılan dağıtımlarda kullanılması gereken rotaları belirlemektir. Problemi tanımlamak için karışık tamsayılı bir model önerilmiş ve önerilen model iki geçerli eşitsizlikle güçlendirilmiştir. Ticari çözücü sadece çok küçük boyutlu örnek problemleri makul sürelerde çözülebildiğinden, problemin çözümü için sıralı ve hibrit olmak üzere iki sezgisel çözüm metodu geliştirilmiştir. Sıralı sezgisel çözüm metodu sırayla yer seçimi ve atama kararları için açgözlü algoritmayı, envanter yönetimi kararları için kesin çözüm metodunu ve araç rotalama kararları için tabu arama meta-sezgiselini kullanmaktadır. Hibrit sezgisel çözüm metodu ise öncelikle başlangıç çözümünü oluşturmakta, ardından belirlenen sayı kadar art arda yoğunlaşma ve farklılaştırma metotlarını çağırarak en iyi çözümü bulmaktadır. Elde edilen sonuçlar; iki geçerli eşitsizliğin de etkili olduğunu, her iki sezgisel metodun da makul çözüm sürelerinde ticari çözücüyle elde edilen çözümlere nazaran amaç fonksiyonunda büyük kazançlar sağladığını göstermektedir.

Abstract:
The Multi-Product Inventory-Location-Routing Problem (MILRP) with heterogeneous fleet considers a supply chain, which consists of multiple producers, potential distribution centers (DCs) with opening capacity levels and geographically scattered retailers each of which has deterministic demand over a discrete planning horizon. The goal is determining a set of DCs with their capacity levels to open, assigning retailers to the opened DCs and for all periods finding product quantities to be ordered by and distributed from opened DCs and determining the routes to satisfy the demands of retailers with minimum cost. A mixed-integer linear programming model is proposed to describe the problem, which is strengthened by two valid inequalities. Since the commercial solver can solve only the very small-sized instances within a reasonable time, two heuristic methods (sequential and hybrid) are developed. The sequential heuristic comprises a greedy algorithm for location-allocation, an exact approach for inventory management and tabu search for vehicle routing decisions. The hybrid heuristic creates the initial solution and calls intensification and diversification steps for a pre-determined times to find the best solution. Results show that the proposed valid inequalities are effective and both methods provide important savings in acceptable run times compared to the commercial solver