Penjadwalan Kegiatan Belajar dengan Integer Linear Programming: Studi Kasus Bimbingan Belajar Student Center Serang

Abstract

Ketimpangan distribusi beban kerja pengajar merupakan tantangan utama dalam sistem penjadwalan manual di lembaga bimbingan belajar. Penelitian ini bertujuan mengembangkan model penjadwalan menggunakan pendekatan Integer Linear Programming untuk meminimalkan ketimpangan alokasi sesi mengajar serta menyeimbangkan beban kerja secara proporsional di Student Center Serang. Masalah diselesaikan menggunakan perangkat lunak LINGO 21.0 pada siklus operasional dua pekan melalui dua skenario pengujian. Hasil penelitian menunjukkan bahwa model berhasil menekan ketimpangan alokasi sesi dengan tingkat perbaikan pemerataan beban kerja sebesar 68,69% pada skenario cabang tunggal dan 60,47% pada skenario integrasi dua cabang dibandingkan jadwal aktual. Temuan ini membuktikan efektivitas model dalam menghasilkan jadwal yang optimal tanpa melanggar berbagai batasan operasional yang telah ditetapkan. Implikasi penelitian ini menyediakan solusi bagi manajemen Student Center Serang untuk menghasilkan sistem penjadwalan terkomputasi yang efisien, adaptif, dan adil.