<p>The lecture timetable assignment has been important and one of the major challenging administrative tasks in academic institutions in recent years. This is due to several factors, including the growing number of students, the variety of lectures, and the lack of suitable classrooms. This paper aims to solve an existing lecture scheduling problem in which daily assignments of events (lectures, faculty members, and student groups) to classrooms and periods are considered. The proposed method implements a two-stage method using multi-objective integer programming. The first stage involves student-group and practical-section assignments. The final stage involves lectures and timetabling assignments. The output results gave a full-semester timetable daily for first-year students in the college of medicine, while minimizing the cost of an empty seat and a room assignment according to a preference score for a lecture under the college’s regulations. Selected scenarios for the growing number of enrolled students were discussed and evaluated.</p>

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

An Integer Programming Approach to Solve One Semester’s Lectures Timetabling Problem with a Case Study for the Faculty of Medicine, Kuwait University

  • Ahmad T. Al-Sultan,
  • Ahmad R. Alsaber,
  • Abdullah AlMajran

摘要

The lecture timetable assignment has been important and one of the major challenging administrative tasks in academic institutions in recent years. This is due to several factors, including the growing number of students, the variety of lectures, and the lack of suitable classrooms. This paper aims to solve an existing lecture scheduling problem in which daily assignments of events (lectures, faculty members, and student groups) to classrooms and periods are considered. The proposed method implements a two-stage method using multi-objective integer programming. The first stage involves student-group and practical-section assignments. The final stage involves lectures and timetabling assignments. The output results gave a full-semester timetable daily for first-year students in the college of medicine, while minimizing the cost of an empty seat and a room assignment according to a preference score for a lecture under the college’s regulations. Selected scenarios for the growing number of enrolled students were discussed and evaluated.