Akademik Veri Yönetim Sistemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2021
Tezin Dili: Türkçe
Öğrenci: KUMSAL ERTEN
Asıl Danışman (Eş Danışmanlı Tezler İçin): Tuğba Saraç
Eş Danışman: Feriştah Özçelik
Özet:
Genelleştirilmiş atama problemi (GAP), kapasite kısıtlı atama problemidir. Çok
kaynaklı GAP (ÇKGAP), her ajanın birden fazla kapasite kısıtlı kaynağının olduğu
GAP’ın özel bir çeşididir. Problemin amacı, toplam atama maliyetini enküçüklemektir.
Bu çalışmada, uygunluk kısıtlı ÇKGAP problemi iki amaçlı olarak ele alınmıştır.
Amaçlardan biri yüklerin dengeli bir şekilde ajanlara dağıtılmasını sağlarken, diğer amaç
işlerin atandığı toplam ajan sayısını enküçüklemektedir. Geliştirilen matematiksel
modelin çözümü için ağırlıklı toplam yöntemi kullanılmış ve GAMS paket programının
Dicopt çözüsü ile çözülmüştür. Önerilen yöntemin işlerliği, oluşturulan örnek problem
üzerinde gösterilmiştir. Büyük boyutlu problemlerin çözümü için bir tavlama benzetimi
algoritması geliştirilmiştir. Oluşturulan farklı boyuttaki test problemleri, önerilen
yöntemler ile çözülmüş ve elde edilen sonuçlar karşılaştırılmıştır. Yapılan deneyler
sonucunda, geliştirilen tavlama benzetimi yöntemi ile daha başarılı sonuçlar elde edildiği
gözlemlenmiştir.