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: Global optimizasyon yöntemi, Sezgisel algoritmalar, Çoklu gezgin satıcı problemi, Global optimization method, Heuristic algorithms, Multi-traveling salesman problem
- 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ı: Belirtilmemiş.
Ö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
UlaşımMarmara Ü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İ
- Eş zamanlı topla dağıt araç rotalama probleminin çözümü için bir hibrit meta sezgisel algoritma önerisi
A hybrid metaheuristic algorithm proposal for vehicle routing problem with simultaneous pickup and deliveries
TAYFUN ÖZTAŞ
- 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
BARIŞ KEÇECİ
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
PROF. DR. İMDAT KARA