Robust capacity expansion and routing in networks

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 ?Affinely 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