Sidang Tugas Akhir

Regita Febryanti Samanta
g54080080

Penjadwalan Mata Kuliah dengan Optimasi Jumlah Ruangan

Penjadwalan mata kuliah yang baik merupakan hal yang sangat penting bagi kelancaran proses belajar mengajar. Sering terjadinya bentrok jadwal, baik yang terjadi pada dosen mengakibatkan tidak efektifnya proses belajar mengajar. Ditambah lagi terjadinya pergantian jadwal yang mengakibatkan bertambahnya bentrok jadwal yang terjadi pada mahasiswa. Oleh karena itu pihak pengelola membutuhkan penjadwalan mata kuliah yang baik. Untuk membuat jadwal mata kuliah yang baik harus memperhatikan berbagai permasalahan yang mempengaruhi penjadwalan mata kuliah. Permasalahan konflik penjadwalan sering dihadapi hampir sebagian besaar institusi akademis di Indonesia, dimana ada peningkatan jumlah mahasiswa setiap tahun yang tidak diikuti oleh peningkatan jumlah dan kapasitas kelas menjadi faktor utama. Selama ini sistem penjadwalan masih dilakukann secara manual, sehingga membutuhkan waktu yang relatif lama yang menyebabkan optimasi pengalokasian kebutuhan ruangan menjadi kurang efisien. Penelitian ini bertujuan untuk menemukan pendekatan yang sesuai dalam menyelesaikan masalah penjadwalan tersebut. Beberapa pendekatan yang dapat digunakan untuk masalah ini yaitu dengan menggunakan Integer linear programming (ILP). Dalam penelitian ini menggunakan algoritma ILP karena merupakan model yang paling tepat untuk menyelesaikan masalah penjadwalan. Algoritma ini dapat meminimalkan jumlah ruangan yang diperlukan untuk melakukan penjadwalan ruangan.