The bees algorithm for workload balancing in examination job assignment

Baykasoglu A., ÖZBAKIR L., Tapkan P. Z.

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, cilt.3, sa.4, ss.424-435, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 3 Sayı: 4
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1504/ejie.2009.027035
  • Dergi Adı: EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.424-435
  • Erciyes Üniversitesi Adresli: Evet

Özet

In this paper, an integer quadratic programming model is proposed for workload balancing in the examination job assignment problem. The proposed model can be classified as part of the 'Generalised Assignment Problem' or GAP, which is known as an NP-hard problem. To solve the proposed model, a relatively new member of the swarm intelligence family known as the Bees Algorithm (BA) is used. The proposed mathematical model is also solved for nine sets of randomly generated test problems with a very well-known classical optimiser (CPLEX 10.1-MIQP) to present the competitive performance of the BA algorithm. The obtained results show that the proposed BA algorithm is able to generate better solutions with much shorter computational times.