A capacitated and distance-limited continuous location allocation problem for spatial planning of decentralized distribution systems
Merkezi olmayan dağıtım sistemlerinin sürekli uzayda konumsal planlaması için kapasite ve mesafe kısıtlı yer seçimi problemi
- Tez No: 472901
- Danışmanlar: YRD. DOÇ. DR. AYŞE SELİN KOCAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Ü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ı: 115
Özet
Gelismemiş böllgelerin kalkınmasına katkıda bulunmak amacıyla, merkezi olmayan dağıtım sistemlerinin konumsal planlaması için sürekli uzayda kapasite ve mesafe kısıtlı tesislerle yer seçimi ve ataması problemi sunulmuştur. Güneş paneli, rüzgar gülü, dizel jeneratör, su devir daim pompası gibi şebeke bağımsız olarak açılacak olan tesislerin sayı, yer seçimi ve atama yapılanışlarına karar verilmesi amaçlanmaktadır. Problem sabitleştirilmiş tesis kurma maliyetleri ile taşıma, nakliye, kablo, boru hattı gibi fiziksel uzunluklara doğrusal bağımlı olan dağıtım maliyetlerinin toplamını enküçüklemektedir. Enerji kaybı, voltaj düşümü, basınç düşümü, gibi fiziki gerçeklerin modellenebilmesi için, açılacak tesisler mesafe kısıtlı olarak addedilmiştir. Söz konusu gelişmemiş bölgeler, fiziksel yapıların mevcut olmadığı işlenmemiş geniş açık alanlar olduğu için, tesisler sahada bulunan noktaların neredeyse tamamında konumlandırılabilirler. Bu sebeple problemin tanım kümesi kesikli uzayla kısıtlı değildir ve sürekli uzaya tabidir. Problem için karesel sınırlı karışık tamsayı programlama modeli ve sezgisel yaklaşım önerilmiştir. Bu sezgisel yaklaşımda ilk olarak, problemin kesikli uzayda tanımlı eş benzeri, arttırılmış aday yerleşim noktaları kümesi ile çözülmüştür. Alternatif yöntemlerle arttırılan aday yerleşim noktaları kümesi, talep noktalarının konumsal dağılımlarına göre oluşturulmuştur. Problemin kesikli uzaydaki eş benzeri, büyütülmüş tanım kümesi ile çözüldükten sonra; daha iyi atama yapılanışları elde etmek için Cooper'in atama ve yerseçimi adımlarını değişimli olarak ve sırayla yaptığı, tanınmış yinelemeli sezgisel yaklaşımı uygulanmıştır. Tesisler kapasite kısıtlı olarak ele alındıkları için bazı talep noktaları kendilerine en yakın uzaklıktaki tesise atanamayabilirler. Bu sebeple atama adımları pişmanlık fonksiyonuna dayalı öncelik ölçütlerine istinaden yürütülmektedir. Her bir atama adımından sonra, tesislerin güncel konumlarına karar vermek için, Weiszfeld'in yinelemeli yakınsama algoritması mesafe sınırlı kısıtlara uymak için bir takım uyarlama ve düzenlemelere tabi olarak uygulanmıştır.
Özet (Çeviri)
We introduce a new continuous location-allocation problem with capacitated and distance-limited facilities for spatial planning of decentralized distribution systems to contribute the greenfield development. Our aim is to determine the number, location and allocation configurations of facilities to be opened as stand-alone systems such as solar panels, windmills, diesel generators, water pumps and etc. The problem minimizes the sum of fixed facility opening costs and distribution costs such as cable, pipeline or transportation costs which are linearly dependent to their physical lengths. To be able to model some physical facts such as energy loss, voltage drop, pressure drop and etc., facilities to be opened are assumed to be distance limited. Due to the fact that greenfield areas are undeveloped regions and wide open spaces, where generally no previous structures exist, facilities can be located at almost any site in the field. Therefore, the domain of the problem is not restricted by the discrete space and it is subject to the continuous space. We provide a quadratically constrained mixed integer programming model and a heuristic approach for the problem. In the heuristic, firstly discrete counterpart of the problem is solved with augmented set of candidate location points. Alternative augmented sets of candidate locations are formed in accordance with the spatial distribution of demand points. After solving the discrete counterpart of the problem with augmented domain, Cooper's well known heuristic that alternates between allocation and location steps is followed to find better allocation configuration of customers to the facilities. Since the facilities considered in the problem are capacitated, some of the demand points may not be assigned to their nearest facility. Therefore, allocation steps are performed with respect to the priority measure of each demand point based on a regret function. After each allocation step, to determine the new locations of the facilities, Weiszfeld's iterative convergence algorithm is applied with some modifications and adjustments to conform the distance limitation constraints.
Benzer Tezler
- Heuristic methods for continuous capacitated location-allocation and location-routing problems
Sürekli düzlemde kapasite kısıtlı çok tesisli yer seçimi-paylaştırma problemi ile yer seçimi-rotalama problemleri için sezgisel yöntemler
SADETTİN YUMUŞAK
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. NECATİ ARAS
- Solving the capacitated multifacility Weber problem approximately
Sınırlı sığalı çok tesisli Weber problemi için yaklaşık çözüm yöntemleri
BURAK BOYACI
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. İ. KUBAN ALTINEL
- Ana dağıtım üssü yer seçim problemleri ve bir kamu kurumu için gerçek bir ana dağıtım üssü yer seçim problemi
Hub location problems and a real hub location problem for a public institution
SİNAN AYGÜN
Yüksek Lisans
Türkçe
2014
Savunma ve Savunma TeknolojileriKara Harp Okulu KomutanlığıEndüstri Mühendisliği Bölümü
DR. ERKAN KÖSE
YRD. DOÇ. DR. HAKAN SONER APLAK
- Drone ayrıt rotalama problemleri ve metasezgisel çözüm yaklaşımı
Drone arc routing problems and metaheuristic solution approach
İSLAM ALTIN
Doktora
Türkçe
2022
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. AYDIN SİPAHİOĞLU
- 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
2008
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER