Journal article

Constructive Initialization of a Genetic Algorithm for the Solution of a Highly Constrained Departmental Timetabling Problem

Peter Eze, Dawn Walker, Ifeyinwa Achumba

International Journal of Soft Computing and Software Engineering | Advance Academic Publisher | Published : 2016

Abstract

The University or Departmental Timetabling Problem (UTP or DTP) is a scheduling problem ridden with numerous constraints. Each of the constraints has a complex effect on the ideal solution and their combined effect makes the problem harder to solve. As a solution to this problem, a genetic algorithm (GA) approach was augmented by a process of constructive initialisation and applied to an exemplar scheduling problem in the Department of Computer Science at the University of Sheffield. The problem entailed scheduling of timetabled slots for 33 modules across a range of taught programmes at various levels, delivered by 29 lecturers in 10 lecture theatres and 6 laboratories. A total of eight ha..

View full abstract

University of Melbourne Researchers