A Simulated Annealing Algorithm for the Multi Resource Generalized Assignment Problem with Eligibility Constraint

Authors : Kumsal ERTEN, Tuğba SARAÇ, Feriştah ÖZÇELİK

Pages : 385-401

Doi:10.29109/gujsc.919665

View : 24 | Download : 15

Publication Date : 2021-09-30

Article Type : Research Paper

Abstract :Çok kaynaklı genelleştirilmiş atama problemi (ÇKGAP), her ajanın birden fazla kapasite kısıtlı kaynağının olduğu bir atama problemidir. Gerçek hayatta ajanların her işi gerçekleştiremediği durumlarla karşılaşılmasına rağmen, ÇKGAP literatüründe genellikle her işin her ajana atanabildiği varsayılmaktadır. Ayrıca, her yeni ajanın denetleme, izleme güçlüğü ve ek maliyetler yaratması nedeniyle, mümkün olduğunca az ajanla çalışmak ciddi avantajlar yaratabilmektedir. Bu nedenle bu çalışmada, uygunluk kısıtlarının dikkate alındığı ÇKGAP problemi iki amaçlı olarak ele alınmıştır. Amaçlar, yük kareleri toplamının toplam ajan sayısının enküçüklenmesidir. Toplam ajan sayısının enküçüklenmesi amacı ÇKGAP literatürde ilk kez ele alınmıştır. Dikkate alınan iki amaç, ağırlıklı toplam yöntemi kullanılarak birleştirilmiştir. Büyük boyutlu problemlerin çözümü için bir tavlama benzetimi algoritması geliştirilmiştir. Rassal olarak türetilen test problemleri, önerilen yöntemler ile çözülmüş ve elde edilen sonuçlar karşılaştırılmıştır.
Keywords : Genelleştirilmiş atama problemi, Tavlama benzetimi, Yük dengeleme