Tugas akhir ini mengkaji mengenai optimisasi penjadwalan di lembaga bimbingan
belajar untuk menekan biaya operasional dengan cara meminimumkan banyaknya
tutor yang dapat direkrut. Pada model juga disertakan sistem sharing tutor, yaitu
sistem yang membuat tutor dapat berpindah-pindah di antara cabang lembaga
bimbingan belajar, sehingga dalam proses optimisasi, biaya transportasi pada sistem
ini juga diminimumkan. Dalam penelitian ini, seluruh variabel yang terlibat
berupa bilangan bulat, sehingga model optimisasi penjadwalan dibangun dengan
pemrograman linier bilangan bulat. Kemudian, dengan memanfaatkan library
Python-MIP, metode branch-and-cut diaplikasikan untuk menyelesaikan model
dan memperoleh solusi optimal berbentuk bilangan bulat. Melalui uraian yang
menyeluruh dan pengujian menggunakan data dari lembaga bimbingan belajar
yang sebenarnya, ditunjukkan bagaimana model yang diajukan tersebut dibangun
sehingga solusinya dapat memberikan peningkatan dalam efisiensi sumber daya
(tutor dan biaya) pada lembaga bimbingan belajar. Hasil dari penelitian ini
menawarkan solusi terhadap masalah efisiensi sumber daya berupa model atau
program penjadwalan yang dapat disesuaikan dengan kebutuhan dan peraturan
dari lembaga bimbingan belajar yang berbeda-beda. Lebih jauh lagi, dibahas
juga pengaruh sistem perpindahan atau sharing tutor dalam meminimumkan biaya
operasional yang perlu dikeluarkan bimbingan belajar.