INTAN SARI Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2024 id Indonesia

Skripsi

Penjadwalan mata kuliah merupakan permasalahan yang kompleks. Secara umum penjadwalan mata kuliah adalah masalah optimasi pengaturan waktu dan ruang yang seringkali terbatas secara bersamaan. Setiap Univesitas memiliki masalah penjadwalan mata kuliah yang berbeda-beda dan menghasilkan solusi yang berbeda pula. Hal tersebut dilatar belakangi oleh berbedanya batasan-batasan yang dipakai dan tujuan yang ingin diperoleh. Terdapat berbagai kendala, seperti mata kuliah, jumlah mahasiswa, ruang, hari dan waktu yang tersedia juga menjadi permasalahan yang ada dalam proses penjadwalan mata kuliah. Penyelesaian masalah penjadwalan mata kuliah dapat dilakukan dengan menggunakan metode Hungarian. Metode Hungarian merupakan salah satu pendekatan yang diterapkan dalam menangani masalah penugasan, termasuk dalam konteks penjadwalan mata kuliah. Metode Hungarian merupakan metode yang memodifikasi (pengurangan dan penambahan) pada baris dan kolom dalam matriks. Kelebihan metode ini dibandingkan dengan metode lainnya adalah pada segi proses iterasinya yang lebih efisien. Sehingga menjadikan metode ini sering digunakan untuk menyelesaikan masalah penugasan. Penelitian ini bertujuan untuk menyelesaikan permasalahan penjadwalan mata kuliah pada semester genap 2023-2024 di Departemen Matematika FMIPA USK, dengan tujuan memaksimalkan penggunaan ruang kelas/jam/hari. Dari hasil penelitian, diperoleh jadwal mata kuliah optimal dengan nilai fungsi tujuan sebesar 8,58. Hal ini menunjukkan bahwa metode Hungarian memiliki kemampuan untuk menciptakan penjadwalan yang efisien, memastikan setiap mata kuliah ditempatkan pada kelas/jam/hari yang optimal tanpa adanya bentrok. Penelitian ini memberikan kontribusi signifikan dalam pemahaman dan peningkatan efisiensi penjadwalan mata kuliah. Kata Kunci: Metode Hungarian, Masalah Penugasan, Penjadwalan Mata Kuliah MATHEMATICS - STATISTICS 519.5 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 122107 2024-04-01 13:36:31 2024-04-19 15:47:13 machine generated