OPTIMASI PENJADWALAN GURU LES DI LEMBAGA BIMBINGAN BELAJAR MENGGUNAKAN MODEL INTEGER LINEAR PROGRAMMING

Abstract

Lembaga bimbingan belajar sebagai layanan pendidikan non formal memiliki karakteristik yang berbeda dengan lembaga pembelajaran formal. Dalam pelaksanaannya, siswa dapat memilih waktu belajar yang sesuai dengan waktu siswa sehingga dibutuhkan sistem penjadwalan kegiatan belajar dan mengajar (KBM) bagi guru yang dapat meminimalkan terjadinya bentrok antar sesi, waktu kosong (idle time) yang tidak terisi untuk KBM, dan pemenuhan total sesi mengajar. Penelitian ini bertujuan membangun model optimasi penjadwalan guru les menggunakan Integer Linear Programming (ILP) dengan meminimumkan total bobot setiap sesi untuk menghasilkan jadwal yang optimal dengan memberikan bobot lebih sedikit pada sesi awal. Data penelitian diambil dari lembaga bimbingan belajar Alka College yang terdiri dari ketersediaan guru mata pelajaran, jumlah sesi per hari, dan total jam mengajar yang harus dipenuhi. Optimasi dengan metode simpleks menggunakan Microsoft Excel Solver menunjukkan bahwa model ILP mampu menghasilkan jadwal guru les yang optimal dan memenuhi semua kendala dengan mengalokasikan lebih banyak KBM pada sesi awal