Penjadwalan mata kuliah menggunakan integer linear programming: studi kasus di Direktorat Program Diploma IPB

Abstract

Penjadwalan mata kuliah di suatu perguruan tinggi mempunyai beberapa kendala, antara lain kendala waktu pelaksanaan kuliah yang sesuai dengan bobot sks, mata kuliah yang wajib dilaksanakan di suatu ruangan tertentu dan keterbatasan jumlah ruangan serta kapasitasnya. Karya ilmiah ini memberikan model untuk menentukan penjadwalan mata kuliah di Program Diploma IPB dengan fungsi objektif meminimumkan tingkat ketidakefisienan terhadap pelaksanaan mata kuliah di dalam ruangan tertentu. Model diformulasikan menggunakan Integer Linear Programming dan diimplementasikan menggunakan software LINGO 11.0.