Stokastik paralel montaj hattı dengeleme problemi için yeni modeller

Bu tezde, özdeş ya da birbirine benzer birden fazla hattın bulunduğu Stokastik Paralel MHD problemi, iki farklı amaç göz önünde bulundurularak incelenmiştir. Bu amaçlardan ilki (Tip I), verilen bir çevrim zamanı ve görevlerin tamamlanmama olasılığı için istasyon sayısının en küçüklenmesidir. Bu problemin çözümü için şans kısıtlı bir matematiksel model geliştirilmiş, değişken sayısının azaltılması yoluyla modelin çözüm etkinliğinin artırılması amacıyla Stokastik Paralel Montaj Hatları için bazı tanımlamalar (Kmin, Ei, Li) yapılmıştır. Bunun yanısıra, orta ve büyük boyutlu problemlerin çözümünde kullanılabilecek bir sezgisel metot da çalışma kapsamında geliştirilmiştir. İncelenen ikinci amaç (Tip II), görevlerin tamamlanmama maliyetinin en küçüklenmesidir. Bu problem için de yeni bir sezgisel metot geliştirilmiş, sezgiselin etkinliği test problemleri kullanılarak incelenmiştir. Çalışmada Şans Kısıtlı Matematiksel modellerin çözümünde GAMS paket programı, sezgisellerin kodlanmasında ise Borland C++ Builder 6.0 programlama dili kullanılmıştır.