Geri Dön

Stochastic lot sizing problems under monopoly

Tekel altında rassal öbek boyutlandırma problemleri

  1. Tez No: 246597
  2. Yazar: İHSAN YANIKOĞLU
  3. Danışmanlar: DOÇ. DR. HANDE YAMAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  13. Sayfa Sayısı: 58

Özet

Bu tezde, tekel altında rassal öbek boyutlandırma problemleri çalışılmıştır. Tekbir birimin sınırsız kaynak ile çok dönemli zaman çevreninde üretim planlamasıele alınmıştır. Talep belirsizliği bir senaryo ağacı yapısıyla modellenmiştir.Senaryo ağacındaki herbir düğüm, belirli bir talep miktarının ilişkili bir olasılıklagerçekleştiği bir senaryoya karşılık gelmektedir.İlk olarak, bir üreticinin belirsiz talep ve tekelci sunucunun varlığında üretimplanlamasını konu alan, tekel altında rassal öbek boyutlandırma problemi elealınmıştır. Bu problem için çözüm yolu olarak da polinom zamanda çalışan birdinamik izlenceleme algoritması önerilmiştir. İkinci sırada ele alınan ek ısmarlamalırassal öbek boyutlandırma problemi, iki aşamalı rassal izlencelemeye dayanmaktadır.Ek ısmarlamalı rassal öbek boyutlandırma probleminde, rassal öbekboyutlandırma modelindeki dönem bazlı üretim karar değişkenlerine ek olarak,senaryo bazlı ek ısmarlama karar değişkenleri bulunmaktadır. Sunulan ek ısmarlamalırassal öbek boyutlandırma modelinin uygun çözüm kümesi için iki geçerlieşitsizlik ailesi geliştirilmiştir. Her iki geçerli eşitsizlik ailesi için gerekli olanayrıştırma algoritmaları, ek ısmarlamalı rassal öbek boyutlandırma problemininçözümünde kullanılan dal-kesi algoritması içindeki uygulamalarıyla birlikte verilmiştir.Dal-kesi algoritması üzerine yapılan kapsamlı deneysel çözümlemeler bueşitsizliklerin etkinliğini göstermiştir.

Özet (Çeviri)

In this thesis, we study stochastic lot sizing problems under monopoly. We considerproduction planning of a single item using uncapacitated resources over amulti-period time horizon. The demand uncertainty is modeled via a scenario treestructure. Each node of the tree corresponds to a scenario of demand realizationwith an associated probability.We first consider the stochastic lot sizing problem under monopoly (SLS),which addresses the period based production plan of a manufacturer with uncertaindemands and a monopolistic supplier. We propose an exact dynamicprogramming algorithm to solve the SLS problem in polynomial time. The secondproblem we consider, the stochastic lot sizing problem with extra ordering(SLSE), is based on two-stage stochastic programming. In addition to the periodbased production decision variables of the SLS model, there exist scenario basedextra ordering decision variables in the problem setting of SLSE. We develop twofamilies of valid inequalities for the feasible region of the introduced SLSE model.The required separation algorithms of both valid inequalities are presented alongwith their implementations with branch-and-cut algorithm in solving SLSE. Anextensive computational analysis with branch-and-cut algorithms shows the effectivenessof these inequalities.

Benzer Tezler

  1. Design and analysis of contracts between a manufacturer and a transporter

    Bir üretici firma ile bir taşıyıcı firma arasında yapılan kontratların tasarımı

    OSMAN ALP

    Doktora

    İngilizce

    İngilizce

    2000

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. NESİM ERKİP

    DOÇ. DR. REFİK GÜLLÜ

  2. Heuristic methods for the stochastic lot-sizing problem under the static-dynamic uncertainty strategy

    Statik-dinamik belirsizlik stratejisi altındaki rassal parti büyüklüğü problemi için sezgisel yöntemler

    ALİ CEM RANDA

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    YRD. DOÇ. CEM İYİGÜN

  3. Üretim planlaması problemine robust optimizasyon yaklaşımı ve bir uygulama

    Robust optimization approach to production planning problem and an application

    PEMBE GÜÇLÜ

    Doktora

    Türkçe

    Türkçe

    2015

    İşletmeDokuz Eylül Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. ALİ ÖZDEMİR

  4. Optimizing manufacturing parts sourcing to coordinate supplier shipments with the production schedule

    Üretim planlaması ve tedarikçi sevkiyatlarının koordine edilmesi için üretim parçalarının tedariğinin eniyilenmesi

    EMRE SANCAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

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

    Endüstri Mühendisliği Bölümü

    YRD. DOÇ. DR. F. SİBEL SALMAN