Horex: A Computer Program For The Construction Of Examination Schedules

Abstract

This application note describes an aJgorithm designed to construct exainination schedules in such a way that: (1) all examinations take place within a given number of days; (2) examinations can be held in two separate sessions each day; (3) students are never scheduled to take two examinations at the same time; (4) the number of students having two examinations during the same day is kfept as low as possible; (5) as few students as possible will have examinations on two consecutive days; (6) no more examinations are scheduled than room capacities will allow.

HOREX is currently being used to construct the examination schedule of l’Ecole Polytechnique de Montreal

Résumé

L’algorithme décrit dans cet article permet de construire des horaires d’examens dans une université ou dans un collége. L’horaire doit couvrir un nombre de jours d’termin’ et il y a deux sessions d’examens par jour, L’algorithme est tel qu'il est impossible pour un étudiant d’avoir deux examens en même temps et que les capacités des salles d’examens permettent la tenue de tous les examens prévus. Dans la mesure du possible, les étudiants n’ont pas deux examens le même jour et les journées d’examens sont distribuées dans l’horaire de façon à réduire le nombre d’étudiants ayant des examens deux jours consécutifs.

L’Ecole Polytechnique de Montréal utilise HOREX pour la construction de ses horaires d’examens.

Additional information

Notes on contributors

Sylvain Desroches

SYLVAIN DESROCHES obtained a B sc in Computer Science at the University of Montreal. He is now analyst at TAUM (Groupe de recherche en traduction automatique de l’Université de Montréal); this group is currently engaged in the automatic translation of technical manuals.

Gilbert Laporte

GILBERT LAPORTE received his PH D in Operational Research at the London School of Economics. He now teaches at l’Ecole des Hautes Etudes Commerciales de Montreal. His research interests include the design of rotating work schedules and the construction of optimal algorithms for constrained routing problems.

Jean-Marc Rousseau

JEAN-MARC ROUSSEAU est professeur adjoint au département d’informatique et recherche opérationnelle de l’Université de Montréal. II a obtenu un B SC en mathématiques (1969) et un M SC en informatique (1970) à cette université et un PH D en recherche opérationnelle du Massachusetts Institute of Technology (1973). Ses principaux intérêts de recherche sont dans les applications de la R.O. dans le domaine de la santé et des transports.