PENERAPAN MODEL INTEGER LINEAR PROGRAMMING DALAM OPTIMASI PENJADWALAN PERKULIAHAN SECARA OTOMATIS

  • Djihad Wungguli Prodi Matematika Universitas Negeri Gorontalo
  • Nurwan Nurwan Universitas Negeri Gorontalo
DOI: https://doi.org/10.30598/barekengvol14iss3pp413-424
Keywords: Integer Linear Programming, Optimasi, Penjadwalan Perkuliahan

Abstract

Lectures scheduling is a difficult administrative task for universities. This happens because in lectures scheduling must combine the number of courses, approve the room, day and period, as well as teaching lecturers. The purpose of this article is to create an optimization model for courses scheduling using integer linear programming to minimize the level of dissatisfaction between lecturers and students. This model is applied to making a schedule in the Mathematics Study Program at Gorontalo State University. In this research, data and information collected about the scheduling of lectures as a basis for making models. There are 55 study groups scheduled in 4 rooms, 5 days and 12 time periods. Furthermore, the scheduling optimization model is made in the form of integer linear programming and is solved by LINGO 18.0 software. The result obtained from this study is a lecture schedule that is free of conflict. Lectures scheduling produced meets the requirements and requests for lecturers and students in the Mathematics Study Program. In addition, the resulting model can help the time needed to do the scheduling.

Downloads

Download data is not yet available.

References

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

M. T. M. Perera and G. H. J. Lanel, “A Model to Optimize University Course Timetable Using Graph Coloring and Integer Linear Programming,†IOSR Journal of Mathematics (IOSR-JM), vol. 12, no. 5, pp. 13-18, 2016.

A. Wasfy and F. Aloul, “Solving the University Class Scheduling Problem using Advanced ILP Techniques,†in 4th IEEE GCC Conference, Bahrain, 2007.

H. A. Taha, Operations Research An Introduction Eighth Edition, New Jersey: Pearson Education. Inc, 2007.

M. Bakir and C. Aksop, “A 0-1 integer programming approach to a university timetabling problem,†Hacettepe Journal of Mathematics and Statistics, vol. 7, no. 1, pp. 41-55, 2008.

S. Daskalaki, T. Birbas and E. Housos, “An integer programming formulation for a case study in university timetabling,†European Journal of Operational Research, vol. 153, no. 1, pp. 117-135, 2004.

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

N. Apriandini, F. Hanum, A. Aman and T. Bakhtiar, “Penjadwalan Mata Kuliah Sistem Mayor-Minor di Perguruan Tinggi,†Prosiding Seminar Nasional Matematika dan Aplikasinya, pp. 157-162, 21 September 2013.

F. Hidayat, D. Hartama, A. P. Windarto, A. Wanto and Poningsih, “Model Optimasi Penentuan Jumlah Dosen dan Ruangan Pada Proses Belajar Mengajar dengan Model Integer Linear Programming,†Prosiding Seminar Nasional Riset Information Science (SENARIS), pp. 265-273, September 2019.

A. R. Hutomo, A. Fitrananda, A. Marshadiany, G. P. Prikarti and E. M. Imah, “Implementasi Algoritma Integer Linear Programming untuk Sistem Informasi Penjadwalan Ruangan di Fakultas Ilmu Komputer Universitas Indonesia,†Jurnal Sistem Informasi, vol. 7, no. 1, pp. 25-33, 2011.

Khairunnisa, “Penjadwalan Perkuliahan Otomatis,†FIBONACCI: Jurnal Pendidikan Matematika dan Matematika, vol. 1, no. 1, pp. 1-14, 2015.

Ruhiyat, F. Hanum and R. A. Permana, “Penjadwalan Kegiatan Perkuliahan Menggunakan Goal Programming: Studi Kasus di Program Studi S1 Matematika FMIPA IPB,†Jurnal Matematika dan Aplikasinya, vol. 14, no. 2, pp. 45-56, 2015.

S. J. Harli, E. Lily and M. D. H. Gamal, “Optimisasi Penyusunan Jadwal Mata Kuliah dengan Program Gol,†Jurnal Online Mahasiswa Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau, vol. 2, no. 1, pp. 85-93, 2015.

A. R. Komijan and M. N. Koupaei, “A new binary model for university examination timetabling: a case study,†Journal of Industrial Engineering International, vol. 8, no. 1, p. 28, Dec. 2012.

L. -S. Chang and M. N. M Kahar, “MODELLING THE UNIVERSITI MALAYSIA PAHANG EXAMINATION TIMETABLING PROBLEM,†International Journal of Software Engineering and Computer Systems, vol. 4, no. 1, pp. 106-119, Feb. 2018.

W. L. Winston, Operations Research Applications and Algorithms Fourth Edition, New York: Duxbury, 2004.

R. A. Sarker and C. Newton, Optimization Modelling A Practical Approach, USA: Taylor & Francis Group, 2008.

Published
2020-10-10
How to Cite
[1]
D. Wungguli and N. Nurwan, “PENERAPAN MODEL INTEGER LINEAR PROGRAMMING DALAM OPTIMASI PENJADWALAN PERKULIAHAN SECARA OTOMATIS”, BAREKENG: J. Math. & App., vol. 14, no. 3, pp. 413-424, Oct. 2020.
Issue
Vol 14 No 3 (2020): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Section
Articles

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.