Optimasi Penjadwalan Mata Pelajaran Berbasis Kurikulum Merdeka Menggunakan Integer Linear Programming

Rendy Candra Permana; Farida Hanum; Toni Bakhtiar; Prapto Tri Supriyo

doi:10.37905/euler.v13i2.32513

Optimasi Penjadwalan Mata Pelajaran Berbasis Kurikulum Merdeka Menggunakan Integer Linear Programming

Rendy Candra Permana, Farida Hanum, Toni Bakhtiar, Prapto Tri Supriyo

Abstract

Scheduling subjects in secondary schools implementing the kurikulum merdeka presents a complex challenge. Kurikulum merdeka demands a high degree of flexibility, fulfillment of individual learning needs, and integration between mandatory and elective subjects. The complexity increases due to time constraints, uneven distribution of teaching loads, limited classroom availability, and potential schedule conflicts between teachers and students. The manual approach, which is still commonly used, is often inefficient, time-consuming, and results in suboptimal schedules. To address these challenges, this study proposes an automated scheduling model based on Integer Linear Programming (ILP), implemented using LINGO 19.0 software. The model considers various real-world constraints, such as the maximum number of study hours per day, designated days for mandatory and elective subjects, the requirement for two consecutive periods per subject, and teacher availability. A case study was conducted for Grade XI at SMAN 58 Jakarta, involving 9 classes, 32 teachers, and 18 subjects (9 mandatory and 9 elective). The experimental results show that the model can produce efficient, conflict-free schedules, accelerate the scheduling process, and support equitable teacher workload distribution.

Keywords

Integer Linear Programming; Kurikulum Merdeka; Scheduling

Full Text:

PDF

References

Kementerian Pendidikan dan Kebudayaan Republik Indonesia, Panduan Implementasi Kurikulum Merdeka. Jakarta: Kemendikbud, 2021.

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-JN), vol. 12, no. 5, pp. 13–18, 2016, doi:10.9790/5728-1205031318.

V. Suhandi, V. Arisandhy, and D. T. Liputra, "Penjadwalan mata kuliah dengan mempertimbangkan ketersediaan waktu pengajar dan satuan kredit semester yang tidak terpisah menggunakan integer linear programming," Journal of Integrated System, vol. 6, no. 1, pp. 73–86, 2023, doi:10.28932/jis.v6i1.6459.

T. Birbas, S. Daskalaki, and E. Housos, "School timetabling for quality student and teacher schedules," Journal of Scheduling, vol. 12, pp. 177–197, 2008, doi:10.1007/s10951-008-0088-2.

H. A. Taha, Operations Research: An Introduction, 10th ed., Harlow: Pearson Education, 2017.

M. C. Chen, S. N. Sze, S. L. Goh, N. R. Sabar, and G. Kendall, "A survey of university course timetabling problem: perspectives, trends and opportunities," IEEE Access, vol. 9, pp. 106515–106528, 2021, doi: 10.1109/ACCESS.2021.3100613.

S. M. Al-Yakoob and H. D. Sherali, "A mixed-integer programming approach to a class timetabling problem: A case study with gender policies and traffic considerations," European Journal of Operational Research, vol. 180, pp. 1028–1044, 2007, doi:10.1016/j.ejor.2006.04.035.

H. D. Ariessanti, D. S. Suharti, and A. B. Warsito, "Optimasi penjadwalan perkuliahan menggunakan metode auto generate timetable dengan array," Creative Communication and Innovative Technology Journal, vol. 11, no. 2, pp. 257–266, 2018, doi:10.33050/ccit.v11i2.593.

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, doi:10.1016/s0377-2217(03)00103-6.

N. Apriandini, F. Hanum, A. Aman, and T. Bakhtiar, "Penjadwalan mata kuliah mayor-minor di perguruan tinggi," in Peran Matematika dan Sistem Informasi sebagai Basis Pengembangan IPTEK di Indonesia, F. Fatmawati, A. Jaelani, I. Werdiningsih, M. Yusuf, T. Saifudin, and N. S. Sari, Eds., Seminar Nasional Matematika dan Aplikasinya, Surabaya: Universitas Airlangga, 2013, pp. 157–162.

P. D. Kusuma and D. Adiputra, "Lecturer-course assignment model in national joint course program to improve education quality and lecturers time preference," International Journal of Intelligent Engineering and Systems, vol. 15, no. 1, pp. 361–369, 2021, doi: 10.22266/ijies2022.0228.33.

Michellen, Penjadwalan perkuliahan pada Program Pendidikan Kompetensi Umum IPB [Skripsi], Bogor: Institut Pertanian Bogor, 2023.

D. Wungguli and Nurwan, "Penerapan model integer linear programming dalam optimasi penjadwalan perkuliahan secara otomatis," Jurnal Ilmu Matematika dan Terapan, vol. 14, no. 3, pp. 411–422, 2020, doi: 10.30598/barekengvol14iss3pp413-424.

G. Saefurrohman, Masalah penjadwalan mata pelajaran: Studi kasus di SMA Plus Liwaul Furqan Bogor [Skripsi], Bogor: Institut Pertanian Bogor, 2021.

R. W. Satrio, Penjadwalan kegiatan belajar mengajar di lembaga bimbingan belajar dengan menggunakan integer linear programming dan weighted sum method [Skripsi], Bogor: Institut Pertanian Bogor, 2014.

S. Mujab, A. T. R. Rosa, and W. S. Gumelar, "Analisis implementasi Kurikulum Merdeka (Studi kasus SMK Al Huda Kedungwungu Indramayu)," Jurnal Pendidikan dan Konseling (JPDK), vol. 5, no. 1, pp. 1538–1545, 2023, doi:10.31004/jpdk.v5i1.11166.

DOI: https://doi.org/10.37905/euler.v13i2.32513