Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

An enterprise system component based on graph colouring for exam timetabling A case study in a Tunisian university

An enterprise system component based on graph colouring for exam timetabling A case study in a... Purpose – This paper aims to consider the exam timetabling of the re‐sit session in the Faculty of Economics and Management Sciences of Sfax. The objective is to find a timetable which minimizes the number of timeslots for exams required by the enrolled students. Design/methodology/approach – Two heuristic procedures based on graph colouring are developed and tested on real data to solve the exam timetabling problem at the faculty. Findings – These heuristics were tested on a simple example which shows the out‐performance of the second heuristic compared with the first one. When tested with the real data of the faculty, exam size heuristic provides a timetable with a shorter timeframe; however, the timetable obtained from the second heuristic is of better quality. Originality/value – The main contribution of this paper is to create an automated exam timetabling that helps the faculty to manage its own enterprise system. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Transforming Government: People, Process and Policy Emerald Publishing

An enterprise system component based on graph colouring for exam timetabling A case study in a Tunisian university

Loading next page...
 
/lp/emerald-publishing/an-enterprise-system-component-based-on-graph-colouring-for-exam-OOOC7TK1p3
Publisher
Emerald Publishing
Copyright
Copyright © 2007 Emerald Group Publishing Limited. All rights reserved.
ISSN
1750-6166
DOI
10.1108/17506160710778095
Publisher site
See Article on Publisher Site

Abstract

Purpose – This paper aims to consider the exam timetabling of the re‐sit session in the Faculty of Economics and Management Sciences of Sfax. The objective is to find a timetable which minimizes the number of timeslots for exams required by the enrolled students. Design/methodology/approach – Two heuristic procedures based on graph colouring are developed and tested on real data to solve the exam timetabling problem at the faculty. Findings – These heuristics were tested on a simple example which shows the out‐performance of the second heuristic compared with the first one. When tested with the real data of the faculty, exam size heuristic provides a timetable with a shorter timeframe; however, the timetable obtained from the second heuristic is of better quality. Originality/value – The main contribution of this paper is to create an automated exam timetabling that helps the faculty to manage its own enterprise system.

Journal

Transforming Government: People, Process and PolicyEmerald Publishing

Published: Sep 1, 2007

Keywords: Tunisia; Real time scheduling; Examinations; Control systems

References