LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A Mathematical Model for Course Timetabling Problem With Faculty-Course Assignment Constraints

Photo from wikipedia

University course timetabling problem (UCTP) includes the challenging task of generating an automated timetable for courses under resource limitations. Manual generated timetables might hold some errors and consume a long… Click to show full abstract

University course timetabling problem (UCTP) includes the challenging task of generating an automated timetable for courses under resource limitations. Manual generated timetables might hold some errors and consume a long time to create feasible solutions. Thus, there is a need to find optimal and fast solutions for this problem. The difficulty of the timetabling problem is further increased when tackling faculty-related constraints, according to their requirements, preferences, and availability. Thus, student-related constraints are usually the focus of UCTP generated solutions, in which faculty constraints are limited to their teaching load or preferences. This paper proposes a multi-objective mixed-integer programming model for a preregistration UCTP, combined with faculty-related constraints. The goal is to maximize events assignments and faculty-members preferences satisfaction while balancing the university requirements. At the same time, student learning days and unassigned events are minimized. The model is tested with eight real-world instances. Computational experiments are carried out to show the efficiency of the model. The proposed method can generate optimal timetables for all problem instances that satisfy faculty constraints.

Keywords: course; problem; timetabling problem; model; course timetabling; faculty

Journal Title: IEEE Access
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.