Genetik algoritma ile araç rotalama problemlerinin çözümü için görsel rotalama yazılımı geliştirme
Development a visual routing software for the solution of vehicle routing problems with genetic algorithm
- Tez No: 337103
- Danışmanlar: YRD. DOÇ. DR. MURAT AKAD
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: İstanbul Ü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
Dağıtım ağlarının modellenmesi ve etkin rotalama alternatiflerinin planlanması literatürde sıkça karşılaşılan Araç Rotalama Problemleri (ARP)nin çözülmesi ile sağlanmaktadır. ARP, ortak depo veya depolardan sağlanan ürünlerin belirli sayıda araç kullanılarak, coğrafik olarak dağınık bulunan ve talepleri olan müşterilere dağıtılması için tüm operasyonel kısıtları sağlayacak ve toplam taşıma maliyetlerini en küçükleyecek rota kümelerinin belirlenmesidir. Bu tez çalışmasında, gerçek hayat uygulamalarında kullanılabilecek ve rotalama problemlerinin çözülebileceği bir platform sağlamak üzere görsel bir araç rotalama yazılımı geliştirilmiştir. Geliştirilen programda, rota çözümü için genetik algoritma uygulanmıştır. Genetik algoritma, 2-opt yerel arama sezgiseli ile melez olarak uygulanarak güçlendirilmiştir. Tasarlanan algoritma ile birkaç farklı problem türüne çözüm araştırmak üzere görsel araç rotalama yazılımı kullanılabilmektedir: Kapasiteli Araç Rotalama Problemleri (KARP), Mesafe Kısıtlı Araç Rotalama Problemleri (MARP), Gezgin Satıcı Problemleri (GSP), Çoklu Gezgin Satıcı Problemleri (ÇGSP). Farklı türlerdeki rotalama problemlerine de çözüm üretme esnekliği sağlayarak tasarlanmış bir görsel araç rotalama yazılımı mevcut değildir. Bu tez çalışmasının temel katkısı, bu boşluğu doldurmaktır. Tez çalışmasındaki amaç, gerçek hayat problemlerindeki mevcut operasyonel kısıtlara göre uygun rotaların planlanmasını gerçekleştirecek ve problem çözücüye görsel yazılım desteği ile kullanım kolaylığı sağlayacak seçenekler sunan bir görsel araç rotalama yazılımı oluşturmaktır.
Özet (Çeviri)
Modeling distribution networks and planning efficient routing alternatives that are provided by the solution of Vehicle Routing Problem (VRP) frequently appears in literature. VRP is determining the route sets which will minimize total transportation cost by ensuring all operational constraints for distribution of demands to geographically dispersed customers by using certain number of vehicles from a common depot or depots. In this thesis, a visual vehicle routing software that can be used in real-life applications was developed to provide a platform for solving routing problems. A genetic algorithm was implemented for route solutions. The genetic algorithm was improved by applying the 2-opt local search heuristic as hybrid. With this designed algorithm, the visual vehicle routing software can be used to search route solutions for different types of problems: Capacity Constrained Vehicle Routing Problem (CVRP), Distance Constrained Vehicle Routing Problem (DVRP), Travelling Salesman Problem (TSP), Multiple Travelling Salesman Problem (MTSP). A visual routing software that was designed to produce solutions to different types of routing problems is not available. The main contribution of the thesis is to close this gap. The goal of the study is to design a visual routing software that provides ease of use and implements planning of feasible routes according to operational constraints existing in real-life problems.
Benzer Tezler
- Araç rotalama problemine genetik algoritma yaklaşımı ve örnek bir uygulama
Genetic algorithm approach to vehicle routing problem and case study
SANİYE ÇEYREKOĞLU
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR ESNAF
- A Genetic algorithm based meta-heuristic for capacitated vehicle routing problem with simultaneous pick-up and delivery
Eş zamanlı dağıtım ve toplama içeren kapasiteli araç rotalama problemi için genetik algoritma bazlı sezgisel yaklaşım
ARİF VOLKAN VURAL
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- Araç rotalama problemleri için matematiksel modeller ve subgradyant temelli çözüm yaklaşımı
Mathematical models and subgradient based solution approach for the vehicle routing problems
MELİS ALPASLAN TAKAN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. REFAİL KASIMBEYLİ
- Müşteri odaklı bakım onarım faaliyetleri performansının dinamik tamirci rotalama problemi ile modellemesi ve optimizasyonu
Modeling and optimisation of maintenance and repair activities performance by dunamic repairman problem
ARZUM ÖZGEN
Doktora
Türkçe
2008
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAYRİ BARAÇLI
- Karınca kolonisi optimizasyonu ve genetik algoritma tabanlı tramp gemi rotalama ve çizelgeleme
Ant colony optimization and genetic algorithm based tramp ship routing and scheduling
SEHER SUENDAM ARICI
Yüksek Lisans
Türkçe
2021
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE AKYÜZ