Açık araç rotalama problemi için metasezgisel algoritma tasarımı ve uygulaması
Metaheuristic algorithm design and application for open vehicle routing problem
- Tez No: 584310
- Danışmanlar: DOÇ. DR. GÜRKAN ÖZTÜRK
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Eskişehir Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 104
Özet
Bu çalışmada, firmaların daha çok üçüncü parti lojistik hizmetleri kullanması ile birlikte, uygulamada yaygın şekilde ortaya çıkan Açık Araç Rotalama Problemi ele alınmıştır. Bu problem, yüksek boyutlu ve karmaşık eniyileme problemleri sınıfında yer almaktadır. Öncelikle, heterojen araç filosunun bulunduğu bir gerçek hayat problemi için model tabanında matematiksel modeller ile popülasyon temelli bir metasezgisel algoritmanın yer aldığı bir karar destek sistemi geliştirilmiştir. Daha sonra, özellikle büyük boyutlu problemleri etkin şekilde çözmek üzere üç evreli bir Değişken Komşuluk Arama Algoritması önerilmiştir. Önerilen bu yöntemde dört adet rota içi ve dört adet rotalar arası olmak üzere sekiz farklı komşuluk ve sarsma stratejisi kullanılmıştır. Yöntemin performansı literatür test problemleri üzerinde test edilmiş ve başarısı karşılaştırmalı olarak raporlanmıştır. Ayrıca, önerilen değişken komşuluk arama algoritmasının eş zamanlı hesaplamaya uygun olan kısımlarının, grafik işlem birimleri üzerinde paralelleştirilmesi için farklı stratejiler tasarlanmış ve uygulanmıştır. Bu stratejilerin uygulanması ile elde edilen paralel yöntem, seri versiyonuna göre anlamlı şekilde hızlandırılmıştır.
Özet (Çeviri)
In this study, the Open Vehicle Routing Problem, which is widely employed by the companies in practice with the use of third party logistics services, is discussed. This problem is in the class of high-dimensional and complex optimization problems. First of all, a decision support system based on a mathematical models and a population based meta-heuristic algorithm was developed for a real-life problem with a heterogeneous vehicle fleet. Then, a three-phase Variable Neighborhood Search Algorithm was proposed in order to solve large-scale problems efficiently. In this proposed method, eight different neighborhoods and shaking strategies was used. The performance of the method was tested on literature test problems and its success was reported comparatively. In addition, different strategies were designed and implemented for the parallelization of parts of the proposed variable neighborhood search algorithm that are suitable for simultaneous calculation on the graphics processing units. A significant speed up was observed in the parallel method obtained by the implementation of these strategies compared to the serial version.
Benzer Tezler
- Kapalı-açık araç rotalama problemi için model ve metasezgisel çözüm önerileri
A model and metaheuristic solution approaches for close-open vehicle routing problem
ABDURRAHMAN YILDIZ
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RİFAT AYKUT ARAPOĞLU
- Mesafe kısıtlı çok yönlü kümelenmiş açık araç rotalama probleminin genetik algoritma ile çözümü ve bir uygulama
Solving distance constraint multi perspective clustered open vehicle routing problem by genetic algortihm and an application
AYŞEN YÜCEL
- Eş zamanlı topla dağıt araç rotalama problemi için karınca koloni sistemi ile güçlendirilmiş değişken komşuluk arama algoritması
An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
CAN KAYA
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAN BERK KALAYCI
- İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı
A solution approach for bicriteria open vehicle routing problem
HAKAN TÜFEKÇİER
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR
- Kapasite kısıtlı yer seçimi ve araç rotalama problemi ve bir metasezgisel çözüm önerisi
Capacitated location routing problem and a metaheuristic solution proposal
MUSTAFA SERDAR TOKSOY
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ PINAR YILDIZ KUMRU
DOÇ. DR. KASIM BAYNAL