The bees algorithm for workload balancing in examination job assignment

European Journal of Industrial Engineering

Volumn 3, Issue 4, 2009, Pages 424-435

  Baykasoǧlu, Adil ^a   Özbakir, Lale ^b   Tapkan, Pinar ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b ERCIYES UNIVERSITY   (Turkey)

Author keywords

Assignment problems; Bees algorithm; Metaheuristics; Swarm optimisation; Workload balancing

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; QUADRATIC PROGRAMMING;

ASSIGNMENT PROBLEMS; BEES ALGORITHMS; META HEURISTICS; OPTIMISATIONS; WORKLOAD BALANCING;

COMBINATORIAL OPTIMIZATION;

EID: 67651108692     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2009.027035     Document Type: Article

References (29)

1. Al-Yakoob, S.M. and Sherali, H.D. (2006) 'Mathematical programming models and algorithms for a class-faculty assignment problem', European Journal of Operational Research, Vol. 173, pp.488-507.
2. Badri, M.A., Davis, D.L., Davis, D.F. and Hollingsworth, J. (1998) 'A multi-objective course scheduling model: Combining faculty preferences for courses and times', Computers and Operations Research, Vol. 25, No. 4, pp.303-316.
3. Baykasoǧlu, A. (2002) 'A simulated annealing based meta-heuristic for solving several types of generalized assignment problems', Proceeding of the Third International Conference on Mathematical & Computational Applications, Konya, Turkey, 4-6 September, pp.61-68.
4. Baykasoǧlu, A., Özbakir, L. and Tapkan, P. (2007) 'Artificial bee colony algorithm and its application to generalized assignment problem', in F.T.S. Chan and M.K. Tiwari (Eds.) Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, Vienna, Austria: I-Tech Education and Publishing, December, pp.113-144, ISBN: 978-3-902613-09-7.
5. Burkard, R.E. (2002) 'Selected topics on assignment problem', Discrete Applied Mathematics, Vol. 123, pp.257-302.
6. Cattrysse, D. (1990) 'Set partitioning approaches to combinatorial optimization problems', PhD dissertation, Katholieke Universiteit Leuven, Centrum Industrieel Beleid, Belgium.
7. Cattrysse, D., Salomon, M. and Van Wassenhove, L.N. (1994) 'A set partitioning heuristic for the generalized assignment problem', European Journal of Operational Research, Vol. 72, pp.167-174.
8. De Vries, H. and Biesmeijer, J.C. (1998) 'Modeling collective foraging by means of individual behavior rules in honey bees', Behavioral Ecology and Sociobiology, Vol. 44, pp.109-124.
9. Fisher, M.L., Jaikumar, R. and Van Wassenhove, L.N. (1986) 'A multiplier adjustment method for the generalized assignment problem', Management Science, Vol. 32, pp.1095-1103.
10. Hertz, A. and Robert, V. (1998) 'Constructing a course schedule by solving a series of assignment type problems', European Journal of Operational Research, Vol. 108, pp.585-603.
11. Ismayilova, N.A., Saǧir, M. and Gasimov, R.N. (2007) 'A multiobjective faculty-course-time slot assignment problem with preferences', Mathematical and Computer Modelling, Vol. 46, pp.1017-1029.
12. Kaǧnicioǧlu, C.H. and Yildiz, A. (2006) 'Solution to job assignment problem by a 0-1 integer fuzzy goal programming approach', Anadolu University Journal of Science and Technology, Vol. 7, No. 2, pp.413-429.
13. Martello, S. and Toth, P. (1981) 'An algorithm for the generalized assignment problems', in J.P. Brans (Ed.) Operational Research, North-Holland, pp.589-603.
14. Martello, S. and Toth, P. (1990) Knapsack Problems: Algorithms and Computer Implementations, New York: Wiley.
15. Nauss, R.M. (2003) 'Solving the generalized assignment problem: An optimizing and heuristic approach', Informs Journal of Computing, Vol. 15, pp.249-266.
16. Osman, I.H. (1995) 'Heuristics for the generalised assignment problem: simulated annealing and tabu search approaches', OR Spectrum, Vol. 17, No. 4, pp.211-225.
17. Ozdemir, M.S. and Gasimov, R.N. (2004) 'The analytic hierarchy process and multiobjective 0-1 faculty course assignment', European Journal of Operational Research, Vol. 157, pp.398-408.
18. Pham, D.T., Afify, A. and Koç, E. (2007b) 'Manufacturing cell formation using the bees algorithm', Proceedings of Innovative Production Machines and Systems Virtual Conference, Cardiff, UK.
19. Pham, D.T., Castellani, M. and Ghanbarzadeh, A. (2007d) 'Preliminary design using the bees algorithm', Proceedings of the 8th International Conference on Laser Metrology, CMM and Machine Tool Performance, Euspen, UK, pp.420-429.
20. Pham, D.T., Ghanbarzadeh, A., Koç, E. and Otri, S. (2006e) 'Application of the bees algorithm to the training of radial basis function networks for control chart pattern recognition', Proceedings of the 5th CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Ischia, Italy, pp.711-716.
21. Pham, D.T., Koç, E., Ghanbarzadeh, A. and Otri, S. (2006c) 'Optimisation of the weights of multi-layered perceptrons using the bees algorithm', Proceedings of the 5th International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey, pp.38-46.
22. Pham, D.T., Koç, E., Ghanbarzadeh, A., Otri, S., Rahim, S. and Zaidi, M. (2006a) 'The Bees Algorithm - a novel tool for complex optimisation problems', Proceedings of the 2nd International Virtual Conference on Intelligent Production Machines and Systems (IPROMS'2006 , Oxford: Elsevier.
23. Pham, D.T., Koç, E., Lee, J.Y. and Phrueksanant, J. (2007c) 'Using the bees algorithm to schedule jobs for a machine', Proceedings of the 8th International Conference on Laser Metrology, CMM and Machine Tool Performance, Euspen, UK, pp.430-439.
24. Pham, D.T., Muhamad, Z., Mahmuddin, M., Ghanbarzadeh, A., Koç, E. and Otri, S. (2007a) 'Using the bees algorithm to optimise a support vector machine for wood defect classification', Proceedings of Innovative Production Machines and Systems Virtual Conference, Cardiff, UK.
25. Pham, D.T., Otri, S., Ghanbarzadeh, A. and Koç, E. (2006b) 'Application of the bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition', Proceedings of International Conference on Information and Communication Technologies, Umayyad Palace, Damascus, Syria, 24-28 April, pp.1624-1629.
26. Pham, D.T., Soroka, A.J., Ghanbarzadeh, A., Koç, E., Otri, S. and Packianather, M. (2006d) 'Optimising neural networks for identification of wood defects using the bees algorithm', Proceedings of IEEE International Conference on Industrial Informatics, Singapore, 16-18 August, pp.1346-1351.
27. Ross, G.T. and Soland, P.M. (1975) 'A branch and bound based algorithm for the generalized assignment problem', Mathematical Programming, Vol. 8, pp.91-103.
28. Savelsbergh, M. (1997) 'A branch-and-price algorithm for the generalized assignment problem', Operations Research, Vol. 45, pp.831-841.
29. Yagiura, M. and Ibaraki, T. (2004) 'Recent metaheuristic algorithms for the generalized assignment problem', ICKS 2004: Proceedings of the 12th International Conference on Informatics Research for Development of Knowledge Society Infrastructure, 1-2 March, pp.229-237.