The Department Team Teaching Assignment Problem Using Zero-One Integer Programming

The Department Team Teaching Assignment Problem Using Zero-One Integer Programming


  • Syadatul Saeda binti Mat Saleh Universiti Teknologi MARA, Perak Branch, Tapah Campus
  • Najihan Awang@Ali Universiti Teknologi MARA, Perak Branch, Tapah Campus
  • Nurul Husna Jamian Universiti Teknologi MARA, Perak Branch, Tapah Campus



integer programming, teaching load, optimization problem


Nowadays, it is more important to be as efficient as possible. Most of the teaching institutions, one of the essential tasks that is carried out every year or every semester are to allocate teaching workload. Teaching workload allocation refers to the teaching staff teaches which subject and group classes. The task is a time-consuming process. The best allocation will be one of the contributing factors to the teaching quality. In current practice to this department, the teaching load allocates manually through a trial-and-error manner using Microsoft Excel. This may lead to unfavourable results. In this study, we aim to propose an innovative approach to allocate teaching load to group courses using integer programming which able to optimize the teaching allocation while satisfying the teaching staff preferences and based on department policies as constraints. Primary data were gathered using google form among 12 lecturers with 8 courses and 45 group classes considered. A feasible solution will be solved using LINGO unlimited software and the model serves as the best tool to assist the head of the department to allocate teaching workload. It found that the model proposes as a suitable tool to be employed for teaching allocation.


Download data is not yet available.


AL-Abdulhameed F. F. K. (2011). A linear Programming Formulation of Assignment Problems. Journal of Basrah Researches (Sciences), 37(2).

Breslaw J. A. (1976). A Linear Programming Solution to the Faculty Assignment Problem. Socio-Economic Planning Sciences, 10(6), 227-230.

Daskalaki S., Birbas T. & Housos E. (2004). An Integer Programming Formulation for a Case Study in University Timetabling. European Journal of Operational Research, 153, 117-135.

Fieldsend J. E. (2017). University Staff Teaching Allocation: Formulating and Optimising a Many-Objective Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’17).

Mat Saleh S. S. & Ismail W. R. (2011). Pengoptimuman Masalah Umpukkan Pengajaran Berkumpulan Fakulti Menggunakan Kaedah Pengaturcaraan Integer 0-1. Proceeding in International Seminar on the Application of Science & Mathematics 2011.

Mat Saleh S.S., Jamian N.H. & Ali N.(2019). Team Teaching Load Using Linear Programming.

Journal of Computing Research and Innovation (JCRINN), 4(1),8-15.

Nang L. MA & Prabir, S. (2017). Faculty Assignment and Timetabling Using Optimisation. International Journal of Computer Science and Information Security (IJCSIS), 15, 29-35.

Nordin Hj. Mohamad. (2006). A Zero-One Integer Programming Approach to the Assignments of Lecturers to Courses. Kuala Lumpur: Penerbit UM.

Qamal M. & Ayob M. (2008). A New Model For Examination Room Assignment Problem: Case Study at Universiti Kebangsaan Malaysia. Proceeding of the International Symposium on Information Technology (ITSim2008), 1193-1198.

Qu, X., Wang, S., Easa, S., & Liu, Z. (2014). Teaching Load Allocation in a Teaching Unit: Optimizing Equity And Quality. In Proceedings AAEE2014: Engineering the Knowledge Economy: Collaboration, Engagement & Employability.

Shohaimay F., Dasman A. & Suparlan A. (2016). Teaching Load Allocation using Linear Programming: A Case Study in the Mathematics Department. Business Management and Computing Research Colloqium (BMCRC2016).

Waterer H. (1995). A Zero-One Integer Programming Model for Room Assignment at the University of Auckland. In Proceedings of the 1995 ORSNZ Conference, 1995.




How to Cite

Mat Saleh, S. S. binti ., Awang@Ali, N., & Jamian, N. H. (2020). The Department Team Teaching Assignment Problem Using Zero-One Integer Programming. Journal of Computing Research and Innovation, 5(1), 1–7.



General Computing

Most read articles by the same author(s)