Geri Dön

Bir süpermarket zincirinde rotalama probleminin metasezgisel algoritmalar ile çözülmesi

Solution of routing problem in the supermarket chain by the metaheuristic algorithms

  1. Tez No: 361060
  2. Yazar: SERAP ERCAN
  3. Danışmanlar: DOÇ. DR. HARUN REŞİT YAZĞAN
  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: 2014
  8. Dil: Türkçe
  9. Üniversite: Sakarya Ü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ı: 121

Özet

Kapasite kısıtlı araç rotalama problemi (KKARP), toplam kat edilen mesafe minimum olacak şekilde, araçların ortak bir depodan talepleri belirli olan müşterilere servis yapmak için izlemesi gereken rotaların kapasite kısıtı altında oluşturulduğu problemlerdir. Bu tez çalışmasında, bir süpermarket zincirinin haftalık taleplerinin karşılanması için en uygun rotanın belirlenmesi problemi çözülmüştür. Ele alınan problem NP-zor olduğundan dolayı kesin çözümlü matematiksel modeller yerine metasezgisel algoritmaların kullanılması uygun olacaktır. Bu amaçla karınca kolonisi, genetik ve yapay arı kolonisi algoritmaları uyarlanmış ve elde edilen sonuçlar ANOVA testi yardımıyla karşılaştırılmıştır.

Özet (Çeviri)

Capacity constraint vehicle routing problem (CCVRP) deals with the minimum distance routes for vehicles that serve customers who have specific demands from a common warehouse under capacity constraints. In this study, optimal routing problem that meet the weekly demands of a supermarket was solved. The kind of this problem is non-polynomial-hard (NP-hard), so solution of this will be appropriate to employ metaheuristics rather than exact methods. Metaheuristic algorithms such as an ant colony, a genetic and an artificial bee colony algorithms were implemented to solve the problem. An ANOVA test was carried out to investigate effectiveness of the algorithms.

Benzer Tezler

  1. Kümeleme ve genetik algoritma destekli yaklaşımlarla kapasite kısıtlı araç rotalama probleminin çözümü: perakende zincirinde uygulanması

    Solution of the capacity constraint vehicle routing problem with cluster and genetic algorithm based approach: a retail chain application

    TOLGA ŞEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

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

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

    DOÇ. DR. HARUN REŞİT YAZĞAN

  2. Araç rotalama problemi ile iki-aşamalı araç rotalama probleminin karşılaştırılması ve lokasyon seçimi için bir hibrit model önerisi

    Comparison of vehicle routing problem with two-echelon vehicle routing problem and a hybrid model proposition for location selection

    ERGÜL KISA

    Doktora

    Türkçe

    Türkçe

    2021

    İşletmeHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. KAZIM BARIŞ ATICI

  3. Kural bazlı ve sosyoekonomik yaklaşımla mağaza segmentasyonu: Bir süpermarket zincirinde uygulama

    Retail store segmentation with rule based and socioeconomic approaches: An application on a chain company

    EMRAH BİLGİÇ

    Doktora

    Türkçe

    Türkçe

    2016

    İşletmeMarmara Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. ÖZGÜR ÇAKIR

  4. Determinants of super market brand choice in Istanbul, Turkey

    İstanbul, Türkiye'de süper pazar marka seçiminin belirleyicileri

    KHAIR MOHAMMAD AMIRI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    İşletmeİstanbul Aydın Üniversitesi

    İşletme Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MURAT UNANOĞLU

  5. Tarım ürünlerinin gıda güvenliği bilgi sistemleri ile izlenebilirliği

    Traceability of agricultural products by food safety information system

    EMRAH ORAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Gıda MühendisliğiHacettepe Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÜMRAN UYGUN