Geri Dön

Heterojen araç filolu, parçalı teslimatlı, açık veya kapalı uçlu rotalar içerebilen zengin araç rotalama problemi

A rich vehicle routing problem involving split deliveries, heteregeneous fleet and outsourcing option

  1. Tez No: 521052
  2. Yazar: KEMAL KAYA
  3. Danışmanlar: DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU, DR. ÖĞR. ÜYESİ SALİH TEKİN
  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: 2018
  8. Dil: Türkçe
  9. Üniversite: TOBB Ekonomi ve Teknoloji Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 66

Özet

Araç Rotalama Problemi, yöneylem araştırmacılarının çalıştıkları temel konulardan biri olmakla birlikte günümüze kadar problemin birçok varyasyonu araştırılmıştır. Çoğu problemin çözümü gerçek hayatta yetersiz kalmaktadır. Problem çözümünün uygulanabilirliğinin arttırılması ve daha doğru sonuçların elde edilmesi amacıyla gerçek hayatta karşılaşılabilecek durumlar da dikkate alınmalıdır. Bu durumların bir veya daha fazlasının ele alındığı problemler“Zengin Araç Rotalama Problemi”olarak adlandırılmaktadır. Bu çalışmada müşteri talebinin parçalı teslimat ile karşılanabildiği, araç filosunun kapasite ve maliyet açısından farklı tipteki sınırlı sayıda araçlardan oluştuğu ve gereken durumlarda dışarıdan araç kiralanarak açık uçlu rotalar oluşturulabilen senaryo ele alınmıştır. Bu doğrultuda karma tam sayılı bir matematiksel model geliştirilmiştir. Problemin karmaşıklık seviyesinden ötürü geliştirilen model, boyutu yüksek olan problem örneklerinin çözümünde yetersiz kalmıştır. Makul süreler içerisinde, büyük boyutlu problem örnekleri için kaliteli çözümlerin elde edilmesi amacıyla özgün operasyonlar içeren Uyarlamalı Büyük Komşuluk Araması algoritması geliştirilmiştir.

Özet (Çeviri)

We study a rich vehicle routing problem motivated by a real-life problem, in which by the customer deliveries is done by a heterogeneous fleet with possible split deliveries. The routes can be performed by owned vehicles or outsourced vehicles, the routes of which can be closed or open, respectively. The routes of each hired vehicle ends at the last visited customer while the owned vehicles must return to the depot. Both the owned and the hired vehicles are of types that differ from each other in terms of capacity and cost per unit distance, exhibiting economies of scale. A fixed number of owned vehicles are available for use, while an unlimited number of hired vehicles can be used, albeit at a higher cost per unit distance than an owned vehicle of the same type. Our aim is to construct a set of routes with minimum total cost. We firstly develop a mixed integer linear programming model, and demonstrate the value of allowing flexible splits in deliveries with the help of this model on small instances. Because of the complexity of the problem, the model fails to find optimal solutions for larger instances in a reasonable time. In order to obtain high quality solutions efficiently, we propose an Adaptive Large Neighborhood Search (ALNS) algorithm with novel operators.

Benzer Tezler

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

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

    PINAR MIZRAK ÖZFIRAT

    Doktora

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. HASAN ESKİ

    PROF. DR. İREM ÖZKARAHAN

  2. Heterojen araç filolu eş zamanlı dağıtım-toplamalı rotalama probleminin çözümü için sezgisel bir algoritma ve uygulamalı bir karar destek sistemi

    A heuristic algorithm for solving the heterogeneous fleet vehicle routing problem with simultaneous delivery and pick-up and a decision support system with an application

    EMRE ÖZKÜTÜK

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiKara Harp Okulu Komutanlığı

    Harekat Araştırması Ana Bilim Dalı

    PROF. DR. CEVRİYE GENCER

  3. Çok ürünlü yer seçimi ve envanter rotalama problemi

    Multi product inventory location routing problem

    ÖMER ARSLAN

    Doktora

    Türkçe

    Türkçe

    2021

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

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

    DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN

  4. An adaptive large neighborhood search algorithm for the heterogeneous pick-up and delivery vehicle routing problem with time windows

    Heterojen filolu dağıtım, toplama ve zaman pencereli araç rotalama problemi için adaptif geniş komşuluk arama algoritması

    GÖKBERK ÖZSAKALLI

    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İ

  5. Heterojen ürün çeşitli ve heterojen araç filolu yeşil araç rotalama problemi için gıda sektöründe genetik algoritma uygulaması

    Genetic algorithm implemantation in the food industry for green vehicle routing problem with a heterogeneous product variety and a heterogeneous vehicle fleet

    ECEM TÜMSEKÇALI

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    EkonometriGazi Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. ŞENOL ALTAN