Geri Dön

Gerçek hayat maliyetlerini göz önüne alan açık uçlu araç rotalama problemi için bir melez genetik algoritma önerisi

A hybrid genetic algorithm proposal for an open vehicle routing problem which considers real life costs

  1. Tez No: 458967
  2. Yazar: ERHAN TONBUL
  3. Danışmanlar: PROF. DR. NİHAL ERGİNEL
  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: 2016
  8. Dil: Türkçe
  9. Üniversite: Anadolu Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 86

Özet

Açık uçlu araç rotalama problemi (AUARP), belirli kısıtlar altında depoya geri dönmeyen araçların kat ettiği toplam mesafenin en küçüklenmesi olarak tanımlanmaktadır. Aslında gerçek hayatta birçok lojistik firması maliyet hesabını kat edilen toplam mesafeye göre yapmamaktadır. Çoğunlukla, belirli noktalar için tercih edilen standartlaştırılmış güzergahlar söz konusudur. Bu belirli standart güzergahlar izlendiğinde ortaya çıkan maliyetler de o noktaların standart maliyetleri olur. Standart maliyet yaratan bir noktaya sahip bir rotanın toplam maliyetinin belirlenmesi için, bu maliyete uğrama maliyeti ve standart rotadan sapma maliyeti de eklenmektedir. Bu çalışmada, standart rota maliyetleri, uğrama maliyetleri ve rotadan sapma maliyetleri adı verilen gerçek hayat maliyetleri, açık uçlu araç rotalama problemlerinde ana maliyetler olarak ele alınarak model oluşturulmuştur. Problem NP-Zor yapıda olduğu için kesin çözüm üreten yazılımlar problemin çözümünde yeterli olmamaktadır. Metasezgiseller, akla yatkın bir sürede yeterince iyi sonuçlar elde etmek için iyi bir yol olduğundan çözüm, bir melez genetik algoritma ile yapılmıştır.

Özet (Çeviri)

Open vehicle routing problem (OVRP) is regarded as minimizing the total distance travelled by vehicles which are not returning to the depot, under some constraints. Actually, most of the logistic firms do not do the costing according to the total distance travelled. Mostly, there are preferred standardized courses for certain nodes. The costs arising from following these standard courses are the standard costs of the related nodes. In a route which has a node creating a standart cost, stop-by costs and standard route deviation costs should be added in order to reach the total cost of the route. In this study, OVRP is modeled with these real life costs which are named as standart routing costs, stop-by costs and route deviation costs. The problem is an NP-Hard problem and softwares giving exact solutions are inadequate in solving these problems. Since metaheuristic approach is a good way of having good solutions within a reasonable period of time, the problem is solved via a hybrid genetic algorithm.

Benzer Tezler

  1. Çok periyotlu ve ertelenebilir talepli açık uçlu araç rotalama problemi

    Open vehicle routing problem with multi-period and postponable demands

    GAMZE TUNA

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiAnadolu Üniversitesi

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

    PROF. DR. NİHAL ERGİNEL

  2. Contribution a la recherche d'un cadre juridique pour un droit international de laconcurrence plus efficace

    Daha etkin bir uluslararası rekabet için hukuki çerçeve arayışı

    ALİ CENK KESKİN

    Doktora

    Fransızca

    Fransızca

    2009

    HukukGalatasaray Üniversitesi

    Kamu Hukuku Ana Bilim Dalı

    PROF. DR. JEAN MARC SOREL

    PROF. DR. HALİL ERCÜMENT ERDEM

  3. Optimizing artistic process: Exploring efficient environment creation workflows in gaming industry

    Sanatsal sürecin optimizasyonu: Oyun endüstrisinde verimli çevre oluşturma süreçlerinin incelenmesi

    EMRAH ÖZÇİÇEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

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

    Oyun ve Etkileşim Teknolojileri Ana Bilim Dalı

    PROF. DR. LEMAN FİGEN GÜL

  4. Multilayer mean field differential games in multi-agent systems and an application in intelligent transportation

    Çoklu-karar vericili sistemlerde çoklu düzlem ortalama alan diferensiyel oyunları ve akıllı ulaşımda bir uygulama

    ALPER ÖNER

    Doktora

    İngilizce

    İngilizce

    2018

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

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜLAY ÖKE GÜNEL