An Intelligent Bio-Inspired Algorithm for the Faculty Scheduling Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 5
Abstract
All universities have faculty members who need to be assigned to teach courses. Those members have various specialties, preferences and different levels of experience. The manual assignment of courses is a very tedious and time-consuming task that the scheduling committee frequently faces in every department. To solve this timetabling problem, we proposed a novel approach using the Bees Algorithm (BA), which is inspired from bees’ foraging behavior, hybridized with Demon algorithm and Hill Climbing for more extensive search. The scheduling process took into consideration all constraints and variables associated with scheduling courses, according to the requirements of the Computer Science department in our college. The results showed that the schedules produced from the algorithm outperformed the manual schedules in terms of achieving the objective function and satisfying the constraints. In addition, the hybridized version produced better results than the standard BA version without hybridization. The hybridized algorithm is designed for faculty scheduling, but can be further generalized to solve various timetabling problems.
Authors and Affiliations
Sarah Al-Negheimish, Fai Alnuhait, Hawazen Albrahim, Maha Alrajhi, Manar Hosny
Keywords
Related Articles
- EP ID EP315858
- DOI 10.14569/IJACSA.2018.090519
- Views 88
- Downloads 0
Comparative Analysis of ANN Techniques for Predicting Channel Frequencies in Cognitive Radio
Demand of larger bandwidth increases the spectrum scarcity problem. By using the concepts of Cognitive radio we can achieve an efficient spectrum utilization. The cognitive radio allows the unlicensed user to share the l...
Improved Echo cancellation in VOIP
VoIP (voice over internet protocol) is very popular communication technology of this century and has played tremendous role in communication system. It is preferred by all because it deploys many benefits it uses Interne...
Mitigation of Cascading Failures with Link Weight Control
Cascading failures are crucial issues for the study of survivability and resilience of our infrastructures and have attracted much interest in complex networks research. In this paper, we study the overload-based cascadi...
RKE-CP: Response-based Knowledge Extraction from Collaborative Platform of Text-based Communication
With the generation of massive amount of product-centric responses from existing applications on collaborative platform, it is necessary to perform a discrete analytical operation on it. As majority of such responses are...
Trust and Security Concerns of Cloud Storage: An Indonesian Technology Acceptance
Cloud drive is a service that offers data storage on the cloud. As the worldwide rapid growth of cloud drive there are ongoing concerns about trust, privacy and security concerns about how the user’s personal information...