A large scale timetabling problem

A large scale timetabling problem

0.00 Avg rating0 Votes
Article ID: iaor1988538
Country: United Kingdom
Volume: 16
Start Page Number: 67
End Page Number: 77
Publication Date: Apr 1988
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, timetabling
Abstract:

This problem has two main components. In the timetabling subproblem a master timetable is derived taking into account student registrations and lecturer and classroom availabilities. the grouping subproblem specifies groups of students for large courses that have to be repeated several times during the week. In this paper the authors propose an approach to handle both subproblems and to deal with their strong relationship. The solution approach includes several heuristic procedures to handle the subproblems which are formulated as assignment type problems in which entities are assigned to resources by using penalty terms for conflicts and excessive use of classrooms. Finally numerical results are also reported.

Reviews

Required fields are marked *. Your email address will not be published.