Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/418
Author(s): Luís Paulo Reis
Eugénio Oliveira
Title: A constraint logic programming approach to examination scheduling
Issue Date: 1999
Abstract: The scheduling of exams in institutions of higher education is a large, highly constrained andcomplex problem. The recent advent of modularity in many universities has resulted in an increase ofthe complexity of the problem, making the manual achievement of an acceptable solution a tedious andsometimes almost impossible problem. Examination scheduling is the process of assigning exams totime slots in a predetermined period of time and, simultaneously, to assign rooms and invigilators toeach exam, satisfying a set of different constraints. This includes avoiding double bookings for rooms,teachers and students, room capacity and type constraints, exam sequence and spreading constraints,preassignments and availability of resources. In this paper we analyse the exam scheduling problemand propose a constraint logic programming approach to solve it. Details concerning problemrepresentation, hard and soft constraints definition and labelling strategies as well as some preliminaryresults are also discussed.
URI: https://repositorio-aberto.up.pt/handle/10216/418
Source: Proc. Xth Irish Conference on Artificial Intelligence & Cognitive Science
Document Type: Artigo em Livro de Atas de Conferência Internacional
Rights: openAccess
License: https://creativecommons.org/licenses/by-nc/4.0/
Appears in Collections:FEUP - Artigo em Livro de Atas de Conferência Internacional

Files in This Item:
File Description SizeFormat 
54967.pdf58.57 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons