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 |
id |
id-itb.:46588 |
---|---|
spelling |
id-itb.:465882020-03-09T13:20:52ZSCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING Natasya, Lisa Indonesia Theses scheduling, teaching timetable, linear programming INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/46588 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. text |
institution |
Institut Teknologi Bandung |
building |
Institut Teknologi Bandung Library |
continent |
Asia |
country |
Indonesia Indonesia |
content_provider |
Institut Teknologi Bandung |
collection |
Digital ITB |
language |
Indonesia |
description |
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.
|
format |
Theses |
author |
Natasya, Lisa |
spellingShingle |
Natasya, Lisa SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
author_facet |
Natasya, Lisa |
author_sort |
Natasya, Lisa |
title |
SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
title_short |
SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
title_full |
SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
title_fullStr |
SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
title_full_unstemmed |
SCHEDULING TEACHING HOURS USING BINARY LINEAR PROGRAMMING |
title_sort |
scheduling teaching hours using binary linear programming |
url |
https://digilib.itb.ac.id/gdl/view/46588 |
_version_ |
1821999643951628288 |