Penggunaan integer linier programming untuk meminimumkan ruang kuliah pada Mata Kuliah Dasar Umum (MKDU) Studi Kasus di Universitas Tribuana Kalabahi

Abstract

Penjadwalan mata kuliah merupakan salah satu masalah yang sering dialami oleh Suatu Perguruan Tinggi. Begitu juga yang dialami oleh Universitas Tribuana Kalabahi (UNTRIB). Penjadwalan mata kuliah di UNTRIB terdiri dari dua skema penjadwalan yaitu penjadwalan mata kuliah Program Studi dan penjadwalan Mata Kuliah Dasar Umum. Penjawalan Mata Kuliah Program Studi di susun oleh Program Studi sedangkan untuk MKDUdi susun oleh tim di unit MKDU pada setiap awal semester. Proses penjadwalan dilakukan secara manual, dengan mengambil jadwal mata kuliah di setiap Program Studi yang ada di UNTRIB, setelah itu dari MKDU mulai menyusun penjawalan mata kuliah dengan menyesusaikan penjadwalan mata kuliah dari program studi yang sudah ada. Integer linier programming (ILP) adalah metode yang dapat dimodelkan persoalan penjadwalan dengan berbagai kendala yang dapat disesuaikan dengan kebutuhan Universitas, dan ILP bisa digunakan untuk membuat penjadwalan MKDU dengan menggunakan perangkat lunak Lingo 11.0. Tujuan penelitian ini adalah Meminimumkan ruang kuliah agar tidak terjadi bentrokan saat perkuliahan berlangsung. Dari hasil penelitian ini menyatakan bahwa awalnya menggunakan 20 ruang kuliah dapat diminumkan menjadi 5 ruang kuliah dengan slot waktu yang disesuaikan.