An integer linear programming approach to Teaching Load Allocation

Teaching Load Allocation (TLA) problem is a common operational challenge in higher education institutions, where aligning lecturer expertise with course demands while balancing workloads remains complex. Traditionally, TLA at Mathematics Department in Faculty of Computer and Mathematical Sciences, UiTM Seremban, has been conducted manually by the timetabling committee, often leading to issues such as workload imbalance, mismatched subject expertise, and inefficient resource allocation. This study aims to address these challenges by proposing a mathematical optimisation model using Integer Linear Programming (ILP) to systematically assign lecturers to student groups based on courses and lecture hours. The model was applied to consider the maximum teaching hours, and the need to consolidate small student groups. A real dataset comprising 19 courses, 92 student groups, and 25 lecturers was used. The results demonstrate that the ILP model effectively maximises the utilisation of lecturer teaching hours while adhering to all defined constraints. This approach provides a practical and systematic alternative to manual scheduling, enhancing resource allocation and contributing to better academic planning.