Araç rotalama modeli ile çok boyutlu gözlemlerin gruplandırılması: Kişilik envanterine göre yurt odalarına öğrenci atama uygulaması
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Yıldız Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2017
Tezin Dili: Türkçe
Öğrenci: SUAVİ FATİH BALCI
Danışman: Tufan Demirel
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Çalışmamızda, çok boyutlu gözlemlerin gruplandırılması amacıyla araç rotalama problemi modeli modifiye edilerek kesin çözümlü kümeleme yapabilir bir hale getirilmiştir. Klasik araç rotalama problemi modeli, düğüm noktası tanımı devre dışı bırakıldığında, sezgisel olarak kümeleme işlemi gerçekleştirmektedir. Araç rotalama modelini kesin çözüm üreten bir hale getirmek amacıyla, rota içi köşegen uzunlukları için değişken tanımladık ve modele entegre ettik. Geliştirdiğimiz modelin çıktılarının, kümeleme analizi çıktılarından en önemli farkı, oluşacak altkümelerin eleman sayılarının kullanıcı tarafından belirlenebilmesidir. Geliştirdiğimiz modelin test edilmesi için, modelimizi tam sayılı doğrusal programlama yapan bir yazılım yardımıyla çözdük. Ayrıca aynı verileri, kesin çözüm veren tüm alternatiflerin değerlendirilmesi yöntemi ile çözdük ve sonuçları karşılaştırdık. Tekrarlayan testlerde iki farklı yöntemin çıktılarında birebir uyum yakalanmıştır ve testlerimiz başarı ile sonuçlanmıştır. Farklı uzaklık fonksiyonu çıktılarının, modelimize etkisini test ettik. Aynı veri matrisi kullanılarak farklı uzaklık fonksiyonlarından elde edilen uzaklık matrisleri modelimiz ile birlikte çözüldü ve sonuçlar karşılaştırıldı. Kriterler arası etkileşimi dikkate almayan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi, benzer şekilde kriterler arası etkileşimi dikkate alan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi. Geliştirdiğimiz modelin uygulanması amacıyla, Beş Faktör Modeli alt boyutları ve bazı ek kriterlerden oluşan anketimiz ile öğrenci yurdunda kalan öğrencilerden veri matrisi elde edildi. Veri matrisleri uzaklık fonksiyonları yardımıyla uzaklık matrislerine dönüştürüldü. Uzaklık matrisleri geliştirdiğimiz modifiye edilmiş araç rotalama modeli ile birlikte çözüldü. Böylece benzer kişilik envanterlerine sahip öğrenciler aynı odalara atanacak şekilde kümelendi.