Article ID Journal Published Year Pages File Type
861986 Procedia Engineering 2012 11 Pages PDF
Abstract

University Course Timetabling Problem (UCTP) is a multi-assignment problem in which Students, Staff, and Subjects together as events are scheduled to suitable timeslots and assigned to available classrooms. The design of scheduling of Course Timetable of a University is a difficult task every semester. This paper proposes a new method of Genetic algorithm with Search Bank Strategies namely local, guided and tabu searches. Local Search is used to increase the offspring or solutions. Guided Search is used to narrow the solutions by using Events Data Structure. Tabu search is used to remove the used solutions. The newly proposed method gives promising results for UCTP.

Related Topics
Physical Sciences and Engineering Engineering Engineering (General)