Electronic Theses and Dissertation

Abstrak penjadwalan merupakan masalah yang umum dihadapi oleh berbagai pihak, baik lembaga di bidang akademik, kesehatan, transportasi, dan lain -lain. masalah penjadwalan bisa menjadi sulit diselesaikan karena jadwal yang ditetatapkan diharapkan bebas konflik,efisien dan fleksibel. post-enrollment (pasca pendaftaran krs) merupakan suatu solusi untuk menentukan mata kuliah apa saja yang diambil oleh setiap mahasiswa/i. pengoptimalan penjadwalan mata kuliah menggunakan prinsip post-enrollment dapat diselesaikan dengan metode integer linear programming (ilp). tujuan penelitian ini memodelkan dan meminimumkan penjadwalan perkuliahan berdasarkan hari, ruangan, periode waktu, dan mata kuliah yang telah disediakan. penjadwalan perkuliahan sistem post-enrollment dalam implementasi algoritma integer programming 0 dan 1 (studi kasus program studi matematika fmipa unsyiah) dapat diselesaikan dengan memodelkan kendala- kendala yang tampak sebagai suatu masalah integer linear programming (ilp). nilai fungsi objektif yang diperoleh pada penjadwalan perkuliahan ini ialah 60 waktu tatap muka (bobot sks) berdasarkan mata kuliah pada iterasi ke 769. yang menginformasikan bahwa disetiap minggu ada 60 waktu tatap muka yang terjadwalkan berdasarkan mata kuliah teori dan mata kuliah praktikum. hasil penjadwalan perkuliahan semester ganjil 2016/2017 program studi matematika fmipa unsyiah optimal dilihat dari seluruh mata kuliah terjadwalkan pada hari, periode waktu, dan ruangan tertentu dan memenuhi kendala yang ada disetiap pekannya. kata kunci: penjadwalan, post-enrollment, integer linear programming (ilp).