Penjadwalan Kegiatan Perkuliahan Semester Genap Program Studi Matematika ITERA dengan Menggunakan Metode Goal Programming
Penjadwalan mata kuliah merupakan kegiatan rutin yang dilakukan oleh setiap instansi pendidikan. Banyak batasan-batasan (constraints) yang harus terpenuhi dalam menjadwalkan kegiatan perkuliahan, batasan-batasan tersebut terdiri dari hard constraints dan soft constraints. Hard constraints adalah batasan yang tidak dapat dilanggar dan harus terpenuhi, contohnya, satu mata kuliah diatur dalam satu waktu, dan ruangan yang diajarkan oleh seorang dosen tidak berhubungan dengan mata kuliah lain yang di ajarkan oleh dosen lain pada ruang dan waktu yang sama. Soft constraints merupakan bentuk batasan boleh untuk dilanggar tetapi semaksimal mungkin diminimalkan pelanggarannya, contoh dalam penelitian ini yaitu dosen maksimal mengajar dua mata kuliah di setiap harinya. Penelitian ini menjadwalkan kegiatan perkuliahan semester genap Program Studi Matematika ITERA dengan menggunakan metode goal programming. Tujuan penelitian ini adalah untuk menghasilkan jadwal kegiatan perkuliahan yang optimal dan memberikan solusi alternatif. Hasil penelitian ini menunjukan bahwa penjadwalan dapat memenuhi semua batasan berdasarkan batasan-batasan yang ada. Diperoleh nilai fungsi tujuan sebesar 5 dengan 1 pelanggaran terjadi pada soft constraints untuk berat bobot sama di setiap tujuan dan diperoleh nilai fungsi tujuan sebesar 100 dengan 1 pelanggaran terjadi pada soft constraints dengan bobot berbeda di setiap tujuan, sehingga hasil jadwal dengan metode goal programming dapat dikatakan optimal.
Kata kunci: goal programming, penjadwalan mata kuliah.
URI
https://repo.itera.ac.id/depan/submission/SB2106080008
Keyword