Change search
ReferencesLink to record
Permanent link

Direct link
Toward Automated Timetabling at TekNat
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2012 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This is a report on our approach to use constraint programming to automatically solve the Uppsala University timetabling problem at the Faculty of Science and Technology (TekNat). The project has been successful as the program produced can quickly solve the problem of assigning courses to specific times and rooms. The task of scheduling the entire TekNat problem at once is in most cases unsuccessful, but the problem can be split up over multiple departments, each scheduled one by one. Scheduling an instance of roughly 40 courses whichis the size of the IT department takes less than a minute while solving data resembling the entire TekNat instance of about 200 courses takes about 5 minutes if successful. However, the model has only hard constraints and may disregard solutions that would be acceptable when reviewed by human scheduling officers. Therefore the program will not work in all problem instances, and no solution is ever guaranteed.The report contains a brief introduction on constraint programming in general as well as amore detailed overview of the specific parts we have utilized of the constraint programming library we choose to use for this task; Gecode. Furthermore we will present a fully functional prototype for a user interface we designed during the project that can benefit both teachers and schedulers alike. We present the mechanics of our program and discuss its advantages and drawbacks as well as outlining what areas a continuation of this project should focus on.

Place, publisher, year, edition, pages
UPTEC IT, ISSN 1401-5749 ; 12 001
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-169531OAI: diva2:507080
Educational program
Master of Science Programme in Information Technology Engineering
Available from: 2012-03-02 Created: 2012-03-02 Last updated: 2012-03-02Bibliographically approved

Open Access in DiVA

fulltext(1014 kB)375 downloads
File information
File name FULLTEXT01.pdfFile size 1014 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 375 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 442 hits
ReferencesLink to record
Permanent link

Direct link