Philippine Journal of Science
150 (4): 679-689, August 2021
ISSN 0031 – 7683
Date Received: 25 Nov 2020

Solving Faculty-Course Allocation Problem
Using Integer Programming Model

Monica C. Torres*, Kyla Kiela S. Villegas, and Maica Krizna A. Gavina

Institute of Mathematical Sciences and Physics
University of the Philippines Los Baños, Laguna 4031 Philippines

*Corresponding author: mctorres4@up.edu.ph

 

ABSTRACT

 

One of the most challenging tasks performed by the department chair every semester is the assignment of faculty members to courses. This task, when done manually, is tedious to accomplish because of the numerous faculty-course combinations, the policies to be considered, faculty retirements, faculty resignations, and the hiring of faculty members. Satisfying the needs of employees has been increasingly significant in the scheduling decisions of different companies. In this study, a binary integer programming model that considers the preferences of faculty members was proposed to solve the faculty-course allocation problem. Constraints that permit the faculty members to perform other duties aside from instruction were included in the model. The model was applied to the faculty-course assignment of a department. Schedules that considered both policies in educational institutions and the preferences of faculty members were obtained.