search query: @instructor Oikarinen, Emilia / total: 3
results-list
reference: 3 / 3
« previous | next »
Author:Nguyen, Mai
Title:Preferential Optimization of University Students’ Timetables
Publication type:Master's thesis
Publication year:2011
Pages:v + 58      Language:   eng
Department/School:Tietotekniikan laitos
Main subject:Tietojenkäsittelyteoria   (T-119)
Supervisor:Janhunen, Tomi
Instructor:Oikarinen, Emilia
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions
close

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto     | Archive
Keywords:scheduling problem
timetable design problem
university timetabling problem
preferential optimization
answer set programming
Abstract (eng):University timetabling problem is a variant of a scheduling problem. The scheduling problem is the problem of determining a schedule, i.e., an allocation of the resources to the activities that is both reasonable and efficient with respect to the performance requirements or the objectives. The resources, the activities, and the objectives can take many different forms depending on the particular problem. There exist a wide variety of approaches for solving the scheduling problem, such as linear programming, clustering methods, heuristic search algorithms, or multi criteria approaches. Each approach has its own strong points and disadvantages.

In this thesis, we aim to solve a particular variant of university timetabling problem: course and examination timetabling problem from the students' perspective. We also consider a number of criteria for optimizing the resulting timetable.
The problem can be stated as follows: given a set of courses of the student's interest and a fixed timetable representing assignments of the course events to time slots, find a subset of courses such that their events from a timetable satisfying the student's requirements. There is a wide variety of possible optimization criteria, i.e., requirements, and here we will consider four of them: the total number of events, the number of conflicts between the events, the number of events that are in favourable and unfavourable time slots defined by the student.

For solving the problem, we use a constraint-based approach with preferential optimization. In particular we are using answer set programming (ASP), a declarative programming paradigm that is based on the stable model semantics of logic programs. The goal of this thesis is to find an efficient way of expressing the problem using rules and constraints as well as representing the optimization criteria and applying the approach to practical use cases. We have implemented an ASP interface based on our ASP encoding. By using ASP, we wish to benefit from the advances of answer set solvers such as CLASP. Since we use parameters for expressing the weights of optimization criteria of the problem, experiments are used to study the effect of the parameters on the quality of the resulting timetables. Based on the experimental results we are able to figure out a fine range of the values for the parameters which help to ensure the resulting timetables have desired properties. Moreover, experiments with the implementation show that the approach works really well for the expected number of courses (up to 10 courses selected by the student) and becomes unfeasible when the number of courses exceeds 50.

A demo system for automated timetabling for university student called CUTE has been implemented based on the ASP encoding developed in this work. The demonstration of CUTE is also presented in this thesis.
ED:2012-05-07
INSSI record number: 44381
+ add basket
« previous | next »
INSSI