Geri Dön

Araç rotalama problemlerinin çözümünde yeni bir sezgisel algoritma: Yolcu alma algoritması ve personel servis hizmetlerine uygulanması

A New heuristic algorithm-demand partitioning algorithm-for vehicle routing problems and its application to school services

  1. Tez No: 143770
  2. Yazar: İSMAİL TOP
  3. Danışmanlar: DOÇ. DR. CEVRİYE GENCER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Savunma ve Savunma Teknolojileri, Defense and Defense Technologies
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Kara Harp Okulu Komutanlığı
  10. Enstitü: Savunma Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Harekat Araştırması Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 125

Özet

ÖZET Bu çalışmada araç rotalama problemlerinin tanımı, çözüm stratejileri ve sezgisel çözüm yaklaşımları ele alınmıştır. Araç Rotalama Problemi; mal, hizmet veya şahısların bir araçlar filosu ile belirli arz noktalarından yine belirli talep veya teslimat noktalarına ulaştırılmaları amacıyla kapasite, mesafe, zaman ve maliyet gibi kısıtlara uygun olarak rotaların bulunup en kısa yolların belirlenmesi problemidir. Literatürde çok farklı türleri olan araç rotalama problemlerinden tek depo-sabit sayılı heterojen filo (heterogeneous fixed fleet) özelliğindeki araç rotalama problemi konusunda minimum maliyet amaçlı bir çalışma Jandarma Okullar Komutanlığı personel servis hizmetlerinde yapılmıştır. İncelenen problem için bir sezgisel algoritma -Yolcu Alma Algoritması- önerilmiş, literatürdeki Eşik Kabul Etme Algoritması araç rotalama problemi için düzenlenmiş, her iki algoritma matlab programlama dilinde kodlanmış ve bu algoritmalarla çözümler bulunmuştur. Elde edilen çözümler mevcut durum ile karşılaştırmıştır.

Özet (Çeviri)

ABSTRACT In this study, solution strategies and heuristic approaches to vehicle routing problems have been studied. Vehicle routing problem can be defined as to serve the people at the demand points by a heterogeneous/homogeneous fleet with the shortest paths under the constraints of capacity, time and cost. Since the problem, which is dealt with, has so many nodes and it is quite difficult to find optimal solution, it has been mostly studied over heuristic methods. It is studied on the single depot-heterogeneous fixed fleet vehicle routing problem with the aim of minimization of serving costs. So, a new algorithm is generated called as Yolcu Alma Algoritması and threshold- accepting algorithm is rearranged for vehicle routing problem. Both algorithms are coded in matlab programming and solutions of both algorithms are compared with the current situation in Gendarmerie School. Ill

Benzer Tezler

  1. Müşteriler arası malzeme akışlı eş zamanlı dağıtım-toplama yapılan araç rotalama problemi ve sezgisel çözümü

    The vehicle routing problem with simultaneous delivery and pick-up with material flows among customers and heuristic solution

    ORHAN GERDAN

    Doktora

    Türkçe

    Türkçe

    2007

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

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

    PROF. DR. CEVRİYE GENCER

  2. Bir firmanın zaman pencereli belirli talepli araç rotalama probleminin genetik algoritma kullanılarak çözülmesi

    Solving vehicle routing problem with time windows and spesific demands of a company by using genetic algorithm

    BEGÜM AKSAKAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    YRD. DOÇ. DR. ŞEYDA SERDAR ASAN

  3. Araç rotalama problemlerinin çözümü için yeni bir meta-sezgisel yaklaşım: Elektromanyetik algoritma

    A new electromagnetism-like algorithm for solving capacitated vehicle routing problems

    ALKIN YURTKURAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

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

    Endüstri Mühendisliği Bölümü

    PROF. DR. ERDAL EMEL

  4. Heterojen araç filolu eş zamanlı dağıtım-toplamalı rotalama probleminin çözümü için sezgisel bir algoritma ve uygulamalı bir karar destek sistemi

    A heuristic algorithm for solving the heterogeneous fleet vehicle routing problem with simultaneous delivery and pick-up and a decision support system with an application

    EMRE ÖZKÜTÜK

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiKara Harp Okulu Komutanlığı

    Harekat Araştırması Ana Bilim Dalı

    PROF. DR. CEVRİYE GENCER

  5. An integrated approach to vehicle routing and multi-dimensional packing problems

    Araç rotalama ve çok boyutlu yükleme problemlerine entegre bir yaklaşım

    MUSTAFA KÜÇÜK

    Doktora

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. ŞEYDA AYŞE YILDIZ