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


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2009

Öğrenci: HAKAN ÇERÇİOĞLU

Danışman: BİLAL TOKLU

Özet:

Bu tezde, özdes ya da birbirine benzer birden fazla hattın bulundugu Stokastik Paralel MHD problemi, iki farklı amaç göz önünde bulundurularak incelenmistir. Bu amaçlardan ilki (Tip I), verilen bir çevrim zamanı ve görevlerin tamamlanmama olasılıgı için istasyon sayısının en küçüklenmesidir. Bu problemin çözümü için sans kısıtlı bir matematiksel model gelistirilmis,degisken sayısının azaltılması yoluyla modelin çözüm etkinliginin artırılması amacıyla Stokastik Paralel Montaj Hatları için bazı tanımlamalar (Kmin, Ei, Li) yapılmıstır. Bunun yanısıra, orta ve büyük boyutlu problemlerin çözümünde kullanılabilecek bir sezgisel metot da çalısma kapsamında gelistirilmistir.İncelenen ikinci amaç (Tip II), görevlerin tamamlanmama maliyetinin en küçüklenmesidir. Bu problem için de yeni bir sezgisel metot gelistirilmis,sezgiselin etkinligi test problemleri kullanılarak incelenmistir. Çalısmada Sans Kısıtlı Matematiksel modellerin çözümünde GAMS paket programı,sezgisellerin kodlanmasında ise Borland C++ Builder 6.0 programlama dili kullanılmıstır.