Stochastic lot sizing problems under monopoly

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.