An order based evolutionary approach to dual objective examination timetabling

Mumford, Christine Lesley ORCID: https://orcid.org/0000-0002-4514-0272 2007. An order based evolutionary approach to dual objective examination timetabling. Presented at: SCIS '07: IEEE Symposium on Computational Intelligence in Scheduling, 2007, Honolulu, HI, USA, 1-5 April 2007. Computational Intelligence in Scheduling, 2007. 2007 IEEE Symposium on Computational Intelligence in Scheduling. IEEE, pp. 179-186. 10.1109/SCIS.2007.367687

Preview

HTML - Accepted Post-Print Version Download (329kB) | Preview

Abstract

This paper explores a simple bi-objective evolutionary approach to the examination timetabling problem. The new algorithm handles two hard constraints: 1) avoiding examination clashes and 2) respecting the given maximum seating capacity; while simultaneously minimizing two objective functions: 1) the overall length of the examination period and 2) the total proximity cost An order based representation with a greedy decoder ensures that neither of the hard constraints is violated, and produces only feasible timetables. At the same time the dual objectives are attacked and the multi-objective evolutionary algorithm (MOEA) attempts to pack all the examinations into as short a period as possible while, at the same time, favoring a good spread of examinations for individual students. Most other published timetabling algorithms require the number time slots to be fixed in advance of any optimization for soft constraints, such as proximity costs. Smart genetic and heuristic operators used in the present study ensure that a good set of non-dominated results is produced by the new MOEA, covering a range of timetable lengths.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Publisher:	IEEE
ISBN:	1424407044
Date of First Compliant Deposit:	30 March 2016
Last Modified:	20 Oct 2022 08:44
URI:	https://orca.cardiff.ac.uk/id/eprint/29463

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item