Generating University Course Timetable Using Genetic Algorithms and Local Search

被引：46

作者：

Abdullah, Salwani ^{[1
]}

Turabieh, Hamza ^{[1
]}

机构：

[1] Univ Kebangsaan Malaysia, Ctr Artificial Intelligence Technol, Bangi 43600, Selangor De, Malaysia

来源：

THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS | 2008年

关键词：

D O I：

10.1109/ICCIT.2008.379

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we establish a new algorithm based on Genetic Algorithms (GA) and sequential local search to solve course timetabling problem. Universities are challenged to arise in number of complexity, their resources and events are becoming harder to schedule. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. We perform preliminary experiments on standard benchmark course timetable problems and able to produce promising results.

引用

页码：254 / 260

页数：7