Araç rotalama problemleri için populasyon ve komşuluk tabanlı metasezgisel bir algoritmanın tasarımı ve uygulaması
Design and implementation of a population and neighborhood based metaheuristic algorithm for vehicle routing problems
- Tez No: 180526
- Danışmanlar: YRD. DOÇ. DR. TUFAN DEMİREL, YRD. DOÇ. DR. BAHADIR GÜLSÜN, YRD. DOÇ. DR. BANU DİRİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç Rotalama Problemi, Metasezgisel Algoritmalarxi, Vehicle Routing Problem, Metaheuristic Algorithms
- Yıl: 2006
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 173
Özet
Bu tez çalışmasında firmalarda özellikle lojistik planlarının oluşturulması sırasında epeyce sıkkarşılaşılan kapasite ve mesafe kısıtlı Araç Rotalama Problemi için, populasyon ve lokalarama tabanlı bir metasezgisel algoritma önerilmiştir. Geliştirilen yöntem için populasyontabanlı metasezgisel tekniklerin çeşitlendirme stratejisi, komşuluk tabanlı tekniklerin iseyoğunlaştırma stratejisi göz önüne alınmıştır. Klasik sezgisel metotlar kullanılarak oluşturulanbaşlangıç çözümleri çözüm havuzu içerisinden kili Turnuva mantığı ile seçilmekte ve buçalışmada tanıtılan ?arama uzayında çözümler arası uzaklık? kavramı ile komşu çözümlerrasgele bir şekilde taranarak yeni çözümler üretilmektedir. Böylelikle arama işlemi, çözümuzayının en umut verici alanlarında yapılmakta ve üretilen çözüm kalitesi artırılmaktadır.Ayrıca algoritma süreci tamamen stokastik bir yapıda ilerlemekte ve bu sayede yöntem,oldukça az sayıda parametre içermektedir. Önerilen yöntem literatürde yer alan problemlerüzerinde denenmiş ve başarılı sonuçlar alınmıştır.
Özet (Çeviri)
TIn this thesis study, a population and neighborhood search based metaheuristic algorithm isproposed for capacity and distance restricted Vehicle Routing Problem, which is usuallyencountered during logistic planning in companies. When developing this method, populationbased techniques? diversification and local search based techniques? intensification strategiesare taken into account. Initial solutions are produced using classical heuristics and individualsare selected from solution pool with Binary Tournament sense. New generation is created byscanning neighborhood solutions randomly, considering ?distance between solutions in searchspace? concept introduced in this study. In this manner, search can be driven in solutionspace?s most promising regions and solutions quality is enhanced. Furthermore, algorithmprocess has a stochastic structure providing to set fairly few parameters. Proposed method isput into practice for several problems in literature and produce successful outputs.
Benzer Tezler
- Açık araç rotalama problemi için metasezgisel algoritma tasarımı ve uygulaması
Metaheuristic algorithm design and application for open vehicle routing problem
ERDENER ÖZÇETİN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜRKAN ÖZTÜRK
- A variable neighborhood search approach for solving the crew constrained home care routing problem with time windows
Personel kısıtlı zaman pencereli evde bakım rotalama problemi için bir değişken komşuluk arama yaklaşımı
NOZIR SHOKIROV
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BÜLENT ÇATAY
- Zaman pencereli araç rotalama problemlerinin popülasyon tabanlı sezgisel yöntemler ile optimize edilmesi
Optimising vehicle routing problems with time windows via population-based heuristics
ÇAĞRI KURAM
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞÜKRÜ ALP BARAY
- 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
- Araç rotalama problemlerinin çözümü için yeni bir meta-sezgisel yaklaşım: Elektromanyetik algoritma
A new electromagnetism-like algorithm for solving capacitated vehicle routing problems
ALKIN YURTKURAN
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. ERDAL EMEL