- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 37 Issue: 1
- Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programl...
Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli
Authors : Feriştah ÖZÇELİK, Tuğba SARAÇ
Pages : 193-206
Doi:10.17341/gazimmfd.789915
View : 15 | Download : 2
Publication Date : 2021-11-10
Article Type : Research
Abstract :Çok kaynaklı genelleştirilmiş atama problemi (MRGAP), toplam atama maliyetini enküçükleyecek şekilde ve kapasite kısıtları altında işlerin ajanlara atanması problemidir. Bu problemde her ajan birden çok kaynağa sahiptir, her görev sadece bir ajana atanmaktadır ve bir ajana birden fazla görev atanması mümkündür. MRGAP probleminde yüklerin ajanlara dengeli dağıtılması önem arz etmektedir. Bu amaçla literatürde darboğaz MRGAP ve dengeli atama MRGAP modelleri önerilmiştir. Bu çalışmada, yük kareleri toplamı, doğrusallaştırılmış yük kareleri toplamı, hedef programlama, sapma kareleri toplamı ve doğrusallaştırılmış sapma kareleri toplamı modelleri MRGAP için ilk defa önerilmiştir. Matematiksel modeller ile elde edilen çözümlerin kalitesi çözüm süresi, enbüyük yük, değişim katsayısı ve toplam yük olmak üzere dört ölçüt dikkate alınarak belirlenmiştir. Ele alınan modeller rassal olarak türetilen test problemleri kullanılarak, bu dört ölçüt açısından kıyaslanmıştır. Elde edilen sonuçlar, hedef programlama ve yük kareleri toplamı modellerinin öne çıktığını göstermektedir.Keywords : Çok kaynaklı genelleştirilmiş atama problemi (MRGAP), , Ajan yüklerinin dengelenmesi, Hedef programlama