Ç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 : 30 | Download : 12

Publication Date : 2021-11-10

Article Type : Research Paper

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