Hybrid bee colony optimization for examination timetabling problems

Computers and Operations Research

Volumn 54, Issue , 2015, Pages 142-154

  Alzaqebah, M ^a   Abdullah, S ^b  

^a JADARA UNIVERSITY   (Jordan)

^b UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Bee colony optimization algorithm; Examination timetabling problems; Late acceptance hill climbing algorithm; Selection strategy; Self adaptive mechanism; Simulated annealing

Indexed keywords

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; SIMULATED ANNEALING;

BEE COLONY OPTIMIZATIONS; EXAMINATION TIMETABLING; HILL CLIMBING ALGORITHMS; SELECTION STRATEGY; SELF-ADAPTIVE MECHANISMS;

SCHEDULING;

EID: 85000197779     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.09.005     Document Type: Article

References (45)

1. T.B. Cooper, and J.H. Kingston The complexity of timetable construction problems Proceedings of the 1st international conference on practice and theory of automated timetabling (PATAT 1995). Lecture notes in computer science vol. 1153 1995 Springer-Verlag Edinburgh, UK 283 295
2. E.K. Burke, D.G. Elliman, P.H. Ford, and R.F. Weare. Examination timetabling in British universities: a survey E.K. Burke, P. Ross, Practice and theory of automated timetabling: selected papers from the first international conference. Lecture notes in computer science vol. 1153 1996 Springer-Verlag Berlin, Heidelberg 76 90
3. M.W. Carter, G.G. Laporte, and S.Y. Lee. Examination timetabling: algorithmic strategies and applications J Oper Res Soc 47 1996 373 383
4. R. Qu, E.K. Burke, B. McCollum, and L.T.G. Merlot. A survey of search methodologies and automated system development for examination timetabling J Sched 12 1 2009 55 89
5. B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, and L. Di Gaspero Setting the research agenda in automated timetabling: the second international timetabling competition INFORMS J Comput 22 1 2010 120 130 10.1287/ijoc.1090.0320
6. X.S. Yang Nature-inspired metaheuristic algorithms 2008 Luniver Press
7. J. Dreo, A. Petrowski, P. Siarry, and E. Taillard Metaheuristics for hard optimization 2006 Springer Berlin, Heidelberg 1 19
8. E.K. Burke, and J.P. Newall. Solving examination timetabling problems through adaptation of heuristic orderings Ann Oper Res 129 2004 107 134
9. S. Kirkpatrick, C. Gelatt Jr., and M. Vecchi. Optimization by simulated annealing Science 220 4598 1983 671 680
10. Burke EK, Bykov Y. A late acceptance strategy in hill climbing for exam timetabling problems. In: Proceedings of the 7th international conference on the practice and theory of automated timetabling, PATAT '08. Montreal, Canada: Universit de Montral; August 2008.
11. Blickle T, Thiele L. A mathematical analysis of tournament selection. In: Proceedings of the sixth international conference on genetic algorithms, San Francisco, CA; 1995. p. 2-8.
12. K.A. Dowsland, and J. Thompson Ant colony optimization for the examination scheduling problem J Oper Res Soc 56 2005 426 438
13. th international conference on Learning and Intelligent Optimization (LION'05), Carlos Coello Coello (Ed.). Springer-Verlag, Berlin, Heidelberg, 539-551. 10.1007/978-3-642-25566-3-42.
14. D. Teodorović, P. Lučić, G. Marković, and M. Dell' Orco Bee colony optimization: principles and applications B. Reljin, S. Stanković, Proceedings of the eight seminar on neural network applications in electrical engineering - NEUREL 2006 2006 University of Belgrade Belgrade 151 156
15. M. Alzaqebah, and S. Abdullah Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems Lect Notes Comput Sci 6831 2011 31 45
16. Abdullah S, Burke EK. A multi-start large neighborhood search approach with local search methods for examination timetabling. In: Long D, Smith SF, Borrajo D, McCluskey L [Eds.]. Proceedings of the international conference on automated planning and scheduling (ICAPS 2006), Cumbria, UK; 6-10 June 2006. p. 334-7.
17. Lucic P, Teodorovic D. Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Preprints of the TRISTAN IV triennial symposium on transportation analysis, Sao Miguel, Azores Islands; 2001. p. 441-5.
18. Lucic P, Teodorovic D. Transportation modeling: an artificial life approach. In: Proceedings of the 14th IEEE international conference on tools with artificial intelligence, Washington, DC; 2002. p. 216-23.
19. P. Lucic, and D. Teodorovic. Computing with bees: attacking complex transportation engineering problems Int J Artif Intell Tools 12 2002 375 394
20. Teodorovic D, Lucic P, Markovic G, Dell' Orco Mauro. Bee colony optimization: principles and applications. In: Proceedings on the 8th NEUREL conference 2006, Belgrade; September 2006. p. 151-6.
21. A.G. Song, and J.R. Luo A ranking based adaptive evolutionary operator genetic algorithm Acta Electron Sin 27 1 1999 85 88
22. T. Kuo, and S.Y. Huang. Using disruptive selection to maintain diversity in genetic algorithms Appl Intell 7 3 1997 257 267
23. S. Abdullah, S. Ahmadi, E.K. Burke, and M. Dror Investigating Ahuja Orlin's large neighborhood search approach for examination timetabling OR Spectr 29 2 2007 351 372
24. Q.-K. Pan, M.F. Tasgetiren, P.N. Suganthan, and T.J. Chua A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem Inf Sci 181 12 2011 2455 2468
25. M. Clarc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans Evol Comput 6 1 2002 58 73
26. Y. Yang, and S. Petrovic A novel similarity measure for heuristic selection in examination timetabling E.K. Burke, M. Trick, Lecture notes in computer science. Practice and theory of automated timetabling V: selected papers from the 5th international conference vol. 3616 2005 Springer Berlin 377 396
27. T. Muller ITC2007 solver description: a hybrid approach Ann Oper Res 172 1 2009 429 446
28. Atsuta M, Nonobe N, Ibaraki TITC2007 Track 1: an approach using general CSP solver; 2007. www.cs.qub.ac.uk/itc2007.
29. Pillay N.Developmental approach to the examination timetabling problem; 2007. www.cs.qub.ac.uk/itc2007.
30. Gogos C, Goulas G, Alefragis P, Housos E. Pursuit of better results for the examination timetabling problem using grid resources, CI-Sched '09. In: Proceedings of the IEEE Symposium on Computatational Intelligence in Scheduling; 2009. p. 48-53.
31. S. Garcia, D. Molina, M. Lozano, and F. Herrera A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization J Heuristics 15 2009 617 644
32. S. Garcia, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power Inf Sci 180 10 2010 2044 2064
33. E.K. Burke, and J.P. Newall A multi-stage evolutionary algorithm for the timetable problem IEEE Trans Evol Comput 3 1 1999 63 74
34. M. Caramia, P. Dell'Olmo, and G.F. Italiano Novel local-search-based approaches to university examination timetabling INFORMS J Comput 20 1 2008 86 99
35. N.R. Sabar, M. Ayob, G. Kendall, and R. Qu A honey-bee mating optimization algorithm for educational timetabling problems Eur J Oper Res 216 3 2012 533 543
36. Burke EK, Pais T. Using differential evolution to identify fuzzy measures for the exam timetabling problem. In: Proceedings of the multidisciplinary international conference on scheduling: theory and application (MISTA 2011); 2011. p. 335-51.
37. Abdullah S, Turabieh H, McCollum B. A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. In: Blesa MJ, et al. [Eds]. Proceedings of the 6th international workshop on hybrid metaheuristics (HM2009). Lecture notes of computer science, vol. Q11 5818, Berlin, Heidelberg; 2009. p. 60-72.
38. Burke EK, Bykov Y. Solving exam timetabling problems with the flex-deluge algorithm. In: Burke EK, Rudova H [Eds.]. Proceedings of the international conference on the theory Q16 and practice of automated timetabling (PATAT 2006), UK; 2006. p 370-2.
39. S. Abdul-Rahman, A. Bargiela, E.K. Burke, E. Ozcan, and B. McCollum Com-bination of heuristic orderings in constructing examination timetables Eur. J. Oper. Res. 232 2 2014 287 297
40. Burke EK, Qu R, Soghier A. Adaptive selection of heuristics for improving constructed exam timetables. In: Proceedings of the 8th international conference on the practice and theory of automated timetabling (PATAT 2010), Belfast, Northern Ireland; 10-13 August 2010. p. 136-52.
41. H. Turabieh, and S. Abdullah An integrated hybrid approach to the examination timetabling problem OMEGA - Int J Manag Sci 39 6 2011 598 607
42. S. Abdullah, and H. Turabieh On the use of multi neighborhood structures within a Tabu-based memetic approach to university timetabling problems Inf Sci 191 2012 146 168
43. McCollum B, McMullan P, Parkes AJ, Burke EK, Abdullah S. An extended great deluge approach to the examination timetabling problem. In: Proceedings of the 4th multidisciplinary inter-national conference on scheduling: theory and applications (MISTA09); 2009.
44. De Smet G. ITC2007 - examination track, practice and theory of automated timetabling (PATAT 2008), Montreal; August 2008. p. 19-22.
45. Baker J. Reducing bias and inefficiency in the selection algorithm. In: Proceeding of the second international conference on genetic algorithms (ICGA'87). Hillsdale, NJ, USA: L. Erlbaum Associates Inc. 1987. p. 14-21.