Geri Dön

Ağ ve araç rotalarının optimizasyonu için meta-sezgisel bir çözüm önerisi

A meta-heuristic algorithm approach for network and vehicle routing optimization

  1. Tez No: 538854
  2. Yazar: DURSUN EKMEKCİ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ FUAT ŞİMŞİR
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Karabük Ü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ı: 103

Özet

Coğrafi bakımdan dağınık konumlardaki müşterilere, dağıtım/toplama hizmeti için bir ya da daha fazla depodan yola çıkacak araçların, en uygun rotalarının belirlenmesi problemi olarak ifade edilen araç rotalama problemi (ARP), uzun zamandır üzerinde değişik teknikler denenerek çözüm aranan ve optimizasyon açısından ilgi çeken problem çeşitlerinden biridir. Esnek bir araç rotalama sistemi; lojistik planların daha önceden hazırlanması, gerektiğinde yeni rotaların hızlı bir biçimde oluşturulabilmesi ve yüklerin; depolarda daha az süre tutulması gibi avantajları da beraberinde getirecektir. Klasik ARP yapısına farklı kıstaslar eklenerek, problemin değişik türleri oluşturulmuş ve daha kompleks hale dönüştürülmüştür. ARP türlerinin genelinde rota maliyeti mesafeyle ilişkilendirilir ve daha kısa mesafeli çözüm, daha başarılı çözüm olarak kabul edilir. En kısa mesafe hedefi, işletmelere maliyet ve zaman açısından önemli avantajlar sağlamaktayken, bu konuyu daha fazla araştırma yapılması için çekici kılmaktadır. Araç rotalama üzerine farklı yön ve alanlarda, çeşitli bakış açılarıyla oluşturulan problem türleri incelendiğinde, pratikteki uygulamaya en yakın olanının kapasite kısıtlı ve eş zamanlı dağıtım-toplamalı araç rotalama problemi (EDTARP) olduğu söylenebilir. EDTARP modelinde; bir ya da daha fazla depo merkezi, çok sayıda ziyaret edilecek müşteri düğüm ve tamamı depo merkezlerinde bulunan, sınırlı kapasiteli taşıma araçları yer alır. Problem senaryosunda, müşteri düğümlerden, miktarları ve dağıtım noktaları belirlenmiş olarak toplanan yükler, depo merkezlerinde biriktirilmiştir. Bu yükler, ilgili dağıtım noktalarına sevk edilecek ve aynı zamanda, uğranan düğümde, bir sonraki seferde dağıtılmak üzere hazırlanmış, miktarları belli yükler toplanacaktır. EDTARP'de amaç, eş kapasiteli taşıma araçlarının kapasiteleri aşılmadan, ziyaret edilen her bir düğümde dağıtım toplama faaliyetinin eş zamanlı olarak yürütülebilmesi ve bu araçların, toplamda minimum maliyetle depo merkezlerine dönecek biçimde rotalandırılmasıdır. Bu çalışmada, EDTARP için, Yapay Arı Koloni (YAK) algoritması kullanılarak bir çözüm önerisi sunulmuş ve uygulama, literatürde EDTARP için yaygın olarak kullanılan problem setleriyle test edilmiştir. Elde edilen sonuçlar, literatürde aynı test problemleri için belirlenen en düşük maliyetli rota çözümleriyle karşılaştırıldığında, az sayıdaki parametresine rağmen; önerilen yöntemin, literatürdeki en başarılı çözümlerin en çok %1.12'si kadar gerisinde kaldığı gözlemlenmiştir.

Özet (Çeviri)

The vehicle routing problem (VRP), which is defined as the problem of determining the most appropriate routes of the vehicles that will depart from one or more depots to the customers in the geographically dispersed locations, is the solution that has been sought for a long time by trying different techniques and the problem of optimization is one of its varieties. A flexible vehicle routing system; preparation of logistics plans before, creation of new routes when necessary, it will bring advantages such as keeping loads in warehouses for less time. In most VRP types, route cost is associated with distance, and a shorter distance solution is considered a more successful solution. While the shortest distance goal provides significant advantages in terms of cost and time to businesses, this makes it attractive for further research. When examining the types of problems having different directions and areas devised from different points of view on vehicle routing, it can be said that the closest approach to practical application is the vehicle routing problem with simultaneous delivery and pickup (VRPSDP). In VRPSDP model; there are one or more depots, many customer nodes to visit, and limited capacity transport vehicles located at depots. In the problem scenario, the loads collected from the customer nodes with their designated amounts and delivery points are stored in depots. These loads will be shipped to the relevant delivery points and at the same time, certain loads will be collected in the line which is prepared to be distributed next time. The purpose in the VRPSDP model is that to ensure the delivery/pickup activity can be carried out simultaneously on each of the visited nodes without exceeding the capacities of the carrying vehicles, and that these vehicles are routed to return to depots at minimum cost in total. In this study, a solution proposal is presented for the VRPSDP using the Artificial Bee Colony (ABC) algorithm and the application is tested with the benchmark problem data sets commonly used for VRPSDP in the literature. When the results are compared with the least cost route solutions in the literature, it is observed that despite the few parameters, the proposed method can produce low-cost solutions, behind at most 1.12% of the most successful solutions in the literature.

Benzer Tezler

  1. Afet lojistiğinde araç rotalama problemi ve geliştirilen iki aşamalı bir optimizasyon yöntemi ile uygulama

    Vehicle routing problem and a case study with evolved a two level optimization solution in humanitarian logistics

    MUSTAFA BAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

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

    Şehir ve Bölge Planlama Ana Bilim Dalı

    PROF. DR. HÜSEYİN MURAT ÇELİK

  2. A software defined network framework in 5G wireless systems

    5G kablosuz sistemlerde yazılım temelli ağ iskeleti

    GÖKHAN SEÇİNTİ

    Doktora

    İngilizce

    İngilizce

    2017

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BERK CANBERK

  3. New approaches for determining greenest paths and efficient vehicle routes on transportation networks

    Ulaşım ağları üzerinde en yeşil yolun ve etkin araç rotalarının bulunması için yeni yaklaşımlar

    UMMAN MAHİR YILDIRIM

    Doktora

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

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

    DOÇ. DR. BÜLENT ÇATAY

  4. Aras kargo Ankara bölgesi ana transfer merkezi çizelgelemesi ve araç çıkış zamanları koordinasyonu

    Coordination of truck departure times and scheduling the unloading operations in Aras kargo Ankara transfer center

    ONUR DİKMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    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. Belirsizlik altında ana dağıtım üssü yerleşimi ve araç rotalama problemi

    Hub location and vehicle routing problem under uncertainty

    MERVE EVYAPAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiEskişehir Teknik Üniversitesi

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

    DR. ÖĞR. ÜYESİ ZÜHAL KARTAL

    PROF. DR. ONUR KAYA