Geri Dön

Üç boyutlu konteyner yükleme karışık dağıtım toplamalı araç rotalama problemi için matematiksel model önerisi ve sezgisel tabanlı bir çözüm yaklaşımı

Mathematical model proposal and heuristic solution approach for a three-dimensional container loading and vehicle routing problem with mixed deliveries and pickups

  1. Tez No: 371584
  2. Yazar: OZAN PEMBE
  3. Danışmanlar: PROF. DR. CEVRİYE GENCER
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, Industrial and Industrial Engineering, Transportation
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 128

Özet

Literatürde, dağıtım toplamalı araç rotalama problemleri için geliştirilen matematiksel modeller, müşterilerdeki yüklerin araçlara kapasite haricinde hacimsel olarak da yüklenip yüklenemeyeceğine cevap vermemektedir. Dolayısıyla, yük hacimleri düşünülmeden geliştirilen araç rotalama çözümleri gerçek hayatta kullanılamamaktadır. Bu çalışmada araç rotalama probleminin yeni bir çeşidi olan“Üç Boyutlu Karışık Dağıtım Toplamalı Araç Rotalama ve Konteyner Yükleme (KDTARP-3KY) Problemi”tanımlanmış ve probleme yönelik karışık tam sayılı doğrusal bir model ve sezgisel tabanlı bir çözüm yaklaşımı önerilmiştir. Problemin amacı,bütün müşterilerin üç boyutlu yük taleplerinin heterojen tipteki araç filosu ile karşılanırken toplam dolaşım mesafesini en küçüklemektir. KDTARP-3KY problemi, müşteri taleplerinin karşılanması için olurlu bir yükleme ve rotalamanın optimizasyonunu gerektirmektedir. KDTARP-3KY problemine ilişkin literatürde herhangi bir test verisi mevcut değildir. Bundan dolayı modelin performansını değerlendirmek üzere test problemleri üretilmiştir. Test problemlerine yönelik ulaşılan sonuçlarda optimal çözüm, optimal olmayan geçerli çözüm ve çözümsüzlük durumlarıyla karşılaşılmıştır. KDTARP-3KY probleminin çözümünde müşteri sayısı arttıkça optimal çözümünün bulunması uzun zaman almakta ya da bulunamamaktadır. Bu nedenle kısa sürede çözüm veren“Tabu Arama”algoritmasının kullanıldığı sezgisel bir çözüm yaklaşımı önerilmiştir. Tabu arama sezgiselinde en iyi sonuç veren parametre setinin belirlenmesi için deneysel çalışma yapılmıştır. Sezgisel sonuçlar ve model sonuçları amaç fonksiyon değeri ve çözüm süresi kriterleri yönünden mukayese edilmiştir.

Özet (Çeviri)

In literature, the mathematical models developed for vehicle routing problems with deliveries and pickups (VRPDP) do not consider the three-dimensional loading of goods to the loading area. Therefore, the solutions developed for VRPDPs do not fit to the real world problems. In this study, a new variant of VRP,“Three-dimensional Container Loading Vehicle Routing Problem with Mixed Deliveries and Pickups (VRPMDP-3L)”is presented. A mixed integer linear model and a heuristic solution approach is proposed. The aim of the problem is to minimize total travel distance while serving all customers by using a fleet of heterogeneous vehicles. The problem calls for an optimization of feasible loading and routing to satisfy customer demands. The model is tested with a scenario and the findings are discussed. To our knowledge, there is no test data in literature for this proposed problem. Thus, we generate test instances to evaluate the performance of the model. The results on the test instances indicate that optimal and non-optimal solutions are obtained. As the number of customers in VRPMDP-3L problem increases, it becomes difficult to reach an optimal or a feasible solution. For this reason, a tabu search algorithm is proposed in his study in order to find solution in short times. An experimental study is done to find a parameter set which gives the best solutions. This study compares the results of heuristic and model's objective function values and CPU times.

Benzer Tezler

  1. Üç boyutlu palet yükleme probleminin karışık tam sayılı programlama (MILP) ve hibrit genetik algoritma ile çözümü

    Solving the 3D-pallet loading problem by a mixed integer linear programming and a hybrid genetic algorithm

    SENA KIR

    Doktora

    Türkçe

    Türkçe

    2019

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

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

    PROF. DR. HARUN REŞİT YAZĞAN

  2. Üç boyutlu tanımlanan konteyner yükleme probleminin boşluk tanımlama yaklaşımı ile çözümü ve benzetimi

    As defined by three dimensional space container loading problem solving approach definitions and problem settlement of web application and simulation

    SELİM SELÇUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBeykent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÖKHAN SİLAHTAROĞLU

  3. An integrated approach to vehicle routing and multi-dimensional packing problems

    Araç rotalama ve çok boyutlu yükleme problemlerine entegre bir yaklaşım

    MUSTAFA KÜÇÜK

    Doktora

    İngilizce

    İngilizce

    2023

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

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

    PROF. DR. ŞEYDA AYŞE YILDIZ

  4. An integration of container loading and vehicle routing problems

    Konteyner yükleme ve araç rotalama problemlerinin bir entegrasyonu

    ECEM BARIŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi Üniversitesi

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

    YRD. DOÇ. DR. ZEYNEP SARGUT

  5. Konteyner yükleme problemleri için tabu arama ve pekiştirmeli öğrenme tabanlı bir hibrit yaklaşım

    A hybrid approach based on tabu search and reinforcement learning for container loading problems

    CANAN HAZAL AKARSU

    Doktora

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi-Cerrahpaşa

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

    DOÇ. DR. TARIK KÜÇÜKDENİZ