The revised developmental approach to the uncapacitated examination timetabling problem

Authors:
Nelishia Pillay
Affiliations:
University of KwaZulu-Natal, KwaZulu-Natal, South Africa
Venue:
Proceedings of the 2009 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
Year:
2009

Citing 4
Cited 0

A survey of search methodologies and automated system development for examination timetabling

Journal of Scheduling
Novel Local-Search-Based Approaches to University Examination Timetabling

INFORMS Journal on Computing
Ant algorithms for the exam timetabling problem

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem

PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling

Quantified Score

Hi-index	0.00

Visualization

Abstract

The developmental approach is a biologically-inspired method based on cell biology. Previous work applying this approach to the uncapacitated examination timetabling problem revealed areas for improvement. These included the need for a soft constraint measure in the heuristic used to assess the difficulties of allocating examinations and an investigation into the effectiveness of different application rates of cell migration and cell interaction. The study presented in this paper addresses these areas. The performance of the revised system is compared to the previous version and other biologically-inspired methodologies applied to the same problem set, as well as that of methods cited as producing one or more best results for the benchmarks.