GOAL PROGRAMMING TO OPTIMIZE LECTURE SCHEDULES AT THE FACULTY OF AGRICULTURE UNIMOR

  • Fried Markus Allung Blegur Universitas Timor
  • Eva Binsasi

Abstract

The Faculty of Agriculture, University of Timor often has problems scheduling courses. Lectures in 7 study programs with 543 courses and 118 lecturers must be distributed into the 15 available rooms. This limitation causes lecture scheduling not to be evenly distributed for several lecturer. Some lecturers experience schedule buildup on certain days and time periods of the week. In addition, there is a fairly long time lag between one lecture and another on the same day for several lecturers. This scheduling problem is modeled using the Goal Programming method. The LINGO 11.0 software was used to solve this model. The results obtained are that each lecturer gets a lecture schedule that is evenly distributed on each day of the week without experiencing an overlap in lecture schedules. This model also solves the problem of the long time span between lecture schedules of several lecturers by limiting teaching breaks to only one time before starting the next lecture on the same day for each lecturer.

Downloads

Download data is not yet available.

References

Al-Husain, R., Hasan, M.K. & Al-Qaheri, H. 2011. A Sequential Three-Stage Integer Goal Programming (IGP) Model for Faculty-Course-Time-Classroom Assignments. Informatica, 35: 157–164.

Apriandini, N., Hanum, F., Aman, A. & Bakhtiar, T. 2013. Penjadwalan Mata Kuliah Sistem Mayor-Minor Di Perguruan Tinggi. Prosiding Seminar Nasional Matematika dan Aplikasinya, 1: 157–162.

Bakır, M.A. & Aksop, C. 2008. A 0-1 INTEGER PROGRAMMING APPROACH TO A UNIVERSITY TIMETABLING PROBLEM. Hacettepe Journal of Mathematics and Statistics, 37(1): 41–55.

Daskalaki, S., Birbas, T. & Housos, E. 2004. An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1): 117–135.

Harli, S.J., Lily, E. & Gamal, M.D.H. 2015. OPTIMISASI PENYUSUNAN JADWAL MATA KULIAH DENGAN PROGRAM GOL. JOM FMIPA, 2(1): 85–93.

Hidayat, F., Hartama, D., Windarto, A.P., Wanto, A. & Poningsih, P. 2019. Model Optimasi Penentuan Jumlah Dosen dan Ruangan Pada Proses Belajar Mengajar dengan Model Integer Linear Programming. Prosiding Seminar Nasional Riset Information Science (SENARIS), 1: 265–273.

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.

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

Octafiani, D., Saputra, K.J., Kirawan, M., Algianti, S. & Marpaung, B. 2015. OPTIMASI PENJADWALAN PERKULIAHAN DENGAN METODE ZERO-ONE LINEAR GOAL PROGRAMMING. Jurnal Teknik dan Ilmu Komputer, 04(16): 393–401.

Perera, M.T.M. & Lanel, G.H.J. 2016. A Model to Optimize University Course Timetable Using Graph Coloring and Integer Linear Programming. IOSR Journal of Mathematics, 12(05): 13–18.

Ruhiyat, Hanum, F. & Permana, R.A. 2015. PENJADWALAN KEGIATAN PERKULIAHAN MENGGUNAKAN GOAL PROGRAMMING: STUDI KASUS DI PROGRAM STUDI S1 MATEMATIKA FMIPA IPB. Jurnal Matematika dan Aplikasinya, 14(2): 45–56.

Wasfy, A. & Aloul, F.A. 2007. Solving the University Class Scheduling Problem Using Advanced ILP Techniques. Bahrain: IEEE GCC Conference.
Published
2020-12-31
How to Cite
Blegur, F., & Binsasi, E. (2020). GOAL PROGRAMMING TO OPTIMIZE LECTURE SCHEDULES AT THE FACULTY OF AGRICULTURE UNIMOR. Jurnal Saintek Lahan Kering, 3(2), 51-54. https://doi.org/https://doi.org/10.32938/slk.v3i2.1233
Section
Original research article