FARKLI YETENEKLERE VE ÖNCELİKLERE SAHİP AJANLARIN VE AYNI AJANA ATANMASI GEREKEN İŞLERİN OLDUĞU ÇOK KAYNAKLI GENELLEŞTİRİLMİŞ ATAMA PROBLEMİ İÇİN BİR HEDEF PROGRAMLAMA MODELİ

Authors : Feriştah Özçelik, Tuğba Saraç

Pages : 75-90

View : 29 | Download : 19

Publication Date : 2017-03-20

Article Type : Research Paper

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 : Çok kaynaklı genelleştirilmiş atama problemi, Plastik enjeksiyon kalıplarının yan sanayilere atanması problemi, Hedef programlama