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

Syadatul Saeda binti  Mat Saleh; Najihan Awang@Ali; Nurul Husna Jamian

doi:10.24191/jcrinn.v5i1.156

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

Authors

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

DOI:

https://doi.org/10.24191/jcrinn.v5i1.156

Keywords:

integer programming, teaching load, optimization problem

Abstract

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.

Downloads

Download data is not yet available.

References

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. https://doi.org/10.1016/0038-0121(76)90008-2.

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.