Geri Dön

Exact and heuristic algorithms for the variants of the vehicle routing problem

Araç rotalama problemi tipleri için kesin ve sezgisel algoritmalar

  1. Tez No: 243565
  2. Yazar: PINAR MIZRAK ÖZFIRAT
  3. Danışmanlar: PROF. DR. HASAN ESKİ, PROF. DR. İREM ÖZKARAHAN
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  13. Sayfa Sayısı: 304

Özet

Dünyanın globalleşmesi ile, ürünlerin ve hizmetlerin dağıtımı hem ticaretin hem de günlük hayatın kaçınılmaz bir parçası haline gelmiştir. Ürünlerin ve hizmetlerin dağıtımına kısaca lojistik denilebilir. Bütün bir lojistik sistemi, malzemeleri tedarikçilerden fabrika binasına üretime ya da işlenmeye götürmeyi, ardından ürünleri depolara taşımayı, ve son olarak da depolardan müşterilere ulaştırmayı kapsamaktadır. Hem tedarik hem de dağıtım işlemleri etkili taşıma planlamasını gerektirir. İyi bir taşıma planı, firmaların toplam dağıtım maliyetlerinin önemli bir kısmını azaltabilir.Araç Rotalama Problemi (ARP) temel olarak dağıtım planlaması ile ilgilenir ve ticari önemi sayesinde yöneylem araştırması literatüründe çok ilgi toplamıştır. ARP toplam dağıtım maliyetlerini minimize etmek amacıyla, tümü depoda başlayıp depoda biten ve her müşteriye sadece bir defa uğrayan m adet rota tasarlama işleminde kullanılır. ARP literatürde ilk tanımlandığından bu yana, probleme çeşitli varsayımlar eklenerek birçok değişik tipi elde edilmiştir.Bu tez çalışmasında, gerçek yaşam dağıtım problemlerinde sıkça karşılaşılan ARP'nin üç farklı tipi ele alınmıştır. Bunlar sırasıyla, heterojen filolu ARP (HARP), bölünmüş dağıtımlı ARP (BDARP) ve zaman pencereli ARP'dir (ZPARP). HARP, BDARP ve küçük ölçekli ZPARP için yeni bir Eşik Algoritması geliştirilmiştir. Büyük ölçekli ZPARP için ise yine orjinal olan KümeKaplama Algoritması geliştirilmiştir.Bu algoritmaların verimliliğini ve performansını ölçmek için, literatürde bulunan test problemleri üzerinde deneyler yapılmıştır. Elde edilen sonuçlar önerilen algoritmaların özellikle hızlı karar vermenin çok önemli olduğu problemlerde faydalı olabileceğini göstermiştir. Literatür deneylerine ek olarak, geliştirilen algoritmalar bir market zincirinin taze gıda dağıtımı problemine uygulanmıştır. Elde edilen sonuçlar firmaya sunulmuş ve yeni dağıtım stratejileri önerilmiştir.

Özet (Çeviri)

As the world is globalizing, distribution of goods and services becomes an inevitable part of both trade and daily life. Distribution of goods and services from a supply point to various demand points is called logistics. A complete logistics system includes transporting materials from a number of suppliers to the factory plant for manufacturing, transporting the products to warehouses and finally distributing them to the customers. Both the supply and distribution procedures require effective transportation planning. Good transportation planning can save a company a considerable amount of its total distribution costs.Vehicle Routing Problem (VRP) basically considers transportation planning and has received a lot of attention in operations research literature due to its commercial value. VRP consists of designing m vehicle routes to minimize total cost, each starting and ending at the depot such that each customer is visited exactly once. Since VRP was first introduced in literature, many variations have appeared by including additional assumptions into the problem.In this dissertation, three of the variants of VRP, which are faced quite often in real life distribution problems, are considered. These are heterogeneous VRP (HVRP), split delivery VRP (SDVRP) and VRP with time windows (VRPTW). A novel Threshold Algorithm is developed for HVRP, SDVRP and small scale VRPTW. For large scale VRPTW, a SetCovering Algorithm is developed.In order to see the efficiency and performance of these algorithms, they are tested on the literature benchmark problems. The results of the computational experiments indicate that the proposed methodologies are useful tools especially for large scale real life problems where fast decision making is of crucial importance. In addition to performance tests, the proposed methodologies are employed to solve the real life fresh goods distribution problem of a retail chain store. The results achieved are presented to the firm and new distribution strategies are offered.

Benzer Tezler

  1. A multi-compartment vehicle routing problem for incompatible products

    Karışamayan ürünler için çok kompartımanlı araç rotalama problemi

    BAHAR TAŞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

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

    DOÇ. DR. DENİZ TÜRSEL ELİİYİ

    PROF. DR. LEVENT KANDİLLER

  2. Gezgin satıcı problemi

    Traveling salesman problem

    VOLKAN M. ÖZALP

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

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

    DOÇ.DR. FÜSUN ÜLENGİN

  3. Exact solution approaches for non-Hamiltonian vehicle routing problems

    Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları

    AMİNE GİZEM ÖZBAYGIN

    Doktora

    İngilizce

    İngilizce

    2017

    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

    PROF. DR. OYA KARAŞAN

  4. Exploring metaheuristic algorithms and solving phases for addressing a rich vrp encountered by a Turkish distributor

    Türk dağıtıcıların karşılaştığı zengin araç rotalama problemi için metasezgisel algoritmaların ve çözüm süreçlerinin araştırılması

    AHMAD BASSALEH

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

    Endüstri Mühendisliği ve Operasyon Yönetimi

    Prof. EKREM DUMAN

    Dr. MEHMET BAYRAM YİLDİRİM

  5. İnsansız hava aracı destekli araç rotalama problemi

    Unmanned aerial vehicle supported vehicle routing problem

    EMİNE EŞ YÜREK

    Doktora

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri MühendisliğiBursa Uludağ Üniversitesi

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

    PROF. DR. HÜSEYİN CENK ÖZMUTLU