Alternative formulations and solution approaches for distribution network design with seasonality
Mevsimsel talep varlığında dağıtım şebekesi tasarımı için alternatif formülasyonlar ve çözüm yaklaşımları
- Tez No: 658450
- Danışmanlar: Prof. Dr. GÜVENÇ ŞAHİN, DR. ÖĞR. ÜYESİ FATMA TEVHİDE ALTEKİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 74
Özet
Talepteki mevsimselliği göz önünde bulunduran tek ürünlü bir dağıtım ağı tasarımı problemi ele alınmaktadır. Dört mevsimden oluşan bir planlama ufku içerisinde, ürünlerin bölgesel depolar aracılığıyla satış noktalarına teslim edildiği, üç seviyeli bir tedarik zinciri ağı tasarımı çalışılmaktadır. Bu problem için, mevsimsel taleplere cevap verirken sahip oldukları esneklikleriyle birbirinden ayrışan alternatif matematiksel modeller geliştiriyoruz. Problem formülasyonları bölgesel depoların yeri, dağıtım merkezinden bölgesel depolara yapılan taşıma miktarları, ve ürünlerin bölgesel depolardan satış noktalarına dağıtımında kullanılan rotalarla ilgili kararları içerirken, amaç fonksiyonu bölgesel depoların kurulması ve işletilmesi ile ilgili maliyetlerin yanında nakliye ile ilgili masrafları da enazlamaktadır. Ortaya çıkan problemin çözümü için, ilk olarak doğrusal-programlama tabanlı sezgisel bir yaklaşım öneriyoruz. Ayrıca, yerel dallanma algoritmasını her üç modele de farklı ikili karar değişkenleri üzerindeki varyasyonlarıyla uyarlıyoruz. Önerilen sezgisellerin etkinlik ve verimliliğini değerlendirmek için, problem büyüklüğü açısından birbirlerinden farklı dört problem kümesindeki örnekleri çözüyoruz. Satış noktalarına teslimatta kullanılan araç büyüklüğünün problemin zorluğundaki ve çözüm kalitesindeki etkisini de değerlendiriyoruz. Sonuçlar tüm çözüm yaklaşımlarının çözüm kalitesi ve bilgisayısal verimlilik açısından iyi çalıştığını gösteriyor.
Özet (Çeviri)
In this study, we consider a single-commodity distribution network design problem, which takes seasonal variations in the demand into account. We consider a three-echelon supply chain network design over a planning horizon, consisting of four seasons; products are delivered to outlets from a distribution center through regional depots. We develop alternative mathematical models that have different levels of flexibility while responding to seasonal demand. The problem formulations incorporate decisions related to locations of regional depots, amount of transportation from distribution center to regional depots, and routes used for delivery from regional depots to outlets while the objective function minimizes the total cost due to opening and operating regional depots as well as transportation-related costs. To solve the resulting problems, we first propose a linear-programming-based constructive heuristic approach. Alternatively, we adapt the local branching algorithm to all three models with variations on branching of different binary decision variables. In order to evaluate the efficiency and effectiveness of the proposed heuristics, we solve instances of four sets of problems varying in terms of the problem size. We also evaluate the effect of the truck size used in delivery to outlets on the problem difficulty and also its impact on the solution quality. The results show that the local branching algorithm has mostly demonstrated a better performance in terms of solution quality and computational efficiency compared to other approach.
Benzer Tezler
- Enterkonnekte elektrik güç sistemlerinde kapalı çevrim güç akışlarını önlemeye / düzenlemeye yönelik bulanık karar verme temelli bir yöntem
A fuzzy - decision making based method to prevent / regulate loop flows in interconnected electrical power systems
GÜLCİHAN ÖZDEMİR DAĞ
Doktora
Türkçe
2011
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. MUSTAFA BAĞRIYANIK
- Ulaşım şebekesi tasarımı için çok amaçlı bir model
A Multiobjective approach to transportation network design
ALPASLAN FIĞLALI
- Statik elektrik alanlarının sınır elemanları yöntemiyle hesabı
Başlık çevirisi yok
H.DEMİR AYAZ
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ÖZCAN KALENDERLİ
- Chance-constrained stochastic programming models for humanitarian relief network design
İnsani yardım müdahale ağı tasarımı için olasılıksal kısıt içeren rassal programlama modelleri
ÖZGÜN ELÇİ
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. NİLAY NOYAN BÜLBÜL
DOÇ. DR. KEREM BÜLBÜL
- Gelişmekte olan ülkelerde teknoloji politikalarının belirlenmesi ve Türkiye'deki durum
Technology policies in developing countries and the situatiın in Turkey
MEHPARE BARIŞ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
DOÇ. DR. TUFAN V. KOÇ