Heterojen eş-zamanlı topla-dağıt araç rotalama problemi için matematiksel modeller ve sezgisel yaklaşımlar
Mathematical formulations and heuristic approaches for the heterogeneous vehicle routing problem with simultaneous pickup and delivery
- Tez No: 371601
- Danışmanlar: PROF. DR. FULYA ALTIPARMAK, PROF. DR. İMDAT KARA
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Araç Rotalama Problemi (ARP), ulaştırma, dağıtım, lojistik, çizelgeleme, stok ve hizmet yönetimi, üretim planlama vb. gibi konularda operasyonel düzeyde karşılaşılabilen önemli endüstri mühendisliği problemlerinden birisidir. Gerçek hayat lojistik uygulamalarında, filoda bulunan araçlar birbirlerinden farklı olabilirler. Ayrıca, müşterilerden ve/veya taşınanlardan kaynaklı gereklilikler de farklı araç kullanımı zorunluluğunu ortaya çıkarabilir. Bunun yanında firmalar, mamul, yarı mamul ve/veya hammaddelerin tersine akışının yönetimini de hem ekonomik getirisi hem de yasal ve çevresel yükümlülüklerinden dolayı daha fazla önemsemektedirler. Bu tezde, heterojen araç filosunun bulunduğu ve müşterilerin dağıtım ve toplama taleplerinin eşzamanlı gerçekleştiği durumların birlikte dikkate alındığı bir Kapasiteli Araç Rotalama Problemi türü üzerinde çalışılmıştır. Bu problem Heterojen Eşzamanlı Topla-Dağıt Araç Rotalama Problemi (HETD-ARP) olarak adlandırılmıştır. HETD-ARP, toplam maliyeti enküçükleyen araç rotalarının ve her bir rotada kullanılan araç tipinin belirlenmesi olarak tanımlanabilir. Tez kapsamında HETD-ARP için polinom boyutta kısıta ve 0-1 tamsayılı karar değişkenine sahip biri ayrıt, diğeri düğüm tabanlı iki matematiksel model önerilmiştir. HETD-ARP, NP-Zor bir problem olduğundan makul sürelerde orta ve büyük boyutlu problemler için eniyi çözümü bulmak zordur. Bu nedenle, problemin çözümü için tavlama benzetimi (TB) ve yerel arama (YA) algoritmalarına dayalı bir karma sezgisel algoritma geliştirilmiştir. Geliştirilen karma sezgisel algoritmanın etkinliği ARP için geliştirilmiş basit çözüm kurucu sezgiseller olan Enyakın Komşu (EYK) ve Clarke-Wright Tasarruf (CWT) algoritmaları ile karşılaştırılarak incelenmiştir. Kaynaklarda Heterojen ARP için oluşturulmuş test problemleri, yine kaynaklarda bulunan ayrıştırma yöntemleri ile HETD-ARP'ye uyarlanmış ve bu test problemleri kullanılarak, önerilen matematiksel modellerin ve geliştirilen sezgisel yaklaşımların etkinlikleri araştırılmıştır.
Özet (Çeviri)
Vehicle Routing Problem (VRP) is one of the most important industrial engineering problems which may be encountered at the operational level on the topics such as transportation, distribution, logistics, scheduling, inventory and service management, production planning, and etc. In the real life applications of logistics, vehicles in a fleet may differ from each other. In addition, the requirements arising from customers and/or goods may reveal the necessity to use different vehicles. Besides, companies do care more about the management of reverse flow of products, semi-finished and/or raw materials because of their economic benefits and as well as legal and environmental liabilities. In this study, a variant of Capacitated Vehicle Routing Problem (CVRP) is considered with heterogeneous fleet of vehicles and simultaneous pickup and delivery. This problem is referred to Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery (HVRPSPD). HVRPSPD can be defined to determine the routes and the vehicle types on each route while minimizing the total cost. In this dissertation, two polynomial size mathematical models that have polynomial sized constraints and binary variables, one with arc-based and the other with node-based auxiliary decision variables, have been proposed for the HVRPSPD. It is difficult (or may be impossible) to find the optimal solution in a reasonable time for the moderate and large size problems, since HVRPSPD is in the NP-hard problem class. Therefore, to solve an HVRPSPD instance we developed a hybrid metaheuristic approach based on the Simulated Annealing (SA) and Local Search (LS) algorithms. The performance of metaheuristic approach is compared with the very well-known and basic constructive heuristics, Nearest Neighborhood (NN) and Clarke-Wright Savings (CWS) algorithms which have been originally developed for the CVRP. We adapted the test problems of Heterogeneous VRP for the HVRPSPD using demand splitting procedures proposed in the literature and by using those test problems the performance of each mathematical model and heuristic approaches were investigated.
Benzer Tezler
- 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
2008
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER
- Hizmet işletmelerinde kalite yönetimi ve değerlendirilmesi, toplu taşımacılık sektöründe bir uygulama
Quality management and assessment in service organizations, an application in passanger transport sector
ÜMİT KARABAY
- Multi-trip periodic vehicle routing problem with time windows, split delivery for simultaneous pick-up and delivery
Başlık çevirisi yok
YILDIZ ÖZDEMİR
Yüksek Lisans
İngilizce
2020
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖRKEM YILMAZ
- Yeni Keynesyenlerde fiyat ve ücret katılıkları: Türkiye örneği
New keynesian price and wage rigidities: The case of Turkey
ZEHRA ABDİOĞLU
- One-pot synthesis and characterization of colloidally robust rhodium(0) nanoparticles catalyst: Exceptional activity in the dehydrogenation of ammonia borane for chemical hydrogen storage
Hidrojeni kimyasal olarak depolamak için amonyak boran?ın dehidrojenlenmesinde mükemmel bir etkinlik sağlayan kolloidal sağlamlıkta rodyum(0) nanoküme katalizörünün bir basamakta hazırlanması ve tanımlanması
TUĞÇE AYVALI