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...

Full description

Saved in:
Bibliographic Details
Main Author: Natasya, Lisa
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