University of Twente Student Theses

Login

A constructive tool to predict timetable feasibility under user defined constraints.

Bedem, S.G. van den (2016) A constructive tool to predict timetable feasibility under user defined constraints.

[img]
Preview
PDF
6MB
Abstract:Discussions on housing issues in higher education institutions and their impact on timetables are seldom founded in data. Insight in the interaction between resource levels in educational logistics, scheduling policies and timetables is limited. We developed a tool show these interactions. The maximum utilisation to create feasible timetables is found through automated timetabling. Student, staff and management preferences are joined in a penalty structure that refelects the quality of a timetable. By scheduling the same set of events in various sets of rooms with a simulated annealing heuristic we can identify the point at which it becomes impossible to create a complete timetable under the given penalty structure. Adjusting the penalty structure enables us to compare scenarios, determine minimum resource levels or predict if feasible timetables can be found under the given constraints, resource levels and demand for educational space.
Item Type:Essay (Master)
Clients:
Amsterdam University of Applied Sciences, Amsterdam, The Netherlands
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:50 technical science in general, 85 business administration, organizational science
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:http://purl.utwente.nl/essays/69151
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page