Araştırma Makalesi
BibTex RIS Kaynak Göster

Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli

Yıl 2022, Cilt: 37 Sayı: 1, 193 - 206, 10.11.2021
https://doi.org/10.17341/gazimmfd.789915

Ö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.

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.
  • [9] Karsu, Ö., Azizoglu, M., Bicriteria multiresource generalized assignment problem, Naval Research Logistics, 61, 621-636, 2014.
  • [10] Pentico D.W., Assignment Problem: A golden anniversary survey, European Journal of Operational Research, 176, 774-793, 2007.
  • [11] Karsu, Ö., Azizoğlu, M., An exact algorithm for the minimum squared load assignment problem, Computers and Operations Research, 106, 76–90, 2019.
Toplam 11 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Feriştah Özçelik 0000-0003-0329-203X

Tuğba Saraç 0000-0002-8115-3206

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

Kaynak Göster

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 Özçelik F, Saraç T. Çok kaynaklı genelleştirilmiş atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli. GUMMFD. Kasım 2021;37(1):193-206. doi:10.17341/gazimmfd.789915
Chicago Ö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 37, sy. 1 (Kasım 2021): 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 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, 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 (Kasım 2021), 193-206. https://doi.org/10.17341/gazimmfd.789915.
JAMA Ö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, 2021, ss. 193-06, doi:10.17341/gazimmfd.789915.
Vancouver Ö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.