Geri Dön

Evolutionary algorithms for solving a multi-objective green vehicle routing problem

Çok amaçlı bir yeşil araç rotalama probleminin çözümü için evrimsel algoritmalar

  1. Tez No: 573705
  2. Yazar: KAZIM ERDOĞDU
  3. Danışmanlar: DR. ÖĞR. ÜYESİ KORHAN KARABULUT
  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: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: İngilizce
  9. Üniversite: Yaşar Ü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ı: 130

Özet

Yeşil Araç Rotalama Problemleri, nakliye araç filolarının sebep olduğu çevre kirliliklerinden ötürü artan ölçüde önem kazanmaktadır. Fosil yakıtlı araçların yaydıkları CO2 miktarı bu araçların yakıt tüketimlerinin azaltılmasıyla daha az bir seviyeye indirgenebilir. Bu tez çalışmasında, Çok Amaçlı Yeşil Araç Rotalama Problemi üzerinde çalışılmıştır. Problem içerisinde iki amaç fonksiyonu kullanılmıştır: araçların toplam kat ettiği mesafenin en aza indirgenmesi ve toplam yakıt tüketiminin en aza indirgenmesi. Çözüm için bilinen yöntemlerden olan NSGA-II and 𝝐-MOEA uyarlanarak uygulanmış, yeni bir çok amaçlı yerel arama sezgisel yöntemi önerilmiş ve de Path-Relinking sezgisel yöntemi çok amaçlı problem yapısına göre uyarlanmıştır.

Özet (Çeviri)

Green Vehicle Routing Problems (GVRPs) increasingly gain prominence due to the environmental issues created by the transportation vehicle fleets. The amount of CO2 emissions caused by the fossil fuel vehicles can be decreased by reducing the amount of fuel consumption of these vehicles. In this thesis, a Multi-Objective Green Vehicle Routing Problem (MOGVRP) was studied. Two objectives were taken into consideration in the problem: minimizing the total distance and minimizing the total fuel consumption of all vehicle routes. Two state-of-the-art methods NSGA-II and 𝝐-MOEA were adapted and applied for the solution of the problem, a multi-objective local search heuristic was proposed, and Path-Relinking heuristic was modified for the multi-objective problem.

Benzer Tezler

  1. Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM

    A model for sustainable site layout design with pareto genetic algorithm: SSPM

    YAZGI AKSOY

    Doktora

    Türkçe

    Türkçe

    2016

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. GÜLEN ÇAĞDAŞ

  2. Geliştirilmiş SPEA2 ile envanter probleminin çözümü

    Inventory optimization with a novel SPEA2 algorithm

    ALİ BAYRAKDAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Aydın Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ILHAM HUSEYINOV

  3. Büyük boyutlu veriler için metasezgisel yöntemler ile öznitelik indirgemede yeni bir yaklaşım geliştirilmesi

    Developing a new approach to feature selection with metaheuristic methods for large scale data

    ESİN AYŞE ZAİMOĞLU

    Doktora

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NİLÜFER YURTAY

  4. Heuristic algorithms for solving chemical shift assignment problem in protein structure determination

    Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü

    EMEL MADEN YILMAZ

    Doktora

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE ŞİMA UYAR

    PROF. DR. PETER GÜNTERT

  5. Dinamik ortamlar için istatiksel metotlar kullanan çoklu evrimsel algoritmalar

    Multiploid evolutionary algorithms with statistical methods for dynamic environments

    EMRULLAH GAZİOĞLU

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE ŞİMA UYAR