Geri Dön

Vehicle routing problem with vendor selection, intermediate pick-ups and deliveries

Tedarikçi seçimli, ara dağıtım ve toplamalı araç rotalama problemi

PDF İndir

  1. Tez No: 389522
  2. Yazar: UGUR EMEC
  3. Danışmanlar: DOÇ. DR. BÜLENT ÇATAY, DOÇ. DR. BURÇİN BOZKAYA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2013
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 92

Özet

E-alışveriş, giderek artan hizmet yelpazesiyle birçok kişinin gündelik yaşamında günbegün daha vazgeçilmez olmaktadır. Bu çalışmada, çevrimiçi perakendecilerin envanter maliyetlerini arttırmadan, müşterilerinin ek gelir oluşturma ihtimali yüksek organik yiyecek, elektronik eşya, hediyeler vb. gibi özel ürün taleplerini karşılayabilecekleri dağıtım planlamasını yapmak için etkin bir model önerilmektedir. Önerilen model Tedarikçi Seçimli, Ara Dağıtım ve Toplamalı Araç Rotalama Problemi (TSADTARP) olarak nitelendirilmektedir. Söz konusu model, özel ürünlerin tedarik ağındaki uygun harici tedarikçilerden toplanarak müşterilere teslim edildiği bir dağıtım ağına dayanmaktadır. TSADTARP problemini çözmek için yeni ekleme, çıkarma ve tedarikçi seçme/atama mekanizmaları geliştirilerek bir Uyarlanabilir Geniş Komşuluklu Arama sezgisel algoritması önerilmektedir. Önerilen yaklaşımın performansı hem Solomon'un iyi bilinen zaman pencereli araç rotalama problemi örnekleri kullanılarak hem de bu probleme özgü yeni örnekler yaratılarak sınanmıştır. Yapılan kapsamlı analiz sonucunda önerilen sezgisel yöntemin makul sürede kaliteli çözüm elde etmede başarılı olduğu ortaya konulmuştur.

Özet (Çeviri)

Online shopping is becoming nowadays more indispensable to many people in their daily lives with a growing service range for a wide variety of goods. In this thesis, we study a distribution planning model for online retailers to fulfill the diverse consumer demands especially for premium goods, i.e. goods with a high potential to create additional income such as organic food, electronic materials, special gifts etc., without increasing inventory related costs. We refer to the related distribution planning problem as the Vehicle Routing Problem with Vendor Selection, Intermediate Pick-ups and Deliveries (VRPVSIPD). The VRPVSIPD is based on a distribution network where premium goods are acquired from a proper set of external vendors at multiple locations in the supply network and delivered to customers. In order to solve the VRPVSIPD, we present an improved Adaptive Large Neighborhood Search (ALNS) heuristic by introducing new removal, insertion and vendor selection/allocation algorithms. To investigate the performance of the proposed methodology, we conduct an extensive computational study using both the well-known Solomon instances for Vehicle Routing Problem with Time Windows and newly generated benchmark instances for the VRPVSIPD. Our results reveal that the proposed methodology is effective in terms of both the solution quality and computational time.

Benzer Tezler

  1. Tez No

    22046

    İmalat kaynakları planlaması

    Manufacturing resources planning

    SAADET YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. AHMET FAHRİ ÖZOK

  2. Tez No

    271548

    Rotalama probleminin veri madenciliği ile çözümü

    Data mining solution for vehicle routing problem

    DERYA ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. HİDAYET TAKÇI

  3. Tez No

    618112

    Nehir havzası su kalitesi gözlem ağlarında örnek toplama pratiğinin optimizasyonu ve maliyet analizi

    Optimization of sampling practice and cost analysis in water quality monitoring networks on river basins

    ALKIM ENGİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    İnşaat MühendisliğiDokuz Eylül Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEM POLAT ÇETİNKAYA

  4. Tez No

    427894

    A fix-and-optimize heuristic for the integrated fleet sizing and replenishment planning problem with predetermined delivery frequencies

    Önceden belirlenmiş teslimat frekansları ile entegre filo boyutlandırma ve ikmal planlama problemi için sabitle ve optimize et sezgisel yöntemi uygulanışı

    Niousha KARİMİ DASTJERD

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KADİR ERTOĞRAL

  5. Tez No

    552748

    A branch and cut algorithm for the inventory routing problem

    Envanter rotalama problemi için dal kesi algoritması

    ÖZLEM MAHMUTOĞULLARI

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HANDE YAMAN PATERNOTTE

Geri Dön