Use of integer linear programming to minimize lecture space in General Basic Courses. Case Studies at Tribuana Kalabahi Universitas University

  • Damaris Lalang Universitas Tribuana Kalabahi
  • Dewi Rosalina Alohaja Universitas TRIBUANA KALABAHI
Keywords: Keywords: MKDU scheduling, integer linear programming, Lingo 11.0


Scheduling courses is one of the problems that are often experienced by a university. The same is true for Tribuana Kalabahi University (UNTRIB). The scheduling of courses at UNTRIB consists of two scheduling schemes, namely scheduling of Study Program courses and scheduling of General Basic Courses. Scheduling of Study Program Courses is arranged by the Study Program while for MKDU it is arranged by a team in the MKDU unit at the beginning of each semester. The scheduling process is done manually, by taking the schedule of courses in each Study Program at UNTRIB, after that MKDU begins to arrange course scheduling by adjusting the scheduling of courses from existing study programs. Integer linear programming (ILP) is a method that can model scheduling problems with various constraints that can be adapted to the needs of the University, and ILP can be used to make MKDU scheduling using Lingo 11.0 software. The purpose of this study is to minimize the lecture hall so that there are no clashes during lectures. From the results of this study, it was stated that initially using 20 lecture rooms, it could be converted into 5 lecture rooms with adjusted time slots


Download data is not yet available.


Anderson, David R., Sweeney, Denis J., dan William, Thomas A. 1996. Manajemen sains Pendekatan kuantitatif untuk pengambilan keputusan manajemen, terjemahan Ancella Ancella A. Hermawan dari an introduction to management science Quantitative Approach to Decision Making. Jakarta: Penerbit Erlangga.

Blegur, F.M.A. dan Binsasi, E. 2020. Goal Programming untuk optimasi jadwal perkuliahan pada Fakultas Pertanian UNIMOR, 51-54.

Daskalaki, S., T. Birbas and E. Housos. 2004. An Integer Programming Formulation for A Case Study in University Timetabling. European Journal of Operational Research. 153 (1):117-135.

Daskalaki, S., T. Birbas and E. Housos. 2008. School Timetabling for Quality Student and Teacher Schedules. Journal of Scheduling. 12: 177-197.

Hikma, Nusyafitri Amin. 2015. Aplikasi Integer Linier Programming (ILP) Untuk meminimumkan biaya produksi pada Siaputo Aluminium, 128-135.

Khairunnisa. 2015. Penjadwalan Perkuliahan Otomatis. Fibonacci Jurnal Pendidikan Matematika & Matematika. 1(1): 1–14.

Huda, N.N., Dharma, I.G.B.B. & Wasityastuti, W. 2016. Aplikasi Metode Sequential Three-Stage Integer Goal Programming untuk Penjadwalan Kuliah Pendidikan Dokter Sistem Blok: Studi Kasus. Jurnal Pendidikan Kedokteran Indonesia. 5(1): 29–44.

Maspaitella, B. J. dan Tupan, J. M. 2016. Model Integer Programming (studi kasus pada pada Jurusan Teknik Universitas Patimura Ambon).

Oktavia, M., A. Aman and T. Bakhtiar. 2017. Courses timetabling problem by minimizing the number of less preferable time slots,” IOP Conference Series: Materials Science and Engineering, vol. 166, p. 012025.

Ruhiyati, F. H. 2015. Penjadwalan perkuliahan Menggunakan Goal Programming :Studi Kasus S1 Matematika FMIPA IPB. 46-56.
How to Cite
Lalang, D., & Alohaja, D. (2022). Use of integer linear programming to minimize lecture space in General Basic Courses. Case Studies at Tribuana Kalabahi Universitas University. Jurnal Saintek Lahan Kering, 4(2), 32-35.
Original research article