Robust capacity expansion and routing in networks
Serimlerde dayanıklı kapasite arttırımı ve rotalama kararları
- Tez No: 180630
- Danışmanlar: DOÇ. DR. OYA EKİN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Robust Optimization, Capacity Expansion Problem Robust Counter-part, Adjustable Robust Counterpart, Aï¬nely Adjustable Robust Counterpart.i
- Yıl: 2006
- 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ı: 88
Özet
uBu tezde talep belirsizliği altında serimlerde dayanıklı kapasite genişletme ve ro-g stalama problemi uzerinde şalışılmıştır. Kapasite genişletme problemi, kaynak veü cs s stalep noktaları belirtilen bir ağ uzerinde, verilen bir kapasite bütşesinin toplamgü ucrotalama maliyetini en aza indirgeyecek ve tüm talepleri karşılayacak şekildeu s sdağıtılması ile ilgilenmektedir. Kapasite bütşesinin dağıtımı ve rotalama kararlarıg uc gliteratürdeki ?Robust Counterpart? (RC) yaklaşımı ile verilmiştir. Bu yaklaşımu s s smodeldeki hiş bir kısıtın ihlal edilmesine izin vermemektedir. Süz konusu yaklaşımc o sgerşek hayat uygulamalarında, üzellikle mühendislik alanında, sık karşılaşılan birc o u ssdurumu temsil etmesinden dolayı ünem arz ermektedir.oTek aşamada dayanıklı bir şüzüm ureten RC yaklaşımının yanı sıra ikis co u ü saşamada şüzüm ureten ve RC yaklaşımının üzel bir şekli olan ?Adjustable Robusts co u ü s o sCounterpart? (ARC) yaklaşımı da uzerinde şalışılan modele uygulanabilir bu-s ü cslunmuştur. Süz konusu ARC yaklaşımının formülasyonu verilmiş fakat bu uygu-s o s u slamanın genellikle kolay şüzülemeyen modellerle sonuşlanmasından dolayı ARCco u cformülasyonunun bir yaklaşığını sağlayan ?Aï¬nely Adjustable Robust Counter-u sg gpart? (AARC) yaklaşımı formüle edilip şüzülmüştür.s u co u us uRC ve AARC yaklaşımlarının verimliliği iki farklı sayısal şalışma ile tests g csedilmiştir. Tam sayı olmayan değerlerde kapasite yüklemeye izin veren anas g umodel dışında modüler kapasite yaklaşımını benimseyen iki ayrı model dahas u skullanılmıştır. Sayısal deneyler sonucunda AARC yaklaşımının RC yaklaşımınas s skıyasla şok daha ucuz maliyetlerle dayanıklı sonuşlar urettiği gürülmüştür. Ayrıcac cü g o u us uAARC yaklaşımı sonucunda elde edilen sonuşlar belirsizlik olmayan veriler ile eldes cedilen optimum sonuşlar ile karşılaştırıldığnda kayıpları oldukşa azdır.c ss g cAnahtar süzcükler : Dayanıklı Serim Tasarlaması, Kapasite Arttırımı.oui
Özet (Çeviri)
In this thesis, we consider a robust capacity expansion-routing problem withuncertain demand. Given a network with source and demand nodes and a ca-pacity budget, the capacity expansion problem is related to the determination ofthe arcs on which additional capacity will be installed in order to minimize theoverall routing cost while satisfying the demand of the nodes. We make use ofthe Robust Counterpart (RC) approach in the literature in order to make capac-ity installation and routing decisions. RC approach is important since it doesnot allow any constraint violation for any realization of the uncertainty and suchapproaches are often necessary in engineering applications in real life.We apply the classical RC formulation to our problem that results in a sim-ple one-stage model. The two-stage version of the RC formulation, namely theAdjustable Robust Counterpart (ARC), is also applicable to our problem. Theformulation of the ARC is given but since it is not computationally tractable, anapproximation to ARC developed recently, namely Aï¬nely Adjustable RobustCounterpart (AARC) formulation, is applied to our problem and solved.The eï¬ciencies of the RC formulation and AARC formulation are tested viatwo diï¬erent sets of numerical studies in the experimental part. The main modelthat allows capacity installation in continuous amounts as well as two extensionsthat make use of the modular capacity approach are used in the experimentalstudy. The computational experiments illustrate that AARC approach providesrobust solutions at a much cheaper cost in terms of objective function value whencompared to RC approach. In addition the loss of optimality due to applicationof AARC formulation is minor.
Benzer Tezler
- Atelye tipi üretimde gazinto yöntemi ile malzeme ihtiyaç planlaması ve bir uygulama
In workshop type production system material requiremets planning by use of the method of gozinto and one application
AHMET KARAKAYA
- Düşük bir hızlarında konuşma kodlama ve uygulamaları
Low bit rate speech coding and applications
TARIK AŞKIN
Doktora
Türkçe
1999
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Klasik ve ağ kodlamalı OFDMA sistemlerde alt-taşıyıcı atama
Subcarrier allocation in conventional and network coded OFDMA systems
BUĞRA ENGİN
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM ALTUNBAŞ
- Density modulated multilayer silicon thin films for lithium-ion batteries
Başlık çevirisi yok
MUHAMMED TAHA DEMİRKAN
Doktora
İngilizce
2014
Fizik ve Fizik MühendisliğiUniversity of Arkansas at Little RockDR. TANSEL KARABACAK
- Design of channel estimation and equalization for OFDM systems
DFBÇ (Dikey frekans bölmeli çoğullama) sistemleri için kanal kestirme ve denkleştirme tasarımı
ALI SALAH MAHDI
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik MühendisliğiGaziantep ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGUN ERÇELEBİ