Geri Dön

Yerleştirme rotalama probleminin çözümü için yeni bir matematiksel ve metasezgisel yaklaşım

A new mathematical and meta-heuristic approach for the solution of the location routing problem

  1. Tez No: 567124
  2. Yazar: VİLDAN AMİL
  3. Danışmanlar: PROF. DR. HARUN REŞİT YAZGAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Parçacık sürü algoritması (PSO), metasezgisel yöntemler, yerleştirme rotalama problemleri (LRP), karışık tamsayılı programlama(MILP), Particle swarm optimization, metaheuristics methods, location routing problems, mixed integer programming
  7. Yıl: 2019
  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ı: 58

Özet

Çok boyutlu optimizasyon problemi olan yerleştirme rotalama problemi, toplam maliyeti düşürmek amacıyla, birbiri ile etkileşim halinde olan üç temel karar sürecinden oluşmuştur. Bu karar süreçleri, potansiyel tesis yerlerinden hangisinin açılacağı, hangi müşterinin hangi tesisten hizmet alacağı ve araçların hangi rotayı izleyeceğini ele alır. Bu tez çalışmasında, yerleştirme rotalama problemi ile ilgili Daskin ve Perl (1985)'ün geliştirdikleri modele yeni kısıtlar dahil edilerek bir matematiksel model elde edilmiştir. Elde edilen modelde her bir kısıt denklemi ve optimizasyon denklemin tek tek birbiri ile nasıl etkileşim halinde olduğu incelenmiş, modelin çalışma mantığı ortaya konmuştur. Ancak modeldeki değişken sayısı arttıkça kısıt sayısı üssel olarak arttığı için metasezgisel çözüm yöntemlerinden olan Parçacık Sürü Algoritması ile çözülmüştür. Bu çalışmada önerilen çözüm yaklaşımı 100 müşteri ve 8 yer için gösterilmiştir. Elde edilen sonuçlar geliştirilen ve önerilen yaklaşımın oldukça etkin olduğunu göstermektedir.

Özet (Çeviri)

Location routing problem, which is a multidimentional problem, consists of three decisions processes interacting with one another in order to reduce the total cost. These decision processes address which of the potential plant locations will be opened, which customer will receive service from which plant and which vehicles will follow which route. In this thesis, a mathematical model is obtained by adding new constraints to the model developed by Daskin and Perl (1985) on location routing problem. In the obtained model, how each constraint equation and optimization equation interact with each other is examined and the logic of the model has been put forward. However, as the number of variables in the model increased, the number of constraints increased exponentially, so the Particle Swarm Algorithm, which is one of the metaheuristic solution methods is repefered. In this study the proposed apporach has been carried out on the problem with 100 customers and 8 facility. The results imply that the proposed approach produce much more effective results.

Benzer Tezler

  1. Kapasite kısıtlı yerleştirme rotalama probleminin bir melez karınca kolonisi algoritması ile çözümü

    Solution of capacitated location routing problem with hybrid ant colony algorithm

    SÜMEYYE GİZEM ÇAKAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

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

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

    PROF. DR. HARUN REŞİT YAZĞAN

  2. Yerleştirme-rotalama probleminin karınca kolonisi algoritması ile çözümü: Bir gıda firmasında uygulama

    The solution of location-routing problem with ant colony algorithm: Application in a food company

    MERVE YAŞAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

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

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

    PROF. DR. HARUN REŞİT YAZĞAN

  3. Routing and spectrum allocation in static fiber optic networks

    Statik fiber optik şebekelerde rotalama ve spektrum yerleştirme

    PELİN ÖNER

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    PROF. DR. OYA KARAŞAN

  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. Optimal placement, scheduling and routing to maximize lifetime in wireless sensor networks

    Kablosuz duygaç ağlarında ağ ömrünü en büyüklemek için eniyi yerleştirme, çizelgeleme ve rotalama

    YAVUZ BOĞAÇ TÜRKOĞULLARI

    Doktora

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. NECATİ ARAS

    PROF. İ. KUBAN ALTINEL