Geri Dön

Araç rotalama problemlerine genetik algoritma yaklaşımı: Bir gıda dağıtım firması uygulaması

Genetic algorithms approach to vehicle routing problem: A food distribution firm application

PDF İndir

  1. Tez No: 270920
  2. Yazar: BURCU KEMER
  3. Danışmanlar: DOÇ. DR. BİRDOĞAN BAKİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: İşletme, Business Administration
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Bölümü
  12. Bilim Dalı: İşletme Ana Bilim Dalı
  13. Sayfa Sayısı: 105

Özet

Firmaların küresel pazar koşullarında rakipleriyle rekabetinde en önemli rolü müşteri memnuniyeti oynamaktadır. Firmalar müşterilerini memnun edebilmek için etkili ve hızlı servis yapmak zorundadırlar. Lojistik kavramının en önemli parçası olan araç rotalama problemi firmaların en çok sorun yaşadığı problemlerden biridir. Öte yandan, literatürde genişçe yer alan Araç Rotalama Problemlerinin (ARP) çözümünde son yıllarda sezgisel ve meta sezgisel yöntemlere başvurulmaktadır. Müşteri sayısının artmasıyla karmaşıklaşan problemlere en iyi ya da yakın çözümü en kısa zamanda bu yöntemler bulmaktadır. Evrim teorisinden esinlenilerek geliştirilen Genetik Algoritma (GA), uygulamasının kolay ve karmaşık matematiksel formüller içermemesinden dolayı tercih edilen yöntemlerden biridir.Bu çalışmada Trabzon'da faaliyet gösteren gıda sektöründeki bir dağıtıcı işletmenin, müşteri grubunda yer alan büyük marketlere ürün dağıtımı için araç filolarının kullandıkları en uygun rotanın belirlenmesi ve önerilen rotanın maliyetinin en küçüklenmesi amaçlanmıştır. Problemin çözümde, meta sezgisel çözüm yöntemlerinden olan genetik algoritma tekniği kullanılmıştır. Söz konusu işletmenin, hizmet ettikleri müşterilerinin konumları, dijital ortamda belirlenip birbirleriyle olan uzaklıkları hesaplanmıştır. Daha sonra geliştirilen genetik algoritma modelinin önerdiği çözümle araç filolarının izledikleri rotalar bir haftalık verilerle karşılaştırılmıştır. Elde edilen sonuçlarla mevcut sistem karşılaştırılmış ve önerilen modelin firmanın bir haftalık toplam yol mesafesini % 14,5 oranında iyileştirdiği tespit edilmiştir.

Özet (Çeviri)

Customer satisfaction plays the leading role while companies are competing with the global market conditions. To satisfy their customers, companies have to serve in a fast and efficient way. Vehicle Routing Problem (VRP), which is the most important part of logistics concept, is one of the problems that companies come across. On the other hand, taking place widely in the literature, for the solution of Vehicle Routing Problem, heuristic and meta heuristic methods are used. Being complicated with the increasing number of customers, these methods give the best or the nearest results to the problems. Genetic Algorithms, inspired by evolution theory, is preferred because of being simple in application and not including complex mathematical formulas.The aim of this study is to determine the suitable route for the vehicle fleets which serve to the big markets and minimize the cost of the recommended route of a distributor company, which takes place in food sector in Trabzon. In the solution of the problem, genetic algorithms, a meta heuristic method, is used. The locations of customers, who are served by the company, are defined and the distances are calculated in digital environment. Subsequently, the weekly data are compared with the routes of the vehicle fleets that are suggested by newly developed genetic algorithm model. The present system is compared with the developed solution and the recommended model is ascertained to better the total weekly distance in the ratio of 14.5%.

Benzer Tezler

  1. Tez No

    629046

    Heterojen ürün çeşitli ve heterojen araç filolu yeşil araç rotalama problemi için gıda sektöründe genetik algoritma uygulaması

    Genetic algorithm implemantation in the food industry for green vehicle routing problem with a heterogeneous product variety and a heterogeneous vehicle fleet

    ECEM TÜMSEKÇALI

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    EkonometriGazi Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. ŞENOL ALTAN

  2. Tez No

    417042

    Bozulabilir ürünlerin dağıtım planlaması için sezgisel yaklaşımlar

    Heuristic approaches for distribution planning of perishable foods

    UFUK YAPAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

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

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

    PROF. DR. FULYA ALTIPARMAK

  3. Tez No

    127923

    Araç rotalama problemlerine genetik algoritma yaklaşımı ve bir uygulama

    A Genetic algorithm approach to the vehicle routing problems and an application

    TAŞKIN ÇAĞATAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    İşletmeUludağ Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. GÜL EMEL

  4. Tez No

    461711

    Araç rotalama problemine genetik algoritma yaklaşımı ve örnek bir uygulama

    Genetic algorithm approach to vehicle routing problem and case study

    SANİYE ÇEYREKOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

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

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

    PROF. DR. ŞAKİR ESNAF

  5. Tez No

    538771

    Çok amaçlı konteyner yükleme ve araç rotalama problemlerinin çözümü için genetik algoritma yaklaşımı: porselen sektöründe karar destek sistemi önerisi

    Genetic algorithm approach to the solution of multi-purpose container loading and vehicle routing problems: Decision support system proposal in porcelain sector

    ELİF GÜLER ERMUTAF

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDumlupınar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. DURMUŞ ÖZDEMİR

Geri Dön