Rotalama problemleri için algoritmik yaklaşımlar
Algoritmic approaches for routing problems
- Tez No: 517097
- Danışmanlar: PROF. DR. URFAT NURIYEV, DOÇ. DR. MURAT ERŞEN BERBERLER
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Matematik, Computer Engineering and Computer Science and Control, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 118
Özet
Rotalama problemleri, yöneylem araştırması alanındaki en önemli optimizasyon problemleri arasındadır. Rotalama problemlerin optimize edilmesi ile edinilebilecek önemli ekonomik faydalardan dolayı araştırmacılar bu problemlere gitgide daha çok ilgi göstermektedir. Ayrıca, rotalama problemleri NP-zor sınıfına ait olduğundan dolayı, bilgisayar bilimleri literatüründe önemli bir rol oynamaktadır. Bu tezde, rotalama problemleri araştırılmış ve bu problemlerinin en saf hali olarak görülen Gezgin Satıcı Problemi ve Çoklu Gezgin Satıcı Problemi ele alınmış, problemler için geliştirilen çözüm yöntemleri incelenmiş ve bu problemler için yeni sezgisel algoritmalar önerilmiştir. Önerilen algoritmalar C programlama dilinde kodlanmış, TSPLIB Kütüphanesi örnekleri üzerinde test edilmiş ve literatürde var olan benzer çalışmalar ile kıyaslanmıştır. Hesaplama sonuçları önerilen algoritmaların var olan yöntemlerden daha iyi sonuçlar bulduğunu göstermektedir.
Özet (Çeviri)
Routing problems are among the most important optimization problems in the field of Operations Research. Due to the significant economic benefit that can be achieved by optimizing the routing problems, researchers give more and more attention to these problems. Besides, since routing problems belong to the class of NP-hard, these problems play an important role in computer science literature. In this thesis, routing problems are investigated and traveling salesman problem and multiple traveling salesman problem, which are considered as pure routing problems, are studied, the solution approaches for the problem are investigated and new heuristic algorithms are proposed for these problems. The proposed algorithms have been implemented in C language, have been tested on the TSPLIB library and compared with a similar literature works. The experimental results show that the proposed algorithms find better solutions than the existing methods.
Benzer Tezler
- The order-picking problem in parallel-aisle warehouses
Koridorları birbirine paralel dizilmiş depolarda sipariş toplama problemi
MELİH ÇELİK
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. HALDUN SÜRAL
- Vehicle routing in city logistics wi̇th a case study
Kentsel lojistikte bir vaka çalışması ile araç rotalama
İLKNUR YARDIMCI
Yüksek Lisans
İngilizce
2016
TrafikMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZALP VAYVAY
PROF. DR. MEHMET TANYAŞ
- 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İ
- Exact solution approaches for non-Hamiltonian vehicle routing problems
Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları
AMİNE GİZEM ÖZBAYGIN
Doktora
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HANDE YAMAN PATERNOTTE
PROF. DR. OYA KARAŞAN
- Kümeleme ve genetik algoritma destekli yaklaşımlarla kapasite kısıtlı araç rotalama probleminin çözümü: perakende zincirinde uygulanması
Solution of the capacity constraint vehicle routing problem with cluster and genetic algorithm based approach: a retail chain application
TOLGA ŞEN
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. HARUN REŞİT YAZĞAN