Optimisation lecturer’s teaching load using integer linear programming : a case study in UiTM Perlis / Najiah Mohd Fauzan

Mohd Fauzan, Najiah (2021) Optimisation lecturer’s teaching load using integer linear programming : a case study in UiTM Perlis / Najiah Mohd Fauzan. Degree thesis, Universiti Teknologi Mara Perlis.


Allocating teaching load for the lecturers must be completed before the semester starts for every university. The main objective behind this research is to find an easier and efficient way to allocate lecturer’s teaching load with the subject of their preferences and teaching experiences on offered courses. Many universities still perform this process manually by trial and error method which is time-consuming, inefficient and prone to bias evaluation. It also may be unfavourable to the lecturer since the preference request course may differ from the subject assigned to them, which indirectly can affect the teaching and learning performance of the lecturers and students. This also can affect the university performance as well. Hence, this study aims to find the optimal teaching load allocation for teaching unit which is subjected to the preferences and previous experiences of the lecturer by using formulated integer linear programming model with 0 – 1 integer (binary) variables. An online survey was distributed to seven Statistics lecturers teaching undergraduate students to collect information on lecturers' preferences. There is also information collected from academic affairs to develop an integer linear programming model. The model is then solved using software called Lingo version 18. The result of this research has found optimal teaching load allocation. By maximising the objective function, every lecturer gets to teach their preferred courses with all constraints satisfied. No bias is given and the task is done in a short time. Future improvement in the mathematical model is suggested to take all total teaching hour by including all courses. Future researchers also should test using another integer linear programming method such as pure integer programming method.


Item Type: Thesis (Degree)
Email / ID Num.
Mohd Fauzan, Najiah
Subjects: L Education > LB Theory and practice of education > Higher Education > Lectures and lecturing
T Technology > T Technology (General) > Integer programming
Divisions: Universiti Teknologi MARA, Perlis > Arau Campus > Faculty of Computer and Mathematical Sciences
Programme: Management Mathematics
Keywords: Integer Linear Programming ; Teaching Load Allocation ; Timetabling
Date: 29 March 2021
URI: https://ir.uitm.edu.my/id/eprint/44371
Edit Item
Edit Item


[thumbnail of 44371.pdf] Text

Download (149kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number




Statistic details