Geri Dön

Robust optimization of a class of queuing and inventory control problems

Bir dizi kuyruk ve envanter teorisi probleminin dayanıklı optimizasyonu

PDF İndir

  1. Tez No: 318016
  2. Yazar: ZEYNEP TURGAY
  3. Danışmanlar: DOÇ. DR. LERZAN ÖRMECİ, PROF. DR. FİKRİ KASRAESMEN
  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: 2011
  8. Dil: İngilizce
  9. Üniversite: Koç Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 148

Özet

Bu tezde bir dizi klasik stokastik dinamik problemin dayanıklı versiyonları ele alınmıştır.Klasik stokastik dinamik programlamada, Markov Zinciri olasılık parametreleri veya diğerproblem parametrelerinin kesin olarak bilindiği varsayılır. Çalışmamızda, tarihsel veridenveya diğer kaynaklardan tahmin edilmek durumunda olan bu parametreler bir belirsizlikkümesi olarak ele alınmaktadır. Dayanıklı dinamik programlamada, Doğa ve kontrolörarasında tanımlanan bir max-min oyunu ¸çözülmesi ile söz konusu belirsizlik kümesininproblem içerisinde modellenmesi sağlanır ve Doğa bu belirsizlik kümesi içerisinden probleminhedef fonksiyonunu minimize edecek argümanı seçer. Bu sayede elde edilen problemklasik problemin dayanıklı eşleniğidir. Tezde, envanter ve kuyruk teorisi problemlerindengeniş bir küme ¸calışılarak, elde edilen bu dayanıklı eşlenik problemlerin ve bu problemlerinoptimal ¸çözümlerinin yapısal özellikleri incelenmiştir. Söz konusu özelliklerin belirlenmesiöncelikle olay tabanlı yaklaşımın sistematik olarak kullanılması ile olmuştur. Kurulanbu sistematik yaklaşım sayesinde, olabilecek en genel seviyede klasik problemde veilişkili optimal çözümünde varolan matematiksel özelliklerin dayanıklı eşlenikte de varolduğugösterilmektedir. Bunun yanında dayanıklı eşleniğin mÜkemmel ikilik Özellik Özelliğine sahipolması ile optimal politikasının ve bu politikanın hesaplanabilirliğine yönelik ilişkiler incelenmektedir.Bu inceleme sayesinde, max-min yaklaşıma göre daha esnek olup bunun yanındagerek hesaplanabilirlik açısından gerekse de problem parametrelerindeki değişikliklere duyarlılıkaçısından etkili olan dayanıklı çözümler önerilmektedir.

Özet (Çeviri)

In this thesis, we study the robust counterparts of some classical stochastic dynamicprogramming problems. In classical stochastic dynamic programming, the transition probabilitiesof the underlying Markov Chain or other problem parameters are assumed to beknown with certainty. We focus on the case where the transition probabilities or otherinput parameters have to be estimated from data and therefore are defined as an uncertaintyset. Robust dynamic programming addresses this problem by defining a max-mingame between Nature and the controller such that Nature?s solution is incorporated to theproblem as the minimizing argument whose feasible set is the uncertainty set. We considerrobust counterparts of classical problem using this approach. For a wide set of examplesfrom inventory and queueing control, we examine the structure of such robust counterpartsand the structure of their optimal policies. Constructing a systematic approach for exploitingthe usefulness of the event-based method is the primary tool in order to identify theseproperties. This systematic approach enables us to show that the structure that governs theoptimal policy of the classical problem is retained for its robust counterpart for a wide set ofcases at the highest level of generality. In addition to this, we elaborate on the relationshipbetween the perfect duality property of a robust counterpart and its optimal policy andan associated computationally efficient solution. Based on this latter approach, we proposeless conservative robust approaches that are both computationally tractable and responsiveto changes in the problem parameters.

Benzer Tezler

  1. Tez No

    268823

    A semismooth newton method for generalized semi-infinite programming problems

    Genelleştirilmiş yarı sonsuz optimizasyon problemleri için yarı düzgün newton yöntemi

    AYSUN TEZEL ÖZTURAN

    Doktora

    İngilizce

    İngilizce

    2010

    MatematikOrta Doğu Teknik Üniversitesi

    Matematik Bölümü

    PROF. DR. BÜLENT KARASÖZEN

    PROF. DR. OLİVER STEİN

  2. Tez No

    270509

    Localized multiple kernel algorithms for machine learning

    Yapay öğrenme için yerel çoklu çekirdek algoritmaları

    MEHMET GÖNEN

    Doktora

    İngilizce

    İngilizce

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ETHEM ALPAYDIN

  3. Tez No

    414057

    Robust Optimization of Optimal Stopping Problems

    En iyi durma problemlerinin gürbüz eniyilemesi

    NASRIN YOUSEFI

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET FİKRİ KARAESMEN

    YRD. DOÇ. DR. PELİN GÜLŞAH CANBOLAT

  4. Tez No

    343843

    Robust moving horizon hinf control of discrete time state-delayed systems

    Dayanıklı model öngörülü hinf kontrol ile ayrık zamanlı durum gecikmeli sistemlerin kontrolü

    FATMA YILDIZ TAŞCIKARAOĞLU

    Doktora

    İngilizce

    İngilizce

    2013

    Mühendislik BilimleriYıldız Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM BEKLAN KÜÇÜKDEMİRAL

    DR. ŞEREF NACİ ENGİN

  5. Tez No

    83127

    Karma sistemlerin tümleyen değişkenli modelleri

    Complementarity modeling of hybrid system

    SELİM TÜRKYILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KÜLMİZ ÇEVİK

Geri Dön