University Timetabling Using Constraint Logic Programming
نویسندگان
چکیده
A timetable is a temporal arrangement of a set of meetings such that all given constraints are satissed. A timetabling problem can be suitably modelled in terms of a set of constraints. We use Constraint Logic Programming and develop methods, techniques and concepts for a combination of interactive and automatic timetabling of university courses and school curricula. An exemplary application of such a timetabling system was developed for the Charit e Medical Faculty at the Humboldt University, Berlin. The timetabling system is exible enough to take into account special user requirements and to allow constraints to be modiied easily if no basic conceptual change in the timetabling is necessary. An essential component is an automatic heuristic solution search with an interactive user-intervention facility. The user will, however , only be able to alter a timetable or schedule such that no hard constraints are violated.
منابع مشابه
University Timetabling in ECLPS
This paper describes how the university timetabling problem is addressed in the Laurea course Ingegneria dell’Informazione (Information Engineering) for the University of Ferrara, Italy. The university timetabling problem is modelled as a Constraint Optimisation Problem and addressed with ECLPS, one of the leading Constraint Logic Programming languages.
متن کاملCombined Automatic and Interactive Timetabling Using Constraint Logic Programming ?
We use Constraint Logic Programming and develop methods , techniques and concepts for a combined automatic and interactive timetabling of university courses and school curricula. An instance of such a timetabling system was developed for the Charit e Medical Faculty at the Humboldt University, Berlin. This paper looks at methods and techniques for solving this timetabling problem. An essential ...
متن کاملCombined Interactive and Automatic Timetabling
Automated timetabling is a current and relevant eld of research. A timetabling problem can be suitably modelled in terms of a set of constraints. Using Constraint Logic Programming we develop methods, techniques and concepts for a combination of interactive and automatic timetabling of university courses and school curricula. An exemplary application of such a timetabling system was developed f...
متن کاملUniversity Course Timetabling with Soft Constraints
An extension of constraint logic programming that allows for weighted partial satisfaction of soft constraints is described and applied to the development of an automated timetabling system for Purdue University. The soft constraint solver implemented in the proposed solution approach allows constraint propagation for hard constraints together with preference propagation for soft constraints. A...
متن کاملA Constraint Logic Programming Approach to the Course Timetabling Problem Using ECLiPSe
Before the start of a semester, schools suffer from the difficulty of scheduling a number of resources such as classrooms and professors to a set of students. This takes weeks and months for most schools, hence, taking a lot of the school staff's valuable time. Because of its difficulty and time-consuming characteristic, a lot of companies and studies have aimed to automate the timetabling proc...
متن کامل