PENJADWALAN MATA KULIAH DENGAN MEMECAH PERTEMUAN BERDASAR PEMROGRAMAN LINEAR INTEGER

Abstract

Artikel ini memberikan formulasi masalah penjadwalan mata kuliah dengan memecah pertemuan berdasar model pemrograman linear integer. Pemecahan pertemuan mata kuliah didasarkan pada bobot jam kuliah masing-masing perminggu, sehingga mata kuliah berbobot tiga jam misalnya akan dipecah menjadi dua kali pertemuan yang masing-masing berdurasi dua jam dan satu jam. Formulasi yang dibangun menjamin bahwa mata kuliah berdurasi dua jam harus diberikan pada hari yang sama dengan periode (jam) kuliah berurutan. Sedangkan mata kuliah yang dipecah dalam dua kali pertemuan, kedua pertemuan tersebut harus dijadwalkan pada dua hari yang berbed