A Developmental Approach to the Uncapacitated Examination Timetabling Problem

Authors:
Nelishia Pillay;Wolfgang Banzhaf
Affiliations:
School of Computer Science, Univesity of KwaZulu-Natal, Pietermaritzburg, KwaZulu-Natal, South Africa;Department of Computer Science, Memorial University of Newfoundland, St. John's, Canada NL A1B 3X5
Venue:
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Year:
2008

Citing 7
Cited 1

A Memetic Algorithm for University Exam Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Some Observations about GA-Based Exam Timetabling

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Novel Local-Search-Based Approaches to University Examination Timetabling

INFORMS Journal on Computing
A perspective on bridging the gap between theory and practice in university timetabling

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Linear linkage encoding in grouping problems: applications on graph coloring and timetabling

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
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

Evolutionary algorithms using cluster patterns for timetabling

Intelligent Decision Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper describes a new approach, based on cell biology, to the uncapacitated examination timetabling problem. This approach begins with a single cell which is developed into a fully grown organism through the processes of cell division, cell interaction and cell migration. The mature organism represents a solution to the particular timetabling problem. The paper discusses the performance of this method on the Carter set of benchmark problems. This data set is comprised of real-world timetabling problems. The results obtained using the developmental approach are compared to that obtained by other biologically inspired algorithms applied to the same set of benchmarks and the best results cited in the literature for the Carter data set.