A BINARY LINEAR PROGRAMMING METHOD FOR BIMBEL SCHEDULING

This project discusses the methods of binary linear programming with an application of scheduling problem for students and teachers in one of a tutoring institution (Bimbel) in Bandung. The topic chosen was inspired by the scheduling problems faced by one of that tutoring institution. The desired...

Full description

Saved in:
Bibliographic Details
Main Author: Melawati, Rena
Format: Theses
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/46440
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:This project discusses the methods of binary linear programming with an application of scheduling problem for students and teachers in one of a tutoring institution (Bimbel) in Bandung. The topic chosen was inspired by the scheduling problems faced by one of that tutoring institution. The desired schedule must be able to be implemented on that institution that has six branches. Moreover the schedule must be in accordance with student learning time and teacher availability. Through the modeling process, some rules/constraints are carefully formulated in the form of mathematical equations and inequalities, then written in the standard form of linear program problems, which are then solved using the intlinprog command in Matlab. The results of the binary linear program of MATLAB in the form of a binary matrix, can be directly presented as a student learning schedule, as well as the teacher’s teaching schedule at the tutoring institution.