Model Optimasi Penentuan Jumlah Dosen dan Ruangan Pada Proses Belajar Mengajar dengan Model Integer Linear Programming

Abstract

Class matrix is a scheduling of teaching a subject in accordance with the current curriculum. The problems that are often faced at the beginning of each semester are the intersection between one schedule and another. During this time the main cause was the increase in the number of students who always soared up each year which was inversely proportional to the limited number of classrooms or laboratory space and did not experience capacity development. This study aims to find a formulation to overcome the problems mentioned above. The method used in this study is Integer Linear Programming. With this algorithm can optimize the problems that exist in the preparation of the class matrix.

Penerapan Model Integer Linear Programming Dalam Optimasi Penjadwalan Perkuliahan Secara Otomatis

“…Sedangkan penelitian [8] membuat model penjadwalan mata kuliah kurikulum mayor-minor di perguruan tinggi. Selain itu beberapa penelitian tentang penjadwalan dilakukan oleh [9], [10], [11], dengan tujuan memaksimalkan ruangan perkuliahan. Penelitian [12], [13] merumuskan penjadwalan perkuliahan menggunakan ILP dengan metode Goal Programming.…”