a multi-objective bisexual reproduction genetic algorithm for ...

9
teach effectively. However, in some cases, if the department does not have enough
classrooms or lecturers, a section with a large number of students is acceptable.
Finally, an assignment is created for each department, as shown in Table 2-2.
TABLE 2-2 Teaching assignment
Course Class Number of
Students
Section Lecturer Classroom
Group
CSC211 BSCS04A 30 1 00020 CSCCOMLB
CSC211 BSCS05B 35 2 00020 CSCCOMLB
CSC221 BSCS04A 30 1 00012 CSCLECRM
CSC210 BSCS04A 30 1 00012 CSCLECRM
CSC110 BSCS04A 30 1 00015 CSCLECRM
CSC113 BSCS04A 30 1 00023 CSCCOMLB
CSC113 BSCS04B 35 1 00023 CSCCOMLB
In Table 2-2, course CSC211 is studied by two different classes: BSCS04A and
BSCS05B, and it is divided into two distinct sections: 1 and 2. On the other hand,
course CSC113 is also studied by two different classes: BSCS04A and BSCS05B, but
both are mixed to study the same section. CSC211 and CSC113 use classrooms in
group CSCCOMLB whereas CSC221, CSC210, and CSC110 use classrooms in group
CSCLECRM.
2.1.3 Activities of Staffs at the Central Course Scheduling Office
After the central course scheduling office receives all data from the departments,
they will run the course scheduling system to create a timetable. Booking sections of
courses to time-slots in the timetable is a hard job. Its complexity depends on the
complexity of the constraints and rules of each university. The Table 2-3 presents a
sample timetable.
The timetable has to satisfy the constraints. Lecturers who teach several sections
have to be scheduled so that they can teach their sections without any time conflict.
One classroom cannot hold more than one section at the same time. Once a class