Geri Dön

Dinamik tam kamyon yüklü araç rotalama probleminin ajan tabanlı yaklaşım ile çözülmesi

Solving dynamic full truckload vehicle routing problem using an agent-based approach

  1. Tez No: 799155
  2. Yazar: SELİN ÇABUK
  3. Danışmanlar: PROF. DR. RIZVAN EROL
  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: 2023
  8. Dil: Türkçe
  9. Üniversite: Çukurova Ü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ı: 121

Özet

Günümüzün karmaşık ve dinamik taşıma ağlarında artan enerji maliyetleri ve çevresel etkiler nedeniyle ürünlerin veya hammaddelerin noktalar arasında en düşük maliyeti sağlayacak şekilde optimum araç atama ve rotalama kararları ile gerçekleştirilmesi büyük bir önem arz etmektedir. Dinamik ve stokastik koşullara göre araç rotalama probleminin hem matematik modelleme hem de çözüm karmaşıklığı bakımından ciddi zorlukları barındırdığı bilinen bir gerçektir. Bu çalışmada, dinamik tam kamyon yüklü araç atama ve rotalama probleminin özel bir varyantı ele alınmıştır. Bu amaçla, lojistik sektöründe sıvı taşımacılığı yapan büyük ölçekli bir araç filosuna sahip bir firmanın süreçleri kapsamlı bir şekilde incelenmiş ve yükleme/boşaltma zaman penceresi, farkllı işlevli noktalar, heterojen filo, çoklu depo, çok seferli taşıma, çoklu dorse tipi, çoklu yük tipi ve seferler arası hazırlık süresi gibi özellikleri de içeren literatürdeki benzer problemlerden farklı özgün bir problem formülasyonuna ulaşılmıştır. Bu dinamik optimizasyon probleminin çözümü için çoklu akıllı ajan yaklaşımı seçilmiş ve amaca uygun ajan tasarımları, araç atama ve rotalama algoritmaları geliştirilmiştir. Geliştirilen yaklaşımın performansını incelemek amacıyla, farklı çeversel koşullar (sistem sıkışıklık oranı, çok seferli talep oranı) ve farklı algoritma parametre seviyeleri (cevap verme süresi, takas mekanizmasının aktif olup olmaması) altında simülasyon deneyleri yapılarak senaryo analizi gerçekleştirilmiştir. Simülasyon deneyleri sonucunda, geliştirilen algoritmaların makül sürelerde dinamik koşullara cevap verebilen etkin çözümler üretebildiği görülmüştür. Ayrıca, gelen taşıma taleplerine uzun cevap verme süresinin uygulanması ve araçlara önceden yapılan sefer atamalarının gerektiğinde takas mekanizması ile değiştirilmesine izin verilmesi halinde maliyetlerde, karlılıkta, araç doluluk oranlarında ve talep kabul oranlarında ciddi düzeyde iyileşme sağlandığı görülmüştür.

Özet (Çeviri)

In today's complex and dynamic transportation networks due to increasing energy costs and adverse environmental impact, it is crucial to transport goods or raw materials across a network in such a way that all vehicle assignment and routing decisions are taken to minimize all related costs. Vehicle routing problems under dynamic and stochastic conditions are known to be very challenging in both mathematical modeling and computational complexity. In this study, a special variant of the full truck load vehicle assignment and routing problem is investigated. For this purpose, first, a detailed analysis of the processes in a liquid transportation logistics firm with a large fleet of tanker trucks is conducted. Then, a new original problem with distinctive features as compared to the similiar studies in the literature, which includes loading/loading time windows, nodes with different fuctions(loading/unloading, washing facility, parking) heterogen trucks, multiple trips, multiple trailer types, multiple load types and setup times between changing load types is formulated. An intelligent multi-agent based approach is selected to solve this dynamic optimization problem along with the development of appropriate agent designs, vehicle assignment and routing algorithms. In order to assess the performance of the proposed approach under varying environmental conditions (e.g., system congestion ratio, ratio of orders with multiple trips) and different algorithmic parameter levels (e.g., latest response time to orders, whether swap option is active or inactive), a detailed scenario analyisi is conducted based on a set of designed simulation experiments. As a result of these simulation runs, it is found out that the developed algorithms are able to provide good and efficient solutions responding to dynamic conditions. Furthermore, using longer latest response times and activating the swap mechanism appear to have a very significant positive impact on the relavent costs, profitability, ratios of loaded trips over the total distance travelled, and the acceptance ratios of customer demand.

Benzer Tezler

  1. Parallel hybrid electric truck design

    Paralel hibrit elektrikli kamyon tasarımı

    ONURCAN DARICI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Otomotiv Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ OSMAN TAHA ŞEN

  2. Investigation of the effects of inter-leaf friction on leaf spring damping characteristics via multi-body simulation

    Yaprak yaylarda katlar arası sürtünmenin süspansiyon sönüm karakteristikleri üzerine etkilerinin çokcisimli simülasyon yöntemi ile irdelenmesi

    YUNUS EMRE ERGİNSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖZGEN AKALIN

  3. Fuzzy logic based clutch torque curve detection algorithm for heavy duty vehicles

    Ağır hizmet araçları için bulanık mantık tabanlı debriyaj tork eğrisi belirleme algoritması

    OGÜN CANTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İLKER ÜSTOĞLU

  4. Dizel hibrit güç aktarma sistemi optimizasyonu

    Optimization of diesel hybrid powertrains

    YÜCEL KARACA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Otomotiv MühendisliğiYıldız Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ORKUN ÖZENER

  5. Tam aracın çeşitli yol şartlarında dinamik davranışlarının analizi

    Analysis of dynamic behavior of full vehicle in various road conditions

    ENGİN YILDIRIM

    Doktora

    Türkçe

    Türkçe

    2020

    Makine MühendisliğiKarabük Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İSMAİL ESEN