Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

University Course Scheduling Using Evolutionary Algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Aldasht, M. ; Palestine Polytech. Univ., Hebron, Palestinian Authority ; Alsaheb, M. ; Adi, S. ; Qopita, M.A.

This paper presents a new heuristic based on evolutionary algorithms and applied to the university course scheduling problem, where a feasible and comfort time tables are required. Here, the idea is to use an evolution program which is a stochastic optimization strategy similar to genetic algorithms. The main difference is that evolutionary programming insists on the behavioral linkage between parents and their offspring rather than seeking to emulate specific genetic operators as observed in nature. The paper starts by defining the problem and determining the constraints under which the solution should be found. Then, the problem model is described with a set of courses, rooms, instructors, and student groups. Finally, the proposed methodology is applied on a real data set from one of the four colleges of our university. Results show that our methodology permits more robust exploration for the search space of the designated problem which gives more optimized time schedules than those performed manually. The obtained results also show that the proposed solutions can solve many registration difficulties.

Published in:

Computing in the Global Information Technology, 2009. ICCGI '09. Fourth International Multi-Conference on

Date of Conference:

23-29 Aug. 2009