Geri Dön

A clustering based heuristic for location routing problems

Lokasyon rotalama problemleri için kümeleme temelli sezgisel çözüm yöntemi

  1. Tez No: 178697
  2. Yazar: İLKAN SARIGÖL
  3. Danışmanlar: Y.DOÇ.DR. BÜLENT ÇATAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Arac Rotalama, Lokasyon Dagitim, Lokasyon Rotalama, Sezgisel Yontemler, Clustering, Heuristics, Location-allocation, Location-routing, Vehicle routing
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

Bu tezde lokasyon rotalama problemleri (LRP) uzerinde durulmustur. Problemin 56zumu i5in kumeleme temelli sezgisel bir yontem onerilmistir. LRP iki zor problem olan lokasyon tahsisi ve arac rotalama problemlerinin birlesmesiyle olusmaktadir. LRP ile bu iki probleme es zamanh 56zum uretilmektedir. Ama5 fonksiyonu rotalama, ara5 kullanma ve depo maliyetinden olusmaktadir ve enazlanmaya cahsilmaktadir. Literaturde genellikle sabit depo acihm maliyeti kullamlmaktadir. Bu tezde depo acma maliyeti kapasite belli degerlerin uzerine 5iktiginda artmaktadir ve genelden farkhdir. Maliyet fonksiyonunun bu yapisi ve LRP nin icsel kompleksligi birlestiginde problemin coziimii zorlasmaktadir. Onerdigimiz sezgisel yonteme gore arac kapasitelerine gore kumeler olusturmustur ve her kume i5inde gezgin satici problem! cozulmustiir. Yerel tarama yontemleri uygulanarak 56zum iyilestirilmistir. Son olarak olusturulan kumeler uygun depolara atanmistir.

Özet (Çeviri)

In this thesis we address the location routing roblem (LRP) in which vehicle routing and warehouse location/allocation decisions are made simultaneously. LRP deals with determining the optimal number of warehouses as well as their locations while assigning customers to warehouses so that the shortest vehicle routes are achieved. The objective is to minimize total vehicle related costs (fixed vehicle cost and route cost) and the cost of operating the warehouses. To solve this NP-hard roblem, we ropose a clustering based heuristic aproach which consists of three arts. Firstly, we determine the customer clusters based on vehicle capacities, i.e. all customers in the cluster are serviced by the same vehicle. Secondly, we solve a traveling salesman roblem for each cluster. Thirdly, we attempt to improve the routes by using local search techniques. Finally, the routed clusters are assigned to warehouses.

Benzer Tezler

  1. Gezgin satıcı problemi

    Traveling salesman problem

    VOLKAN M. ÖZALP

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

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

    DOÇ.DR. FÜSUN ÜLENGİN

  2. A novel model for humanitarian logistics: hot meal delivery aftermath of an earthquake in Istanbul

    İnsani yardım lojistiğinde model yaklaşımı: bir İstanbul depremi sonrası sıcak yemek dağıtımı

    NİYAZİ ÇETİNKAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

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

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

    PROF. DR. HAKKI ZİYA ULUKAN

  3. A location-routing problem for the municipal solid waste management system

    Evsel katı atık yönetim sistemi için bir yerleşim-rotalama problemi

    CEMAL CAN AYANOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    YRD. DOÇ. DR. SEDEF MERAL

  4. Optimizing drone deployment for reliable communication in disaster-stricken regions

    Başlık çevirisi yok

    MELİKE ÇAP

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

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

    DR. ÖĞR. ÜYESİ İHSAN YANIKOĞLU

  5. Zaman pencereli araç rotalama problemi için kümeleme destekli metasezgisel çözüm önerisi

    A clustering approach for the metaheuristic solution of vehicle routing problem with time window

    TUĞBA GÜL YANTUR

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

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

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

    DOÇ. DR. ÖZER UYGUN