Geri Dön

Birikimli açık araç rotalama problemi için sezgisel çözüm yaklaşımları

Heuristic solution approaches for the cumulative open vehicle routing problem

  1. Tez No: 304554
  2. Yazar: FEHMİ BURÇİN ÖZSOYDAN
  3. Danışmanlar: DOÇ. DR. AYDIN SİPAHİOĞLU
  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: 2011
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Yöneylem Araştırması Bilim Dalı
  13. Sayfa Sayısı: 139

Özet

Birikimli Açık Araç Rotalama Problemi (BAARP), kullanılacak araçların kapasite kısıtları altında, bir serimde tüm düğümlere sadece bir kere uğranarak, düğümlere birikimli olarak ulaşma süreleri toplamının enküçüklenmeye çalışıldığı bir kombinatoriyel eniyileme problemidir. BAARP'ın yeni bir problem olması sebebiyle literatürde bu konuyla ilgili az sayıda çalışma vardır. Bu çalışmada, kombinatoriyel problemlerde başarılı sonuçlar elde edebildiği gösterilmiş olan Yasaklı Arama Algoritması ve Genetik Algoritma ile doğrusal olmayan sürekli eniyileme problemlerinde oldukça başarılı olduğu gösterilmiş Parçacık Sürüsü Optimizasyonu açık rotalı BAARP'a uyarlanmış, yöntemlerin birbirlerine göre üstünlükleri ve zayıf noktaları literatürden alınmış test problemleri üzerinde araştırılmıştır.

Özet (Çeviri)

Cumulative Open Vehicle Routing Problem (COVRP) is a combinatorial problem of minimizing the summation of cumulative arrival times at nodes, subject to capacity constraints of vehicles and visiting each node exactly once. Because of being a recent subject, the literature contains few studies. In this study, Tabu Search Algorithm and Genetic Algorithm, which were proven to be capable of obtaining successful results on combinatorial problems, and Particle Swarm Optimization, which was shown to be successful on nonlinear continuous optimization, were adapted to open COVRP, and advantages and drawbacks of these methods were compared to each other on the test problems taken from the literature.

Benzer Tezler

  1. Behavioral classification of stochastic differential equations in mathematical finance

    Matematiksel finanstaki stokastik diferensiyel denklemlerin davranışsal sınıflandırması

    BURHANEDDİN İZGİ

    Doktora

    İngilizce

    İngilizce

    2015

    Ekonomiİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AHMET DURAN

  2. EN 16432-2'de verilen tasarım yöntemlerinin Ankara-Sivas YHT hattı tünellerinde uygulanan balastsız demiryolu üstyapısı üzerinden incelenmesi

    Analysis of design methods covered in EN16432-2 on ballastless railway track implemented in Ankara Sivas high-speed line tunnels

    BEYAZIT ÖLÇER

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Ulaşımİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ZÜBEYDE ÖZTÜRK

  3. Arkeolojik alan yönetim planlarının kırsal yerleşimlere etkisi

    The effect of archaeological site management plans on rural settlements

    AYÇA ATEŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Şehircilik ve Bölge PlanlamaMimar Sinan Güzel Sanatlar Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    PROF. DR. HÜRRİYET GÜLSÜN ÖĞDÜL

  4. Türkiye'de bütçe açıklarının nedenleri, etkileri ve açıkların finansman yolları (1980-1993).

    Başlık çevirisi yok

    MEHTAP MEYDAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Ekonomiİstanbul Üniversitesi

    Maliye Ana Bilim Dalı

    PROF. DR. NİHAT FALAY

  5. Bilgi toplumu sürecinde polis akademisi güvenlik bilimleri fakültesi eğitimine ilişkin öğrenci ve öğretim üyesi değerlendirmeleri

    Students and faculties perceptions about police academy, faculty of security sciences in the information community in the process

    MUSTAFA YAVUZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Eğitim ve ÖğretimGazi Üniversitesi

    Eğitim Yönetimi ve Denetimi Ana Bilim Dalı

    DOÇ. DR. ZUHAL CAFOĞLU