Geri Dön

Engel içeren ortamlarda kapasite sınırlı araç rotalama problemine metasezgisel algoritmalarla çözüm yöntemi geliştirilmesi

Developing a solution method to capacity constrained vehicle routing problem for the environments with obstacles using metaheuristic algorithms

PDF İndir

  1. Tez No: 437817
  2. Yazar: MEHMET KARAKOÇ
  3. Danışmanlar: PROF. DR. AYBARS UĞUR
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Araç yönlendirme problemi, Benzetim, Genetik algoritmalar, Metasezgiseller, Optimizasyon, Optimizasyon problemi, Vehicle routing problem, Simulation, Genetic algorithms, Metaheuristics, Optimization, Optimization problem
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Kapasiteli araç rotalama probleminde, her biri özdeş ve belirli kapasiteye sahip bir araç filosu için en uygun rota kümesini bulmak hedeflenir. Araçlar, merkezî bir depodan hareket eder, bir dizi müşteriye hizmet verir ve bu depoya geri dönerler. Bu işlemin, en az sayıda araçla ve en az maliyetle gerçekleştirilmesi amaçlanır. Engellerin bulunduğu ortamlar için literatürde değişik yol planlama problemlerine yönelik yakın tarihli çalışmalar mevcuttur. Bu tezde ise engel içeren ortamlarda kapasite sınırlı araç rotalama problemi ilk kez ele alınmaktadır. Problemin tanımlanması ve modelin oluşturulmasından sonra, çözüm için genetik algoritmalar ve yerel arama stratejilerinden oluşan melez meta-sezgisel bir yöntem geliştirilmiştir. Depo-müşteri konumlarına ek olarak, daireler ve dışbükey çokgenler olarak iki farklı türdeki engellerin de eklenebildiği görsel bir benzetim ortamı oluşturulmuştur. Geliştirilen algoritma, tasarlanan çeşitli senaryolar için test edilmiştir. Farklı müşteri, engel sayıları ve engel büyüklükleri için kapsamlı başarım testleri literatürde ilk kez yapılarak, elde edilen sonuçlar sunulmuştur. Ayrıca, problemin bu özel şeklinin potansiyel uygulama alanları tartışılmıştır.

Özet (Çeviri)

In capacitated vehicle routing problem, it is targeted to find the optimum set of routes for a fleet of vehicles in which each one is identical with a certain capacity. These vehicles start at a central depot, serve a set of customers and return back to this depot. It is aimed to realize this operation with the minimum number of vehicles and the minimum cost. There are recent studies intended for different path planning problems for the environments in which obstacles exist in literature. In this thesis, on the other hand, capacity constrained vehicle routing problem for the environments with obstacles is addressed for the first time. After the problem was defined and a model was created, a hybrid meta-heuristic method that consists of genetic algorithms and local search strategies was developed for the solution. A visual simulation tool was implemented in which two different types of obstacles as circles and convex polygons may be added in addition to depot-customer locations. The algorithm developed was tested for various scenarios designed. Comprehensive performance tests were conducted for different numbers of customers and obstacles, and obstacle sizes for the first time in literature, and the results obtained were presented. Additionally, potential application areas of this particular form of the problem were discussed.

Benzer Tezler

  1. Tez No

    142597

    Yeni Cami'nin akustik açıdan performans değerlendirmesi

    Evaluation of the acoustical performance of the New Mosque

    EVREN YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. SEVTAP YILMAZ DEMİRKALE

  2. Tez No

    18924

    Türkiye ekonomisinde kamu iktisadi teşebbüslerinin önemi ve kamu iktisadi teşebbüslerinin özelleştirilmesi

    Başlık çevirisi yok

    DENİZ ÖZUSLU

    Doktora

    Türkçe

    Türkçe

    1991

    EkonomiMarmara Üniversitesi

    DOÇ.DR. OSMAN Z. ORHAN

  3. Tez No

    697668

    Potentialities for and limits to inclusion by education: The case of Syrian children's education in Turkey and child labour

    Eğitim tarafından içermede potansiyeller ve limitler: Türkiye'deki Suriyeli çocukların eğitimi ve çocuk işçiliği

    YASEMİN KIZILOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Sosyal HizmetOrta Doğu Teknik Üniversitesi

    Sosyal Politika Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MEHMET OKYAYUZ

  4. Tez No

    398003

    Chemical deintercalation and stability investigation of nanosized C/Li2MnSiO4 cathode material with different electrolytes

    C/Li2MnSiO4 katot malzemesinin kimyasal deinterkalasyonu ve farklı elektrolitler ile kararlılığının incelenmesi

    EKİN EŞEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    Nanobilim ve Nanomühendislik Ana Bilim Dalı

    PROF. DR. FİGEN KADIRGAN

  5. Tez No

    652349

    Industrial implementation of a path planning algorithm with dynamic obstacle avoidance for safe human-robot collaboration

    Güvenli insan-robot işbirliği için dinamik engel kaçınma içeren bir yörünge planlama algoritmasının endüstriyel uygulaması

    SERHAT DEMİRTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Makine MühendisliğiBoğaziçi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EVREN SAMUR

Geri Dön