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
- Coğrafi bilgi sistemi tabanlı banka şubesi ve ATM lokasyon optimizasyonu: İstanbul örneği
Geographical information system based bank branch and ATM location optimization:Istanbul example
ERKAN ATABEY
Yüksek Lisans
Türkçe
2025
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGİN TARI
- 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
- Optimal solution of orbital facility location problem utilizing optimum rocket staging and Q-Law orbit transfer
Optimum roket kademelendirmesi ve Q Yasası yörünge transferi kullanarak yörüngesel tesis yerleşim probleminin optimum çözümü
HASAN HÜSEYİN ÇAM
Yüksek Lisans
İngilizce
2025
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM ÖZKOL
- Facility location and relocation problem: Models and decomposition algorithms
Başlık çevirisi yok
AYŞE DURUKAN SÖNMEZ