Geri Dön

Heterojen filo üzerinde araç rotalama probleminin melez yaklaşımla uyum temalı çözümü

Compatibility themed solution of the vehicle routing problem on the heterogeneous fleet

  1. Tez No: 667533
  2. Yazar: NİSANUR BULUT
  3. Danışmanlar: DR. ÖĞR. ÜYESİ METİN BİLGİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2020
  8. Dil: Türkçe
  9. Üniversite: Bursa Uludağ Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 84

Özet

Günümüz lojistik uygulamalarında çeşitlenen müşteri talepleri ve belirlenen yasal zorunluluklar sebebiyle araç rotalama işleminin kısıtları çeşitlenmiş ve rotalama karmaşıklığı giderek artmıştır. Firmalar müşteri teslimatlarını gerçekleştirirken düşük maliyetli ancak değişen koşullara uyum sağlayacak esnek ve kalıcı çözümlere ihtiyaç duymaktadır. Bu çalışmada farklı tipte taşınma ihtiyaçları oldukları bilinen müşteri taleplerinin, farklı kapasite ve özelliklerde araçlar içeren heterojen filo kullanılarak karşılanmasıyla ortaya çıkan tek depolu sıkı zaman pencereli heterojen filolu araç rotalama problemi ele alınmıştır. İptal edilen müşteri talepleri, kapanan yollar veya arızalanan araçların olması gibi çeşitli durumlarda yeni çözümler üretebilen hiyerarşik yapıda üç aşamalı bir karar destek sistemi tasarlanmıştır. Birinci aşamada müşteri talepleri en kısa yol mesafesine sahip olacak şekilde tavlama benzetimi algoritması kullanılarak gruplandırılmıştır. Bu gruplama yapılırken, her grubun toplam yol mesafesinin dengeli olması yani eşit olması hedeflenmiştir. İkinci aşamada araç atama modellemesi kullanılmıştır. Birinci aşamada gruplanan müşteri talepleri uygun tip ve özelliklerdeki araçlarla eşleştirilmiştir. Bu eşleştirme işlemi yapılırken problem kısıtlarına uygun optimal çözüm genetik algoritma yardımıyla araştırılmıştır. Üçüncü aşamadaysa ikinci aşamada bulunan optimal çözüm üzerinde lineer düzeltme yapılarak çözümün kalitesi artırılmaya çalışmıştır.

Özet (Çeviri)

In today's logistics applications, the constraints of the vehicle routing process have diversified and the routing complexity has gradually increased due to the diversified customer demands and the determined legal requirements. Firms need low-cost but flexible and permanent solutions that will adapt to changing conditions while performing customer deliveries. In this study, the problem of single-warehouse heterogeneous fleet vehicle routing with tight time windows, which occurs when customer demands, which are known to have different types of transportation needs, are met by using a heterogeneous fleet containing vehicles with different capacities and characteristics. A hierarchical three-stage decision support system has been designed to produce new solutions in various situations such as canceled customer requests, closed roads or broken vehicles. In the first stage, customer demands are grouped using the simulated annealing algorithm to have the shortest path distance. While making this grouping, it is aimed that the total distance of each group is balanced, that is, equal. In the second stage, vehicle assignment modeling was used. The customer demands grouped in the first stage were matched with suitable types and features. While performing this matching process, the optimal solution suitable for the problem constraints was investigated with the help of genetic algorithm. In the third stage, the quality of the solution was tried to be increased by linear correction on the optimal solution in the second stage.

Benzer Tezler

  1. Integrated partial disassembly line balancing and multi-objective green vehicle routing problem

    Bütünleşik kısmi demontaj hattı dengeleme ve çok amaçlı yeşil araç rotalama problemi

    NİDA DURMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiGebze Teknik Üniversitesi

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

    DOÇ. DR. AYŞENUR BUDAK

  2. İkame ve çok ürünlü envanter rotalama problemine bir çözüm yaklaşımı

    Replacement and multi product inventory routing problem: A solution approach

    İREM ŞAHMUTOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    PROF. DR. ALEV TAŞKIN GÜMÜŞ

  3. Belirsizlik altında heterojen filo ve zaman pencereli rotalama problemi: Hızlı tüketim sektöründe bir uygulama

    Heterogeneous vehicle routing with time windows under uncertainty: Implementation in fast moving goods industry

    ELÇİN ÖZEN KURU

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. FERHAN ÇEBİ

  4. Üçüncü parti lojistik (3PL) servisi kullanan bir perakende dağıtım merkezi için taşıma planlama problemi optimizasyon modeli ve sezgisel çözüm yaklaşımı

    Third party logistics (3PL) service transport planning problem optimization model and intuitive solution approach for a retail distribution center using

    BEHİYE EDA ÇABUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    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. Araç Rotalama Problemleri için Matematiksel Modeller ve Çözüm Yöntemleri

    Mathematical Models and Solution Methods for Vehicle Routing Problems

    MELİS ALPASLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Endüstri ve Endüstri MühendisliğiAnadolu Üniversitesi

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

    PROF. DR. REFAİL KASIMBEYLİ