Linear approximations and extensions to distance based multicriteria sorting methods

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: HASAN TAŞ

Danışman: ESRA KARASAKAL

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Çok kriterli sıralı sınıflandırma problemi alternatiflerin önceden tanımlanmış tercihe göre sıralı sınıflara atanmasıdır. Bu tezde en yakın merkez ve mesafe fonksiyonu bazlı çok kriterli sıralı sınıflandırma problemlerine doğrusal yaklaşımlar geliştirilmiştir. Bu bağlamda üç çalışma yapılmıştır. Birinci çalışmada en yakın merkez bazlı sınıflandırma problemine bir doğrusal yaklaşım geliştirilmiştir. İkinci çalışmada ilk çalışmanın monoton merkezli versiyonu incelenmiş ve olurluluk koşulları baz alınarak yeni bir doğrusal programlama modeli geliştirilmiştir. Üçüncü çalışmada doğrusal olmayan mesafe fonksiyonları sekizgen bir çerçeve ile yakınsanmış ve doğrusal bir mesafe fonksiyonu yaklaşımı geliştirilmiştir. Bu yaklaşım detaylı olarak incelenip mesafe fonksiyonları ile tutarlı olduğu gösterilmiştir. Matematiksel modellerde doğrusal olmayan formüllerin doğrusal yaklaşımları sayesinde çözüm süresinde önemli ölçüde iyileşmeler sağlanmıştır. Ayrıca çalışılan modellerde sınıflandırma kesinliğinin arttığı da gözlemlenmiştir.