Master production scheduling under uncertainty with controllable processing times

Ana Üretim Çizelgelemeleri (MPS) endüstride özellikle Kurumsal Kaynak Planlaması (ERP) yazılımlarında sıklıkla kullanılmaktadır. MPS sınırsız kapasite, sabit işlem süreleri ve tek senaryoya dayalı talep tahminleri varsayım_nda bulunmaktadır. Bu tezde, bu varsayımları sorguladık ve sınırlı kapasite, kontrol edilebilir işlem süreleri, son ve en onemli olarak da bir yerine birden çok senaryoya dayalı talep tahminlerini içeren bir problemi ele aldık. Çeşitli talep senaryoları verildiğinde en yüksek beklenen kârı elde etmek amacıyla çok aşamalı olasılıksal programlama yaklaşımı kullandık. Pek çok endüstri uygulamasının olanak sağladığı kontrol edilebilir işlem sürelerini kapasite kullanımında esneklik sağlamak amacıyla kullandık. Değerlendirdiğimiz problem için doğrusal olmayan karışık tamsayılı programlama gösterimi önerdik. Daha sonrasında iki tane alt problem inceleyerek hedef fonksiyonunun yapısını ortaya çıkarttık ve önerdiğimiz ilk gösterim icin iki alternatif doğrusallaştırma önerdik. Ana problemin daha basit hallerini inceleyerek, bazı yeterli koşullar ortaya çıkardık ve iki özel durumun hesaplama karmaşıklığını gösterdik. Önerdiğimiz modellerin zaman performansını, çok aşamalı olasılıksal programlama çözüm performansını ve son olarak kontrol edilebilirliğin katkısını ölçtüğümüz üç tane deneysel çalışma yaptık. Deneysel çalışmalar, önerdiğimiz modellerden birinin büyük problem için bile çok hızlı çalıştığını, çok aşamalı olasılıksal programlama çözüm performansının tekli senaryo stratejilerine oranla çok daha iyi olduğunu ve son olarak kontrol edilebilirliğin çok aşamalı olasılıksal programlama çözüm performansını belirgin bir şekilde yükselttiğini gösterdi.