The bees algorithm for workload balancing in examination job assignment


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

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, cilt.3, ss.424-435, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 3 Konu: 4
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1504/ejie.2009.027035
  • Dergi Adı: EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING
  • Sayfa Sayıları: ss.424-435

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