Abstract:

Genelleştirilmiş atama problemi (GAP), kapasite kısıtları altında işlerin ajanlara atanması problemidir. GAP’ın özel bir çeşidi olan çok kaynaklı GAP (ÇK-GAP)'ta her ajanın farklı sayıda kısıtlı kaynağı vardır. Problemin amacı atamalar sonucu oluşan toplam maliyeti enküçüklemek olup her iş sadece bir ajana atanmaktadır. Bu çalışmada, farklı yeteneklere ve önceliklere sahip ajanların ve aynı ajana atanması gereken işlerin olduğu ÇK-GAP ele alınmıştır. Bu çalışmanın motivasyon kaynağı, bir buzdolabı işletmesinin plastik enjeksiyon kalıplarının yan sanayilerine atanması problemidir. Ele alınan problem için 0-1 karma tamsayılı bir hedef programlama modeli geliştirilmiştir. Geliştirilen modelin performansı farklı özelliklere sahip test problemleri kullanılarak test edilmiştir. Problemlerin çözümünde GAMS/Cplex çözücüsü kullanılmıştır. Elde edilen sonuçlar geliştirilen modelin gerçek hayat problemlerinin çözümünde başarıyla kullanılabileceğini göstermektedir.

Keywords: