Optimizing Student Learning A Faculty-Course Assig
Optimizing Student Learning A Faculty-Course Assig
Optimizing Student Learning A Faculty-Course Assig
net/publication/327721528
CITATIONS READS
7 2,620
1 author:
SEE PROFILE
All content following this page was uploaded by Elvira Entero Ongy on 18 September 2018.
Abstract
Decision making is carried out in organizations in such a way as to observe the goals of
the organizations, which are a combination of the goals of the individuals and groups within
the organization. This study deals with some of the objectives of the universities as well
as the faculty themselves in the process of assigning faculty members to teach specific
sections of particular courses each semester. The regular faculty of the Department of
Business and Management were used as the representative set of such objectives. Some
conflict between objectives which are used as constraints in the analysis were noted. The
assignment process required satisfying in such a way that the total evaluation rating is
maximized thus, faculty who has the highest competency to teach such specific subject over
the others is assigned. A mathematical model of the assignment process was formulated using
mixed-integer programming. The test run was successfully analyzed using the solver add-in
in MS excel which generated an overall evaluation rating of 2188% which has an equivalent
average evaluation rating of 87.5% for each faculty assigned. The faculty assignment problem
is only one of the many day-to-day situations in real life which can be viewed as allocations of
scarce resources involving separate units.
are handling more subject courses than a Thongsanit (2013) also showed how linear
university considers optimal (The New Times, programming tool can be helpful in attaining
2017). Gwambombo (2013) also found out optimal result in assignment problems relating
that heavy teachers’ workload led to students’ with scarce resources of the university. The
poor academic performance. tool was used to develop a mathematical
Likewise, faculty has a personal preference model and design methods to solve the
on the time schedules not because they classroom-course assignment problem on
wanted to have a more convenient and having large number of courses and different
flexible time, but in order not to compromise classroom capacities with different study
other responsibilities such as research and periods.
extension activities. However, as the main The results of the analysis can be used
task of a faculty is to teach, the university as basis on how many part-time faculty will
has teaching load requirement for each. The be hired. Number of part-time faculty to be
faculty should at least meet the minimum hired can be determined after each regular
requirement for teaching load, since this is faculty is assigned with courses based on the
the core task given as a work load. Unless aforementioned criteria. Further, the study
otherwise, appointed as college dean or with was conducted to address the following:
other administrative duties.
The main objective of this study is to assign 1. Assign the course to faculty who is highly
the course to the faculty based on individual competent to teach on a specific subject
competency, results of evaluation ratings, time with a corresponding schedule based on
and day schedule preference considering that his/her personal preference,
teaching load requirements do not exceed
2. Minimize the incidence of underloading
the maximum or equivalent to the number of
and overloading of teaching loads of the
course preparations, and considering all other
regular faculty,
constraints used in this study using binary
linear programming. 3. Assign a number of preparations to each
Linear programming is an important branch faculty not exceeding the maximum
of applied mathematics that solves a wide requirement to facilitate teaching
variety of optimization problems where effectiveness and quality, and
it is widely used in production planning
and scheduling problems (Schulze, 1998). 4. Provide a basis for efficient
Ismayilova (2007) also used the concept of recommendation on how many part-time
linear programming to faculty-course-time slot instructors should be hired. Since
assignment problem where a multiobjective decision will be made after each regular
0-1 linear programming model considering faculty will be given with the minimum or
both the administration’s and instructors’ maximum teaching load requirement.
preferences was developed. In the study
conducted by Badri (1996), a multiobejctive Methodology
0-1 course-scheduling model was formulated
using linear programming to maximize faculty Problem Formulation
course preferences in assigning faculty
members to course and maximizing faculty The study only focused on one department
time preferences in allocating courses to time specifically the Department of Business
blocks. Similarly, Winch & Yurkiewicz (n.d) and Management (DBM) considering the
presented a case where a simple integer limitations, since the whole university would
linear programming model was used to find require wider and broader scope for the
an optimal class schedule for a student. researcher. It only includes the second
2
Ongy JSET Vol.5, 2017
semester of the academic year. The results 7. Only undergraduate courses (lectures
of this study can be used as a tool in and laboratory) are included in the
assigning the course to faculty based on their analysis, faculty handling graduate
competency and preferred schedule (time courses has lesser teaching load units
and day) in other departments within the and preparation requirements.
university.
The model uses a number of zero-one 8. Faculty with administrative positions
integer variables and thus falls into (such as dean or department head) is
the mixed integer category of linear given with a minimal teaching load and
programming models. This model involves preparation requirement.
faculty-course/schedule assignments for the
9. Load units for thesis, special problem,
Department of Business and Management
and case study advisement are excluded
based on competency on the course and
in the analysis.
personal preference on the schedule of the
faculty. One faculty may have more than one 10. Affiliate faculty has stipulated maximum
preferred time/day schedule for each course teaching load and preparation
but assumed not to have the same time/day requirements.
schedule to avoid conflicts in the assigning
process. Moreover, it is further assumed that 11. On-study leave and part-time faculty of
each instructor is able to give more than one each department are not included in the
specific course. However, each instructor analysis.
may or may not be able to give all the courses
being considered. 12. Equivalent teaching load units of one
The analysis employs the following undergraduate course is 3.0 units while
considerations and requirements or criteria graduate course has an equivalent 4.0
which some are based on the requirement teaching units per section.
of CHED or university pertaining to teaching
loads: Considering all these requirements of the
school administration and preference of
1. Assign the course to the faculty who the faculty, it will play an important role
is highly competent to teach (based on in increasing the overall efficiency and
evaluation ratings). effectiveness of the educational system.
2. Each course-time schedule must be These requirements and preferences are
assigned to only one faculty. very important variables which have been
considered through formulating the objective
3. The number of sections assigned to each function and constraints in this model.
faculty should not exceed the maximum The model parameters, decision variables,
limit. objective function, and constraints are defined
4. The number of preparations of each as follows.
faculty should not exceed the maximum
requirement. Parameters
5. The teaching load units of each faculty Let
must be between his lower and upper
limits. i = {i : i = 1, 2, . . . , m} be the set of
faculty,
6. The number of sections per course
assigned to each faculty should not s = {s : s = 1, 2, . . . , l} be the set of
exceed the maximum limit. courses,
3
Ongy JSET Vol.5, 2017
hij be the upper limit for the number Data Used in the Analysis
of faculty assigned to course-schedule j
kist be the upper limit for the number of The necessary data used in the analysis
sections per course per faculty i were obtained from the records of University
Registrar with regards to the class schedules
Decision Variables and from the documents provided by the
department on the faculty evaluation results by
1
If ith faculty is assigned to jth students and individual workload assignment
Xij = course-schedule, for the 2nd semester. The following tables
0 otherwise. (Tables 1 – 7) show the summarized data
needed in the analysis.
Objective function
The coefficient fij is computed by dividing
Objective function is formulated by maximizing one course by the number of sections the
the total evaluation rating which is expressed faculty can be possibly assigned. A value
below. XX of 0.333, 0.5, and 1 mean that 3 sections, 2
M aximize eij Xij sections, and one section of same course the
i j faculty can be possibly assigned, respectively.
4
Ongy JSET Vol.5, 2017
5
Ongy JSET Vol.5, 2017
Table 4. List of courses which the faculty is competent to teach and corresponding schedules
set by the university registrar preferred by the faculty.
Preferred schedule by Faculty i competent to j-value assigned
Course (s-value)
the faculty (t-value) teach the course (course-schedule)
Mgmt102 lec (1) 2-3 MWF (6) 2, 4, 5 1
3-4 MWF (7) 4 2
1-2:30TTh (12) 1 3
Mgmt120 lec (2) 3-4 MWF (7) 1, 2 4
Mgmt134 lec (3) 8-9 MWF (2) 2, 5 5
11-12MWF (4) 2 6
2-3 MWF (6) 3 7
7-8:30 MWF (9) 2, 3 8
Mgmt132 lec (4) 8-9MWF (2) 3 9
4-5MWF (8) 3 10
8:30-10TTh (10) 3 11
10-11:30TTh (11) 2, 3 12
Mgmt121 lec (5) 10-11 MWF (3) 2,3 13
1-2 MWF (5) 2 14
Mgmt101 lec (6) 3-4MWF (7) 3 15
1-2:30TTh (12) 4,5 16
Mgmt136 lec (7) 1-2 MWF (5) 3 17
2:30-4 TTh (13) 5 18
Mgmt139 lec (8) 8-9 MWF (2) 4 19
10-11 MWF (3) 4 20
11-12 MWF (4) 4 21
AgSci14 lec (9) 10-11 MWF (3) 4, 5 22
AgSci14 lab (10) 1-4 F (14) 4,5 23
10-1 F (15) 5 24
BTech143 lec (11) 10-11:30 TTh (11) 5 25
Mgmt198 lec (12) 3-4 TTh (12) 6 26
1-2:30 TTh (7) 6 27
Mgmt113 lec (13) 10-11 MWF (3) 6 28
Table 5. Evaluation rating of faculty (specific to mastery of course matter) to the course they
are competent to teach.
Course Faculty (i-value)
(s-value) 1 2 3 4 5 6
1 98 95 80 92
2 88 90
3 85 88 90
4 88 90
5 92 90
6 90 90 83
7 80 85
8 85
9 90 85
10 85 80
11 90
12 90
13 88
6
Ongy JSET Vol.5, 2017
Table 6. Coefficient fij of Xij for the number of preparations requirement constraint
(Constraint3).
j-value Faculty (i-value)
(course-schedule) 1 2 3 4 5 6
1 1 0.5 1
2 0.5
3 1
4 1 1
5 0.333 1
6 0.333
7 0.5
8 0.333 0.5
9 0.25
10 0.25
11 0.25
12 0.5 0.25
13 0.5 1
14 1 1
15 1
16 0.333 1
17 1
18 1
19 0.333
20 0.333
21 1
22 1 1
23 1 0.5
24 0.5
25 1
26 0.5
27 0.5
28 1
7
Table 8. Course-schedule (j) assignment to faculty (i).
JSET Vol.5, 2017
8
Ongy
Ongy JSET Vol.5, 2017
9
Ongy JSET Vol.5, 2017
X3−17 ≤ 4 X1−1−12 ≤ 2
0.5X41 + 0.5X42 + 0.333X4−16 + X1−2−7 ≤ 2
0.333X4−19 + 0.333X4−20 + X4−21 + X216 ≤ 2
X4−22 + X4−23 ≤ 4 X234 ≤ 2
X51 + X55 + X5−16 + X5−18 + X5−22 + X227 ≤ 2
0.5X5−23 + 0.5X5−24 + X5−25 ≤ 4 X336 ≤ 2
0.5X6−26 + 0.5X6−27 + X6−28 ≤ 2 X339 ≤ 2
X342 + X348 + X3−4−10 + X3−4−11 ≤ 2
X353 ≤ 2
4. Maximum teaching load requirement X367 ≤ 2
(units) of each faculty X375 ≤ 2
X X416 + X417 ≤ 2
gij Xij ≤ duij ∀i X4−6−12 ≤ 2
j X482 + X483 + X484 ≤ 2
3X13 + 3X14 ≤ 3 X493 ≤ 2
3X21 + 3X24 + 3X25 + 3X26 + 3X28 + X4−10−14 ≤ 2
3X2−12 + 3X2−13 + 3X2−14 ≤ 18 X516 ≤ 2
3X37 + 3X38 + 3X39 + 3X3−10 + 3X3−11 + X532 ≤ 2
3X3−12 + 3X3−13 + 3X3−15 + 3X3−17 ≤ 24 X5−6−12 ≤ 2
3X41 +3X42 +3X4−16 +3X4−19 +3X4−20 + X5−7−13 ≤ 2
3X4−21 + 3X4−22 + 3X4−23 ≤ 21 X5−10−14 + X5−10−15 ≤ 2
3X51 +3X55 +3X5−16 +3X5−18 +3X5−22 + X5−11−11 ≤ 2
3X5−23 + 3X5−24 + 3X5−25 ≤ 24 X6−12−12 + X6−12−7 ≤ 2
3X6−26 + 3X6−27 + 3X6−28 ≤ 9 X6−13−3 ≤ 2
10
Ongy JSET Vol.5, 2017
Table 10. Number of sections, preparations, and teaching loads assigned to each faculty.
A 1 1 3
B 5 3 15
C 6 4 18
D 5 3 15
E 5 4 15
F 3 2 9
11
JSET Vol.5, 2017
12
Ongy
Figure 1. Snapshot overview of the model inputs and results of the assignment from Microsoft excel using solver.
Table 11. Faculty assigned to courses they are competent to teach with their preferred time and day schedule.
P – part-time faculty to teach the course in a specific schedule
Ongy
13
Table 12. Courses with specific schedules to be assigned to the part-time faculty.
P1 – part-time faculty 1; P1 – part-time faculty 2; P3 – part-time faculty 3
JSET Vol.5, 2017
Ongy JSET Vol.5, 2017
14