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


Journal of the Faculty of Engineering and Architecture of Gazi University, vol.37, no.1, pp.193-205, 2022 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 37 Issue: 1
  • Publication Date: 2022
  • Doi Number: 10.17341/gazimmfd.789915
  • Journal Name: Journal of the Faculty of Engineering and Architecture of Gazi University
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.193-205
  • Keywords: Multi-Resource generalized assignment problem, load balancing, goal programming, matheuristic algorithm, GENETIC ALGORITHM, MULTIRESOURCE, ALLOCATION
  • Eskisehir Osmangazi University Affiliated: Yes


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