TUTOR RECRUITMENT OPTIMIZATION USING INTEGER LINEAR PROGRAMMING

• Main Author: Augustin P N, Sonia
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/85769
• Institution: Institut Teknologi Bandung

This final project explores scheduling optimization in tutoring institutions to reduce operational costs by minimizing the number of tutors that can be recruited. The model also includes tutor sharing system, which is a system that allows tutors to move between the institution’s branches, so that the transportation cost in this system also minimized in the optimization process. In this research, all variables involved are integers, so the scheduling optimization model is developed using integer linear programming. Then, by utilizing the Python-MIP library, branchand- cut method is applied to solve the model and obtain integer optimal solution. Through a comprehensive explanation and testing using real-world data from tutoring institution, it is shown how the proposed model is built so that the solution can provide improvements in resource (tutors and costs) efficiency at tutoring institutions. The results of this study offer a solution to resource efficiency problem in the form of a scheduling model or program adaptable to various needs and regulations of different tutoring institutions. Furthermore, the effect of sharing system in minimizing operational cost is also discussed.