A branch and cut algorithm for the inventory routing problem
Envanter rotalama problemi için dal kesi algoritması
- Tez No: 552748
- Danışmanlar: PROF. DR. HANDE YAMAN PATERNOTTE
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, Parti büyüklüğü, Vehicle routing problem, Lot sizing
- Yıl: 2019
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Ü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ı: Belirtilmemiş.
Özet
Envanter rotalama problemi, ürünlerin aynı kapasitedeki araçlardan oluşan bir filo tarafından bir tedarikçiden bir dizi perakendeciye dağıtıldığı bir problemdir. Araçların güzergahları ve her perakendeciye her bir zaman periyodu için gönderilen ürün miktarları, envanter ve nakliye maliyetlerinin en aza inmesi amaçlanarak ve mevcut talepler her zaman karşılanarak hesaplanır. Perakendecilerdeki envanterler yönetilirken farklı envanter ikmal politikaları kullanılabilir. Biz problemi maksimum seviyede stok yenileme politikası ile birlikte değerlendiriyoruz. Maksimum stok yenileme politikası altında envanter rotalama problemi için karma bir tamsayılı doğrusal programlama modeli sunuyoruz ve problemin gevşetmelerinden yola çıkarak geçerli eşitsizlikler türetiyoruz. Geçerli eşitsizliklerimizi önceki çalışmalardakilerle ilişkilendirerek açıklıyoruz. Ayrıca yeni geçerli eşitsizlikler ve bir dal kesi algoritması öneriyoruz. Literatürdeki referans örnekler ve rastgele oluşturulmuş yeni örnekler üzerindeki hesaplama sonuçlarını sunuyoruz.
Özet (Çeviri)
The inventory routing problem arises in vendor managed systems where products are distributed from a supplier to a set of retailers by a homogeneous fleet of capacitated vehicles. The routes of the vehicles and the quantities of products sent to each retailer in each time period are determined in such a way that no stockouts occur and total costs arising from inventory holding and transportation are minimized. Different inventory replenishment policies can be used while managing the inventories at retailers. We consider the problem with the maximum level inventory replenishment policy. We present a mixed integer linear programming model and derive valid inequalities using several structured relaxations. We relate our valid inequalities to those in the previous studies. We also propose new valid inequalities, implement a branch and cut algorithm and present computational results on benchmark instances from the literature as well as new randomly generated instances.
Benzer Tezler
- One-warehouse multi-retailer problem under inventory control and transportation policies
Envanter kontrol ve ulaşım politikaları altında bir tedarikçi-çoklu perakendeci problemi
OĞUZ SOLYALI
Doktora
İ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
- Hazırlık sürelerinin analizi ve azaltılması
Setup time analysis and reduction
RIFAT GÜRCAN ÖZDEMİR
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT DURMUŞOĞLU
- A branch and cut approach for multiple failure diagnosis problem with imperfect state information and spreading failures
Yayılan hataların bulunduğu ve sistem bilgisinin eksik olduğudurumlarda çoklu arıza tespiti problemi için bir dal kesi yöntemi
KAAN PEKEL
Yüksek Lisans
İngilizce
2020
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ YILDIZ
- Bounding procedures on bi-directional labeling algorithm of TDVRPTW in branch-and-cut-and-price framework
Dal-ve-kesme-ve-değer algoritması çerçevesinde zamana bağımlı zaman pencereli araç rotalama probleminin iki yönlü etiketlendırme algoritması üzerinde sınırlandırma yöntemleri
SELEN KÖKTEN
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. TOM VAN WOENSEL
YRD. DOÇ. DR. CEM İYİGÜN
- Exact solution methods for the assignment problem with conflict constraints
Çatışma kısıtlı en büyük ağırlıklı atama problemi için kesin çözüm yöntemleri
ELİF ARSLAN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL