Enhancements of Clarke-Wright savings heuristics for the capacitated vehicle routing problem
Kapasite kısıtlı araç rotalama problemleri için kullanılan Clarke-Wright tasarruf yönteminin performansının arttırılması
- Tez No: 178701
- Danışmanlar: DOÇ. DR. BÜLENT ÇATAY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 45
Özet
Bu çalışmamızda, Kapasite Kısıtlı Araç Rotalama Problemleri için kullanılan Clarke-Wright (CW) tasarruf algoritmasına değiniyoruz. Geçmişte, Gaskell (1967), Yellow (1970), Paessens (1988) ve Altınel-Öncan (2005) tasarruf formülündeki terimleri parametrize ederek ve bu formüle yeni terimler ekleyerek CW algoritmasına yeni açılımlar getirmişlerdir. Tüm bu yeni açılımların başlıca amacı, hızlı hesaplama süresinde kısa rotalar bulmaktır. Çalışmamızda, CW tasarruf formülünün iki ve üç terimli versiyonlarının performansını arttıran çeşitli yaklaşımlar önerdik. Amacımız, ek bir hesaplama yükü getirmeden çözüm kalitesini arttırmaktır. Algoritmayı, literatürdeki en bilinen örnek setleri üzerinde test ettik. Bu örnek setleri, daha once önerilmiş ve bizim de karşılatırmalı değerlendirme yaptığımız tasarruf formüllerini test etmek için de kullanılmıştır. Algoritmamız, birçok problem için literatürdeki diğer sezgisel yöntemlerden daha iyi sonuçlar vermektedir.
Özet (Çeviri)
We address the Clarke-Wright (CW) savings algorithm proposed for the Capacitated Vehicle Routing Problem (CVRP). In the past,Gaskell (1967), Yellow (1970), Paessens (1988), and Altınel and Öncan (2005) proposed modifications on the CW function by either parameterizing it or by adding new parameterized terms. The primary objective of all these approaches is to obtain short tours with least computational effort. In this study, we propose several enhancements to the two- and three-term versions of CW savings function. Our aim is to further improve the solution quality without bringing additional computational burden to the existing approaches. To test the performance of our savings functions, we conduct an extensive computational study on a large set of well-known instances from the literature. These instances were also used by the earlier savings algorithms that we benchmark our approach with. The results show that the proposed savings functions provide shorter distances in many instances and the average performance is better than those of the previous approaches reported in the literature.
Benzer Tezler
- On unidirectional cyclic layouts, hamiltonian circuits, capacitated vehicle routes and minimal spanning trees
Tek yönlü dairesel yerleşimler, hamilton çevrimler, sınırlı araç rotaları ve en küçük kapsarağaçlar üzerine
TEMEL ÖNCAN
Yüksek Lisans
İngilizce
2004
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. KUBAN ALTINEL
- Kapasite kısıtlı araç rotalama probleminin paralel genetik algoritma ile çözümü
Solving the capacitated vehicle routing problem using a parallel genetic algorithm
DURALİ UYUMAZ
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAKAN KUTUCU
- Simulation and circuit design of an inverter driver with sensorless field oriented control for a PMSM used in compressor
PMSM kullanılan kompresör için ve algılayıcısız alan yönlendirmeli kontrol kullanılan evrici sürücünün benzetim ve devre tasarımı
TOLGA ODABAŞI
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. LALE ERGENE
- Ormanın yapısal çeşitliliğinin uydu verileri kullanılarak kestirimi
Predicting forest structural diversity using satellite data
AHMET MERT
Doktora
Türkçe
2013
Ormancılık ve Orman MühendisliğiSüleyman Demirel ÜniversitesiOrman Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM ÖZDEMİR
- Dinamik manyetik rezonans görüntüleme ve ultrason kontrast ajanlı power doppler ultrasonografi ile meme lezyonlarında benign ve malign ayrımı
Başlık çevirisi yok
FAİK SUNGURLU
Tıpta Uzmanlık
Türkçe
2002
OnkolojiMarmara ÜniversitesiRadyodiagnostik Ana Bilim Dalı
DOÇ.DR. ERKİN ARIBAL