Geri Dön

Sampling based progressive hedging algorithms for stochastic programming problems

Başlık çevirisi mevcut değil.

PDF İndir

  1. Tez No: 400016
  2. Yazar: NEZİR AYDIN
  3. Danışmanlar: Belirtilmemiş.
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Wayne State University
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 152

Özet

Özet yok.

Özet (Çeviri)

Many real-world optimization problems have parameter uncertainty. Forinstances where the uncertainties can be estimated to a certain degree, stochasticprogramming (SP) methodologies are used to identify robust plans. Despiteadvances in SP, it is still a challenge to solve real world stochastic programmingproblems, in part due to the exponentially increasing number of scenarios. For twostageand multi-stage problems, the number of scenarios increases exponentiallywith the number of uncertain parameters, and for multi-stage problems also with thenumber of decision stages.In the case of large scale mixed integer stochastic problem instances, thereare usually two common approaches: approximation methods and decompositionmethods. Most common sampling-based approximation (SAA) SP technique is theMonte Carlo sampling-based method. The Progressive Hedging Algorithm (PHA) onthe other hand can optimally solve large problems through the decomposition intosmaller problem instances. The SAA, while effectively used in many applications, canlead to poor solution quality if the selected sample sizes are not sufficiently large.With larger sample sizes and multi-stage SPs, however, the SAA method is notpractical due to the significant computational effort required. In contrast, PHA suffersfrom the need to solve many sub-problems iteratively which is computationallyexpensive.In this dissertation, we develop novel SP algorithms integrating samplingbased SAA and decomposition based PHA SP methods. The proposed integratedmethods are novel in that they marry the complementary aspects of PHA and SAA interms of exactness and computational efficiency. Further, the developed methods arepractical in that they allow the analyst to calibrate the tradeoff between the exactnessand speed of attaining a solution.We demonstrate the effectiveness of the developed integrated approaches,Sampling Based Progressive Hedging Algorithm (SBPHA) and Discarding SBPHA (d-SBPHA), over the pure strategies (i.e. SAA or PHA) as well as other commonly usedSP methods through extensive experimentation. In addition, we develop alternativehybridization strategies and present results of extensive experiments for thesestrategies under different uncertainty models. The validation of the methods isdemonstrated through Capacitated Reliable facility Location Problem (CRFLP) andMulti-stage stochastic lot-sizing problems.

Benzer Tezler

  1. Tez No

    799961

    Non alkolik steatohepatit (NASH) hastalarında anlamlı-ileri fibrozis verileri için makine öğrenmesi yöntemlerinin karşılaştırılması

    The graduate school of natural and applied science of selçuk university the degree of master of science in biomedical engineering

    KEMAL TOLGA ÇETİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Mühendislik BilimleriSelçuk Üniversitesi

    Biyomedikal Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞAKİR TAŞDEMİR

  2. Tez No

    398231

    Getting inside the mental lives of students: Learned helplessness, problem solving skills and lifelong learning tendency in EFL context

    Öğrencilerin zihinsel yaşantılarının incelenmesi: İngilizcenin yabancı dil olarak öğretildiği ortamlarda öğrenilmiş çaresizlik, problem çözme becerileri ve hayat boyu öğrenme eğilimi

    GÖKÇE DİŞLEN DAĞGÖL

    Doktora

    İngilizce

    İngilizce

    2015

    Eğitim ve ÖğretimÇukurova Üniversitesi

    İngiliz Dili Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. GÜLDEN İLİN

  3. Tez No

    513442

    Üniversite öğrencilerinin ilişki doyumu ve bağlanma stilleri arasındaki bağlantı

    Connection between relationship satisfaction and attachment styles of university students

    TANSU YAVUZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    PsikolojiÜsküdar Üniversitesi

    Klinik Psikoloji Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KAAN YILANCIOĞLU

  4. Tez No

    395905

    Okul öncesi eğitim kurumlarında yönetim süreçlerinin işleyişinin yönetici ve öğretmen görüşlerine göre değerlendirilmesi

    Evaluation of the progress of the management processes in pre - school educational institutions based on the views of managers and teachers

    DUYGU EBABİL

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Eğitim ve ÖğretimÇanakkale Onsekiz Mart Üniversitesi

    İlköğretim Ana Bilim Dalı

    YRD. DOÇ. DR. HAYDAR DURUKAN

  5. Tez No

    593298

    Problem kurma temelli etkinliklerle özel yetenekli öğrencilerin matematiksel yaratıcılıklarının geliştirilmesi üzerine bir eylem araştırması

    An action research on developing mathemetical creativity of gifted students through problem posing activities

    ÜLKÜ AYVAZ

    Doktora

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimBolu Abant İzzet Baysal Üniversitesi

    İlköğretim Ana Bilim Dalı

    PROF. DR. SONER DURMUŞ

Geri Dön