En iyi proje ekibinin oluşturulması için bulanık modeller ve uygulamaları
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Bilimleri Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2017
Tezin Dili: Türkçe
Öğrenci: BURAK OKUR
Danışman: EFENDİ NASİBOĞLU
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Kutulama problemi, farklı hacimlere sahip objelerin sınırlı hacme sahip kutulara yerleştirilmesi ve kutu sayısının minimize edilmesi şeklinde ifade edilebilir. Günlük hayatta birçok uygulama alanı vardır. Program akışı oluşturma, kargo yükleme, bütçe planlama gibi örnekler gösterilebilir. Günümüze kadar problemin birçok kolu üzerinde çalışılmıştır. Bu kollar dahi başlı başına birer dal haline gelmiştir. Sırt çantası problemi, bulanık mantık ile kutulama bu dallara örnek gösterilebilir. Bu tezde üzerinde çalışılan problem; oluşturulan takımlara kişilerin dağıtılması üzerine bir problemdir. Problemde kişilerin bir hacmi veya değerleri yoktur. Bunun yerine kişilerin takımlar ile bağımlılık ve uyumluluklarının derecelerini barındıran ilişki matrisleri vardır. Bu değerler sıfır ile bir kapalı aralığı içinde yer alan ondalık değerlerdir. Dolayısı ile problem klasik kutulama probleminden ayrılıp bulanık mantık içeren kutulama problemi sınıfına girmektedir. Burada, kişilerin takımlara dağılımından sonra oluşan çözüm kümesi, bulanık ilişki matrisleri kullanılarak dağılımın kalite derecesi hesaplanır. Takımların eleman sayıları da önceden tanımlanmış bir bulanık sayıya aidiyet değerleri ile derecelendirilir. Bu iki dereceden küçük olan değer, toplam kalite derecesidir. Bu kalite değeri maksimize edilmeye çalışılmıştır. Bu amaçla, çalışmada çeşitli çözüm algoritmaları geliştirilmiştir. Algoritma kodları CSharp programlama dilinde hazırlanmış ve hesaplama deneyleri yapılmıştır. Deneyler sonucu, Macar algoritmasına dayanan yaklaşımın daha etkin olduğu gözlenmiştir.