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
- Tez No: 538854
- Danışmanlar: DR. ÖĞR. ÜYESİ FUAT ŞİMŞİR
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Karabük Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- 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
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
- A software defined network framework in 5G wireless systems
5G kablosuz sistemlerde yazılım temelli ağ iskeleti
GÖKHAN SEÇİNTİ
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERK CANBERK
- 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
2014
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BÜLENT ÇATAY
- 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
2010
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
- 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
2022
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZÜHAL KARTAL
PROF. DR. ONUR KAYA