SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING
Scheduling teaching hours is an important agenda at school at the beginning of the school year. In most schools, scheduling of teaching hours is still mostly done manually. Manual scheduling is time-consuming, hence inefficient, especially when involving large numbers of students and teachers. To...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/46588 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | Scheduling teaching hours is an important agenda at school at the beginning of the
school year. In most schools, scheduling of teaching hours is still mostly done
manually. Manual scheduling is time-consuming, hence inefficient, especially when
involving large numbers of students and teachers. To increase efficiency and avoid
human error, it would be better if scheduling is done with the help of a computer
software. One of the methods that can be used in scheduling is the linear
programming method. Binary linear programming here uses a decision variable
that are true if the teacher teaches a particular class at a particular session. This
paper describes the process of scheduling teaching hours in one private school
using binary linear programing. At the modeling stage, each requirement and
regulation is carefully formulated into a mathematical equation or inequality, so
that finally a set of linear programming model is obtained. The resulting model is
then solved using integer linear programming function of Matlab. Then, a set of
teaching hour schedule is obtained, a schedule that fulfill all the requirements, and
certainly without overlapping. This schedule is then transformed into the teacher's
teaching timetable and student’s lesson timetable.
|
|---|