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ı

PDF İndir

  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ı: Belirtilmemiş.

Ö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. Tez No

    152572

    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

    Doktora

    İ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. Tez No

    115827

    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

    Türkçe

    2002

    OnkolojiMarmara Üniversitesi

    Radyodiagnostik Ana Bilim Dalı

    DOÇ.DR. ERKİN ARIBAL

  3. Tez No

    82901

    High level synthesis of analog integrated circuits using macromodels and equation based optimization tools

    Makromodeller ve denklem temelli eniyileme araçları kullanarak analog tümleşik devrelerin üst düzeyde bireşimi

    İ.GÖKHAN ERTEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SİNA BALKIR

  4. Tez No

    114526

    Fonksiyonel seramik nem dedektörleri

    Electrical characterization of ZnO/CdS/Cu(In,Ga)Se2 heterojunction solar cell

    NEŞE KAVASOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    Fizik ve Fizik MühendisliğiMuğla Üniversitesi

    Fizik Ana Bilim Dalı

    Y.DOÇ.DR. MURAT BAYHAN

  5. Tez No

    167777

    Teknolojik gelişmeler ve kullanıcı ihtiyaçları doğrultusunda, cep telefonu tasarımlarındaki gelişimlerin incelenmesi

    The examinations of cellular phones design developments, under the circumstances of technological developments and user's needs

    ESRA BAYRAMOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Endüstri Ürünleri TasarımıMimar Sinan Güzel Sanatlar Üniversitesi

    Endüstri Ürünleri Tasarımı Ana Bilim Dalı

    PROF. İLHAN ERCAN

Geri Dön