Generating University Course Timetable Using Genetic Algorithms and Local Search

Salwani Abdullah; Hamza Turabieh; IEEE COMPUTER SOC

doi:10.1109/ICCIT.2008.379

Back

Conference proceeding

Generating University Course Timetable Using Genetic Algorithms and Local Search

Salwani Abdullah, Hamza Turabieh and IEEE COMPUTER SOC

THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, Vol.1, pp.254-260

01/01/2008

DOI: https://doi.org/10.1109/ICCIT.2008.379

Abstract

Computer Science

Computer Science, Hardware & Architecture

Computer Science, Information Systems

Engineering

Engineering, Electrical & Electronic

Science & Technology

Technology

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.

Metrics

1 Record Views

See more details

Details

Title: Generating University Course Timetable Using Genetic Algorithms and Local Search
Creators - without role: Salwani Abdullah - Univ Kebangsaan Malaysia, Ctr Artificial Intelligence Technol, Bangi 43600, Selangor De, Malaysia
Hamza Turabieh - National University of Malaysia
IEEE COMPUTER SOC
Publication Details: THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, Vol.1, pp.254-260
Publisher: IEEE
Number of pages: 7
Identifiers: 9911701808331
Academic Unit: Taif University
Language: English
Resource Type: Conference proceeding