This paper presents the use of genetic algorithms to solve the problem of scheduling university courses in the Romanian institutions, problem named shortly University Timetabling. This timetabling involves the allocation of courses, seminars, and laboratories to specific classrooms, with the objective of minimizing students’ idle time. At the university, activities are divided in two semesters, each semester having a certain number of subjects. For each subject we have a theoretical activity (a course) and a practical activity (seminar or laboratory). The courses are held with students from an entire year of study, the seminars with a group of students (each year of study being divided in groups), and the laboratories at the semi-group level. The algorithm uses a set of rules for room allocation so, larger classrooms are used for lectures, smaller ones for seminars, and certain rooms with special equipment for laboratories. If it is necessary, the classrooms can be interchanged depending on the teacher’s or students’ needs. The presented algorithm is implemented in Java programming language, it uses a MySql database, and for the data display we have chosen a web interface.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Solution to University Course Timetabling Problem Using Genetic Algorithms

  • Ionuţ Balan,
  • Sorin Vlad

摘要

This paper presents the use of genetic algorithms to solve the problem of scheduling university courses in the Romanian institutions, problem named shortly University Timetabling. This timetabling involves the allocation of courses, seminars, and laboratories to specific classrooms, with the objective of minimizing students’ idle time. At the university, activities are divided in two semesters, each semester having a certain number of subjects. For each subject we have a theoretical activity (a course) and a practical activity (seminar or laboratory). The courses are held with students from an entire year of study, the seminars with a group of students (each year of study being divided in groups), and the laboratories at the semi-group level. The algorithm uses a set of rules for room allocation so, larger classrooms are used for lectures, smaller ones for seminars, and certain rooms with special equipment for laboratories. If it is necessary, the classrooms can be interchanged depending on the teacher’s or students’ needs. The presented algorithm is implemented in Java programming language, it uses a MySql database, and for the data display we have chosen a web interface.