Robust facility location with mobile customers
Müşterilerin hareketli olduğu gürbüz tesis yerleşimi
- Tez No: 285568
- Danışmanlar: YRD. DOÇ. DR. CEM İYİGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 156
Özet
Bu tezde, tesislerin sabit, müşterilerin hareketli olduğu dinamik tesis konumlandırma problemi çalışılmıştır. Genel amaç müşterilerin zamana bağlı hareketliliğini göz önüne alarak tesisleri konumlandırmaktır. Problem üç amaç için çalışılmıştır. Bunlar P-medyan, P-merkez ve MINMAX P-medyandır. Dinamik P-medyan ve P-merkez problemlerinin statik problemler olarak çözülebileceği gösterilmiştir.Problemde, müşterilerin hareketliliği zaman serileri olarak ifade edilmiştir. Kümeleme yaklaşımı kullanarak dinamik P-medyan problemi için bir çözüm yöntemi geliştirilmiştir. Kullanılan kümeleme algoritması K-ortalamalar algoritmasıdır. Zaman serileri arasındaki uzaklıklar dinamik zaman bükmesi kullanılarak bulunmuştur. Çözüm metodu birçok değişik deney düzeneğinde denenmiştir. Deneyler sonucunda, düşük hesaplama zamanında en uygun çözümden maksimum %2 uzaklıkta sonuçlar bulunmuştur.MINMAX P-medyan problem literatürde genellikle senaryo oluşturmaya dayalı bir sezgisel yaklaşımla çözülmektedir (Serra ve Marianov, 1998). Sezgisel yaklaşım ilk önce oluşturulan senaryolara göre bir başlangıç çözümü bulur, daha sonra ise bu çözümü iyileştirmeye çalışır. Bu çalışmada, MINMAX P-medyan probleminin çözümü için iki önerme sunulmaktadır. Önermeler problemin çözümü için alt ve üst sınırlar sunmaktadır. Karar verici bu sınırlara göre iyileştirme adımına geçip geçmeyeceğini değerlendirebilir. Çözüm için sunulan alt ve üst sınırlar değişik deney düzeneklerinde analiz edilmektedir.
Özet (Çeviri)
In this thesis, we study the dynamic facility location problem with mobile customers considering the permanent facilities. Our general aim is to locate facilities considering the movements of customers in time. The problem is studied for three objectives: P-median, P-center and MINMAX P-median. We show that dynamic facility location problem is a large instance of a static facility location problem for P-median and P-center objectives.In the problem, we represent the movements of each customer in time with a time series. Using clustering approaches, we develop a heuristic approach for the problem with P-median objective. K-means algorithm is used as a clustering algorithm and dynamic time warping is used in order to define similarities between the customer time series. Solution method is tested on several experimental settings. We obtain results, which differ at most 2% from the optimal, in small computation times.Generally, in the literature, MINMAX P-median is solved with a heuristic depending on scenarios planning (see Serra and Marianov, 1998). The heuristic finds an initial solution according to scenarios, later the initial solution is tried to be improved.We provide a bounding procedure on the solution of the problem. The bounds can be used by decision maker to judge the solution quality before proceed. The bounding procedure is also analyzed in different experimental settings.
Benzer Tezler
- Investigation of asset management practices in airports
Havalimanlarında varlık yönetimi uygulamalarının incelenmesi
CEMİL CAN UZUN
Yüksek Lisans
İngilizce
2023
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ESİN ERGEN PEHLEVAN
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Facility location and relocation problem: Models and decomposition algorithms
Başlık çevirisi yok
AYŞE DURUKAN SÖNMEZ
- Kapasite kısıtsız tesis yerleşim problemleri için evrimsel yaklaşımlı tavlama benzetimi algoritması
An evolutionary approach to the simulated annealing algorithm for solving uncapacitated facility location problems
VECİHİ YİĞİT
Doktora
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. ORHAN TÜRKBEY
- Robust optimizasyon yöntemi kullanılarak güneş enerji santrali kuruluş yeri seçimi
Selection of solar power plant location using robust optimization method
TURGUT KARABULUT
Doktora
Türkçe
2019
EnerjiErzincan Binali Yıldırım Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. SELAHATTİN YAVUZ