digilib@itb.ac.id +62 812 2508 8800

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.