Pengalokasian Ruang Kuliah yang Meminimumkan Jarak dengan Mempertimbangkan Kapasitas dan Fasilitas Ruangan Menggunakan Integer Linear Programming

Abstract

Penjadwalan perkuliahan dipengaruhi oleh beberapa faktor, salah satunya adalah penggunaan ruang kuliah. Ruang kuliah merupakan faktor penting dalam menunjang jalannya kegiatan perkuliahan. Beberapa kendala perlu diselesaikan untuk memilih ruang kuliah yang tepat seperti jarak antar-ruang, kapasitas ruangan, dan fasilitas ruangan. Model alokasi ruang kuliah ini menggunakan data jadwal perkuliahan di Program Studi Matematika Institut Pertanian Bogor yang melibatkan beberapa program studi lain seperti Statistika dan Aktuaria. Model optimasi ini menggunakan integer linear programming untuk meminimumkan jarak ruangan dengan mempertimbangkan kapasitas dan fasilitas antar-ruang. Dari hasil implementasi, diperoleh pengalokasian ruangan yang memenuhi semua kendala penggunaan ruang kuliah.

Lecture scheduling is affected by several factors, of which is classroom use. The classroom is a significant factor in supporting the course of lecture activities. Several obstacles need to be solved to choose the classroom appropriately as the distance between rooms, room capacity, and room facilities. This classroom allocation model uses the data for class schedules at the Mathematics Study Program of the Bogor Agricultural Institute. This model involves several other study programs, including Statistics and Actuarial Science. This optimization model uses integer linear programming to minimize room distance by considering the capacity and facilities between rooms. From the implementation results, a room allocation obtained meets the constraints on classroom use.