Geri Dön

Araç rotalama problemi ve örnek bir uygulama

Vehicle routing problem and a case study

  1. Tez No: 114648
  2. Yazar: MEHMET ERYAVUZ
  3. Danışmanlar: DOÇ. DR. CEVRİYE GENCER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Araç Rotalama Problemi Sezgisel Algoritmalar.Tasarruflar Algoritması, Algoritmalar, Araç yönlendirme problemi, Sezgisel algoritmalar, Algorithms, Vehicle routing problem, Heuristic algorithms
  7. Yıl: 2001
  8. Dil: Türkçe
  9. Üniversite: Gazi Ü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ı: Belirtilmemiş.

Özet

ARAÇ ROTALAMA PROBLEMİ VE ÖRNEK BİR UYGULAMA (Yüksek Lisans Tezi) Mehmet ERYAVUZ GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ağustos 2001 ÖZET Araç Rotalama Problemi (ARP), merkezi bir depodan coğrafi olarak dağılmış çeşitli talep noktalarına dağıtım veya toplama rotalarının, araç filosunun kat ettiği toplam mesafeyi minimize edilecek şekilde bulunmasidir. Çalışmada, ARP çözüm yöntemleri kullanılarak, Balıkesir Ordudonatım Okulu personel servis araçlarının toplam güzergah mesafesi minimize edilmeye çalışılmıştır. Personel servisleri bir otobüs filosuyla belirli güzergahlar üzerinde duraklar ile işyeri arasında çalışırlar. Literatürde personel servisleri güzergah belirleme problemi durak yerlerinin belirlenmesi, personelin duraklara atanması ve rotaların oluşturulması şeklinde üç aşamada çözülebilmektedir. Yapılan uygulamada var olan bir durum iyileştirilmeye çalışıldığından; durak yerleri ve duraklardaki yolcu sayısı bellidir. Bu durumda problem kapasite kısıtlı ARP dönüşmektedir. Çalışmada, ARP tanımı, sezgisel ve optimum çözüm metotları incelenerek, sezgisel çözüm metotlarından tasarruf (savings) ve rassal tasarruf (randomized savings) algoritmaları kullanılarak problem çözülmeye çalışılmıştır. Problem çözümünde VRP 328 yazılımı kullanılmıştır. Bulunan çözümler tur geliştirme algoritmalarıyla (2-opt ve Or-opt) daha iyi halegetirilmeye çalışılmış; elde edilen sonuçlar kendi aralarında ve mevcut durum ile karşılaştırılmıştır. Bilim Kodu : 605.02.00

Özet (Çeviri)

Ill VEHICLE ROUTING PROBLEM AND A CASE STUDY (M. Sc. Thesis) Mehmet ERYAVUZ GAZİ ÜNİVERSİTY INSTITUTE OF SCIENCE AND TECHNOLOGY August 2001 ABSTRACT Vehicle Routing Problem is a kind of problem that minimizes the distance covered by a fleet of vehicles, running from a centrally located depot to geographically dispersed demand points. In this study by using the Vehicle Routing Problem Solving Methods, we tried to minimize the total distance covered by the shuttles of Balikesir Ordnance School and Training Center. Personnal shuttles, comprises bus filo, runs on a determined way connecting the bus stops and work place. In literature route determining problem can be solved in three phase respectively; determining the location of bus stops, assigning personnel to bus stops and determining vehicle routes. In this study since we tried to get a better solution for a current situation, location of bus stops and number of personnal assigned to each bus stop were already determined. In this respect this problem can be treated as a capacity constrained Vehicle Routing Problem. In this study problem tried to be solved by using the Heuristic Savings and Randomized savings method and by examining Vehicle Routing Definition and Heuristics. In solving problem“VRP 328”Software was used. SolutionsIV found were tried to make better by using route improving algorithms (2-opt ve Or-op) and results reached compared with the current solution. Science code Key Words Page Number Adviser : 605.02.00 : Vehicle Routing Problem, Heuristic Algorithms, Savings Algorithm :72 : Doç. Dr. Çevriye GENCER

Benzer Tezler

  1. Tez No

    178701

    Enhancements of Clarke-Wright savings heuristics for the capacitated vehicle routing problem

    Kapasite kısıtlı araç rotalama problemleri için kullanılan Clarke-Wright tasarruf yönteminin performansının arttırılması

    TAMER DOYURAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

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

    DOÇ. DR. BÜLENT ÇATAY

  2. Tez No

    179738

    Çok depolu araç rotalama probleminin karınca kolonisi optimizasyonu ile modellenmesi ve bir çözüm önerisi

    Modelling of multi depot vehicle routing problem with ant colony optimization and a solution approach

    ŞULE YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    YRD. DOÇ. DR. TUFAN DEMİREL

  3. Tez No

    207573

    Araç rotalama problemi ve bir uygulama

    Vehicle routing problem and an application

    SAMİ ARSLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    İşletmeGazi Üniversitesi

    İşletme Ana Bilim Dalı

    Y.DOÇ.DR. MURAT ATAN

  4. Tez No

    212768

    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

  5. Tez No

    182073

    Algorithms for the vehicle routing problem with time windows and the location-routing problem

    Zaman çerçeveli araç rotalama problemi ve yer bulma-rotalama problemi için algoritmalar

    SUAT BOĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    YRD. DOÇ. DR. SELÇUK SAVAŞ

    YRD. DOÇ. DR. METİN TÜRKAY

Geri Dön