A goal programming model for balancing agent loads in the multi-resource generalized assignment problem Çok kaynakli genellestirilmis atama probleminde ajan yüklerinin dengelenmesi için bir hedef programlama modeli

ÖZÇELİK F., SARAÇ T.

Journal of the Faculty of Engineering and Architecture of Gazi University, cilt.37, sa.1, ss.193-205, 2022 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 1
  • Basım Tarihi: 2022
  • Doi Numarası: 10.17341/gazimmfd.789915
  • Dergi Adı: Journal of the Faculty of Engineering and Architecture of Gazi University
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.193-205
  • Anahtar Kelimeler: Multi-Resource generalized assignment problem, load balancing, goal programming, matheuristic algorithm, GENETIC ALGORITHM, MULTIRESOURCE, ALLOCATION
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

© 2022 Gazi Universitesi Muhendislik-Mimarlik. All rights reserved.Purpose: The aims of this study are to develop a new goal programming model and a matheuristic algorithm for the solution of this model for load balancing in multi-resource generalized assignment problem (MRGAP). Results: The proposed models are compared by using randomly generated test problems with 25, 50 and 75 jobs. The performance of the considered models is compared by using the percentage deviation criterion, which takes into account the maximum load, coefficient of variation and total load criteria. Table A summarizes the results for the objective function values (zHP, zMA) and CPU times (tHP, tMA) of HP and MA. The developed matheuristic algorithm has both solution quality and solution time advantage on HP model. Conclusion: The results obtained revealed the success of the proposed goal programming model and the matheuristic algorithm.