A clustering based heuristic for location routing problems
Lokasyon rotalama problemleri için kümeleme temelli sezgisel çözüm yöntemi
- Tez No: 178697
- Danışmanlar: Y.DOÇ.DR. BÜLENT ÇATAY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Arac Rotalama, Lokasyon Dagitim, Lokasyon Rotalama, Sezgisel Yontemler, Clustering, Heuristics, Location-allocation, Location-routing, Vehicle routing
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- 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
2019
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HAKKI ZİYA ULUKAN
- 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
2007
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEDEF MERAL
- Optimizing drone deployment for reliable communication in disaster-stricken regions
Başlık çevirisi yok
MELİKE ÇAP
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İHSAN YANIKOĞLU
- 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
2023
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZER UYGUN