Geri Dön

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ı

  1. Tez No: 178701
  2. Yazar: TAMER DOYURAN
  3. Danışmanlar: DOÇ. DR. BÜLENT ÇATAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  13. 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

  1. 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

    İngilizce

    2004

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF.DR. KUBAN ALTINEL

  2. 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

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HAKAN KUTUCU

  3. 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

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. LALE ERGENE

  4. 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

    Türkçe

    2013

    Ormancılık ve Orman MühendisliğiSüleyman Demirel Üniversitesi

    Orman Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM ÖZDEMİR