Geri Dön

A genetic algorithm approach for a real life heterogeneous capacitated vehicle routing problem

Heterojen kapasiteli gerçek hayat araç rotalama problemi için genetik algoritma yaklaşımı

  1. Tez No: 307090
  2. Yazar: BİRCAN ÇİÇEKDEŞ
  3. Danışmanlar: DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU
  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: 2011
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 108

Özet

Çalışmanın amacı, genel olarak tedarik zinciri ve lojistik yönetimini anlamak ve sonrasında bu disiplinin en önemli problemi üzerinde, bir gerçek hayat uygulaması yapmaktır. Tedarik zinciri ve lojistik yönetimi kısa bilgiler ile tanıtıldıktan sonra, uygulama alanları ve temel problemleri verilmiştir. Vaka çalışması olarak, bir otomotiv firmasının günlük dağıtım problemi ele alınmış karar verici için etkin bir çözüm algoritması tasarlanması amaçlanmıştır. Başlangıçta, gerçek problemin tanımlaması yapılmış ve ele alınacak tüm kısıtlar ortaya konmuştur. Mevcut sistemi ve dağıtım planlama sürecini incelendiğimizde, heterojen kapasiteli araç rotalama problemi ile karşı karşıya olduğumuzu anladık. İlk olarak, problemin matematiksel modeli karma tamsayılı programlama ile formüle edildi. Sonrasında, optimum sonuçlar elde edilmesini sağlayacak etkin bir çözüm algoritması ya da sezgisel metod belirlenmesi için yeni bir literatür taraması yapılmıiştır. Ardından, genetik algoritma çalışılmasına karar verilmiş ve araştırmalar konuyla ilgili çalışmalar üzerine yoğunlaştırılmıştır. Nihayetinde, gerçek hayat probleminin çözümü için özgün bir genetik algoritma geliştirilerek, MatLab dilinde programlanmıştır. Deneysel sonuçlar, geliştirilen algoritmanın iyi performans gösterdiğini ve daha kısa sürelerde kaliteli sonuçlar üreterek, söz konusu firmanın performans hedeflerini de karşıladığını göstermiştir. Öngörülen genetik algoritma, karar vericiye alternatif dağıtım planlarını değerlendirme imkanı sunmakta ve ayrıca zaman ve maliyet tasarrufu sağlamaktadır.

Özet (Çeviri)

The purpose of this study is to understand the supply chain and logistics management generally and then practise a real life application with the most important problem of this discipline. After giving a brief information about supply chain and logistics management, application areas and core problems are introduced. As the case study, the daily distribution planning problem of an automotive company is tackled and designing an efficient solution algorithm for the decision maker is aimed. At the beginning, the definition of real problem is made and all the constraints are put forth for consideration. By examining the existing system and distribution planning process, we realized that we encountered with heterogeneous capacitated vehicle routing problem. First, the mathematical model of the problem was formulated as mixed-integer programming. Then, another literature survey was done for selecting an efficient solution algorithm or heuristic which can give optimum results. Next, genetic algorithm was decided to deal with and the research was focused on related papers. A specific genetic algorithm was developed for solving the problem and programmed in MatLab language. The experimental results showed that the proposed algorithm performs well and produces high-quality solutions which also satisfy the performance target of the company by consuming shorter run-time. The proposed genetic algorithm provides decision maker the opportunity of evaluating alternative distribution plans, as well as saving cost and time.

Benzer Tezler

  1. Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları

    Solution approaches for integrated production and distribution scheduling problems

    ECE ÇETİN YAĞMUR

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiKonya Teknik Üniversitesi

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

    PROF. SAADETTİN ERHAN KESEN

  2. Kablosuz algılayıcı düğüm dağıtımında evrimsel algoritma tabanlı optimizasyon

    Evolutionary algorithm-based optimization of wireless sensor node deployment

    SİBEL BİRTANE AKAR

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. HAYRİYE KORKMAZ

    PROF. DR. ÖZGÜR KORAY ŞAHİNGÖZ

  3. Atölye tipi çizelgeleme problemleri için genetik algoritma tabanlı hipersezgisel yaklaşım

    A genetic algorithm-based hyperheuristic approach for job shop scheduling problems

    CANAN HAZAL AKARSU

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

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

    DOÇ. DR. TARIK KÜÇÜKDENİZ

  4. A genetic algorithm approach for a multi-product multi-period continuous review inventory model with deterministic and variable demand

    Sabit ve değişken talepli çok ürünlü çok periyotlu sürekli gözden geçirmeli envanter modeli için genetik algoritma yaklaşımı

    İLKAY SARAÇOĞLU

    Doktora

    İngilizce

    İngilizce

    2014

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

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

    DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU

  5. Stochastic lot sizing in a centralized distribution network

    Merkezi dağıtım ağında stokastik sipariş büyüklüğü belirleme

    DİLAY ÇELEBİ

    Doktora

    İngilizce

    İngilizce

    2008

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

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. DEMET BAYRAKTAR