A BINARY LINEAR PROGRAMMING METHOD FOR BIMBEL SCHEDULING

• Main Author: Melawati, Rena
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/46440
• Institution: Institut Teknologi Bandung

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.