Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-540-88051-6_3
Title: Solving time-tabling problems using evolutionary algorithms and heuristics search
Authors: Srinivasan, D. 
Hua, Z.
Issue Date: 2009
Source: Srinivasan, D.,Hua, Z. (2009). Solving time-tabling problems using evolutionary algorithms and heuristics search. Studies in Computational Intelligence 171 : 53-69. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-88051-6_3
Abstract: The university time-tabling problem deals with scheduling classes into available timeslots without violating any constraints of time, venue and personnel. This problem is considered to be of complexity NP and therefore takes a lot of time to solve manually. In this chapter, a new approach to solve these by using a multi-layered-algorithm combining evolutionary algorithms and heuristic search has been attempted. Instead of considering all the constraints equally and in a concurrent manner, different types of constraints are handled by different techniques in separate layers. An evolutionary algorithm first generates sequences of classes, and a heuristic function is then applied to estimate the cost (in terms of number of timeslots needed) to satisfy all the constraints, which is then used by the evolutionary algorithm to rate its individuals. The heuristic function has the advantage of giving results quite quickly. The implementation of this algorithm on actual data obtained from a large university department has been very successful in solving complicated scheduling problems. Indeed, it takes less than thirty seconds to give multiple feasible solutions to this complex real-life time-tabling problem with vast search space (around 10180 possibilities). © 2009 Springer-Verlag Berlin Heidelberg.
Source Title: Studies in Computational Intelligence
URI: http://scholarbank.nus.edu.sg/handle/10635/57446
ISBN: 9783540880509
ISSN: 1860949X
DOI: 10.1007/978-3-540-88051-6_3
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 6, 2017

Page view(s)

10
checked on Dec 8, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.