Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli
Öz
Ç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.
Anahtar Kelimeler
Kaynakça
- [1] Shtub, A., Kogan, K., Capacity planning by the dynamic multi-resources generalized assignment problem (DMRGAP), European Journal of Operational Research, 105, 91-99, 1998.
- [2] LeBlanc, L.J., Shtub, A., Anandalingam, G., Formulating and solving production planning problems, European Journal of Operational Research, 112, 54-80, 1999.
- [3] Yagiura, M., Iwasaki, S., Ibaraki, T., Glover, F., A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem, Discrete Optimization, 1 (1), 87–98, 2004.
- [4] Mitrović-Minić, S., Punnen, A. P., Local search intensified: Very large-scale variable neighborhood search for the multi-resource generalized assignment problem, Discrete Optimization, 6 (4), 370–377, 2009.
- [5] Özçelik, F., Saraç, T., Farklı yeteneklere ve önceliklere sahip ajanların ve aynı ajana atanması gereken işlerin olduğu çok kaynaklı genelleştirilmiş atama problemi için bir hedef programlama modeli (A goal programming model for multi-resource generalized assignment problem that contains agents with different abilities and priorities along with jobs to be assigned to the same agents), Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji, 5 (1) , 75-90, 2017.
- [6] Janak, S.L., Taylor M.S., Floudas C.A., Novel and effective integer optimization approach for the NSF panel-assignment problem: A multiresource and preference-constrained generalized assignment problem, Industrial & Engineering Chemistry Research, 45, 258-265, 2006.
- [7] Karsu, Ö., Azizoglu, M., The multi-resource agent bottleneck generalised assignment problem, International Journal of Production Research, 50 (2), 309-324, 2012.
- [8] Özçelik F., Saraç T., The bottleneck multi resource generalised assignment problem with agent and resources eligibility restrictions, International Symposium for Production Research, Vienna, Austria, 13-15 September 2017.
Ayrıntılar
Birincil Dil
Türkçe
Konular
Mühendislik
Bölüm
Araştırma Makalesi
Yayımlanma Tarihi
10 Kasım 2021
Gönderilme Tarihi
3 Eylül 2020
Kabul Tarihi
19 Mayıs 2021
Yayımlandığı Sayı
Yıl 2022 Cilt: 37 Sayı: 1
APA
Özçelik, F., & Saraç, T. (2021). Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 37(1), 193-206. https://doi.org/10.17341/gazimmfd.789915
AMA
1.Özçelik F, Saraç T. Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. GUMMFD. 2021;37(1):193-206. doi:10.17341/gazimmfd.789915
Chicago
Özçelik, Feriştah, ve Tuğba Saraç. 2021. “Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37 (1): 193-206. https://doi.org/10.17341/gazimmfd.789915.
EndNote
Özçelik F, Saraç T (01 Kasım 2021) Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37 1 193–206.
IEEE
[1]F. Özçelik ve T. Saraç, “Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli”, GUMMFD, c. 37, sy 1, ss. 193–206, Kas. 2021, doi: 10.17341/gazimmfd.789915.
ISNAD
Özçelik, Feriştah - Saraç, Tuğba. “Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37/1 (01 Kasım 2021): 193-206. https://doi.org/10.17341/gazimmfd.789915.
JAMA
1.Özçelik F, Saraç T. Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. GUMMFD. 2021;37:193–206.
MLA
Özçelik, Feriştah, ve Tuğba Saraç. “Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 37, sy 1, Kasım 2021, ss. 193-06, doi:10.17341/gazimmfd.789915.
Vancouver
1.Feriştah Özçelik, Tuğba Saraç. Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. GUMMFD. 01 Kasım 2021;37(1):193-206. doi:10.17341/gazimmfd.789915
Cited By
ATAMA PROBLEMİ KONULU LİSANSÜSTÜ TEZLERİN BİBLİYOMETRİK ANALİZİ
Uludağ University Journal of The Faculty of Engineering
https://doi.org/10.17482/uumfd.1633484