Abstract
Forming university exam schedules in Southern Africa has always been difficult. It is a scheduling problem with strict rules (hard constraints) and flexible ones (soft constraints). Students must take a final exam for most courses they are enrolled in each semester, held in a supervised setting. Therefore, finding a suitable time and location for each student is a common challenge. This paper proposes a solution to this scheduling problem based on the behaviour of bees, using a model called BSet, which uses simulated robotic devices to find and schedule courses. The results show that this approach is efficient and effective in creating exam schedules.
Publisher
Center for Strategic Studies in Business and Finance SSBFNET
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference25 articles.
1. Afshar, A., Haddad, O. B., Mariño, M. A., & Adams, B. J. (2007). Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute, 344(5), 452-462. https://doi.org/10.1016/j.jfranklin.2006.06.001
2. Alzaqebah, M., & Abdullah, S. (2011). Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems. In Combinatorial Optimization and Applications: 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings 5, 31-45. Springer Berlin Heidelberg. https://link.springer.com/chapter/10.1007/978-3-642-22616-8_3
3. Beekman, M., & Lew, J. B. (2008). Foraging in honeybees—when does it pay to dance?. Behavioral Ecology, 19(2), 255-261. https://doi.org/10.1093/beheco/arm117
4. Bolaji, A. L. A., Khader, A. T., Al-Betar, M. A., & Awadallah, M. A. (2011). An improved artificial bee colony for course timetabling. In 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications, 9-14. IEEE. https://doi.org/10.1109/BIC-TA.2011.74.
5. Bolaji, A. L. A., Khader, A. T., Al-Betar, M. A., Awadallah, M., & Thomas, J. J. (2012). The effect of neighborhood structures on examination timetabling with artificial bee colony. In 9th International Conference on the Practice and Theories of Automated Timetabling (PATAT 2012), 131-144. https://citeseerx.ist.psu.edu/