Optimization of Subject Timetabling Based on Integer Linear Programming Using Microsoft Excel Solver

Ayu Larasati; Alma Aulia Hanifah; Sugiyanto Sugiyanto

doi:10.37905/euler.v14i2.39668

Optimization of Subject Timetabling Based on Integer Linear Programming Using Microsoft Excel Solver

Ayu Larasati, Alma Aulia Hanifah, Sugiyanto Sugiyanto

Abstract

Subject timetabling is an essential component of educational management because it involves allocating subjects, teachers, and instructional time while satisfying multiple scheduling constraints. Manual timetabling practices commonly used in schools often result in scheduling conflicts and require considerable effort when timetable revisions are necessary. Therefore, this study aims to develop and implement an Integer Linear Programming (ILP)-based subject timetabling model using Microsoft Excel Solver for MTs Nurul Ummah. The proposed model was formulated using binary decision variables, an objective function that minimizes scheduling penalties, and a set of constraints representing curriculum requirements, teacher availability, subject allocation, and instructional time. The model was implemented using Microsoft Excel Solver to generate a feasible timetable that satisfies the predefined scheduling constraints. The findings demonstrate that Microsoft Excel Solver provides a practical platform for implementing ILP-based subject timetabling in secondary schools without requiring specialized optimization software.

Keywords

Integer Linear Programming; Subject Timetabling; Microsoft Excel Solver; Educational Scheduling

Full Text:

PDF

References

R. Pratami, S. Nugroho, and Mustiningsih, “Pengaruh penyusunan jadwal pada jenjang pendidikan dasar terhadap efektivitas pembelajaran peserta didik,” in Prosiding Seminar Nasional Arah Manajemen Sekolah Pada Masa Dan Pasca Pandemi Covid-19, no. 5, 2020, pp. 249–258.

S. Al Farisi, S. Suhendra, M. A. Rachman, Y. Trilaksana, and D. Destiarini, “Optimasi penjadwalan perkuliahan menggunakan pemrograman linear: Studi kasus program studi informatika universitas baturaja,” sudo Jurnal Teknik Informatika, vol. 4, no. 4, pp. 257–267, Jan 2026, doi:10.56211/sudo.v4i4.1339.

N. E. Prasetyani and D. Idayani, “Optimasi penjadwalan mata pelajaran smp generasi madani menggunakan solver excel,” in Prosiding Seminar Nasional Sains dan Teknologi Seri 02, vol. 1, no. 2, 2024, pp. 108–117.

D. Wungguli and N. Nurwan, “Application of integer linear programming model in automatic lectures,” Barekeng: Jurnal Ilmu Matematika dan Terapan, vol. 14, no. 3, pp. 411–422, 2020, doi:10.30598/barekengvol14iss3pp411-422.

H. Feroza and R. F. Sari, “Teacher scheduling optimization with linear programming,” Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, vol. 8, no. 2, pp. 514–521, 2025, doi:10.30605/proximal.v8i2.5546.

G. Caselli, M. Delorme, and M. Iori, “Integer linear programming for the tutor allocation problem: A practical case in a british university,” arXiv preprint, pp. 1–15, 2020, doi:10.48550/arXiv.2005.09442.

M. Rokhim and H. Saputro, “Optimasi jadwal pelajaran berbasis integer linear programming di mts nurul islam bumiharjo jepara,” Research in the Mathematical and Natural Sciences, vol. 4, no. 2, pp. 114–120, 2025, doi:10.55657/rmns.v4i2.251.

X. Gu, M. Krish, S. Sohail, S. Thakur, and F. Sabrina, “From integer programming to machine learning: A technical review on solving university timetabling problems,” Computation, vol. 13, no. 1, p. 10, 2025, doi:10.3390/computation13010010.

I. Silvi and R. A. Ashril, “Sistem penjadwalan mata kuliah dengan graph coloring algorithm welch-powel,” Jastikom: Jurnal Aplikasi Teknologi Informasi dan Sains Komputer, vol. 2, no. 2, pp. 1–17, 2025.

E. E. Ammar and A. A. Emsimir, “A mathematical model for solving integer linear programming problems,” African Journal of Mathematics and Computer Science Research, vol. 13, no. 1, pp. 39–50, Feb 2020, doi:10.5897/AJMCSR2019.0804.

T. R. Lalita and G. S. R. Murthy, “Compact ilp formulations for a class of solutions to berth allocation and quay crane scheduling problems,” Opsearch, vol. 59, no. 1, pp. 413–439, Mar 2022, doi:10.1007/s12597-021-00552-2.

J. M. Maldonado-Matute, M. J. González Calle, and R. M. Celi Costa, “Development of a solution model for timetabling problems through a binary integer linear programming approach,” in Information and Communication Technologies of Ecuador (Tic.Ec 2019), ser. Advances in Intelligent Systems and Computing. Springer, Cham, 2020, vol. 1110, pp. 510–516, doi:10.1007/978-3-030-39512-4_80.

P. G. Saghand and H. Charkhgard, “Exact solution approaches for integer linear generalized maximum multiplicative programs through the lens of multi-objective optimization,” Computers & Operations Research, vol. 137, p. 105549, Jan 2022, doi:10.1016/j.cor.2021.105549.

L. Briones, V. Morales, J. Iglesias, G. Morales, and J. M. Escola, “Application of the microsoft excel solver tool in the optimization of distillation sequences problems,” Computer Applications in Engineering Education, vol. 28, no. 2, pp. 304–313, Mar 2020, doi:10.1002/cae.22193.

M. M. W. Inderawati et al., “Teknik memanggil kaum milenial (tmkm) untuk modul optimasi menggunakan linear programing dengan excel solver,” Jurnal Pengabdian Masyarakat Charitas, vol. 3, no. 01, pp. 15–20, Jul 2023, doi:10.25170/charitas.v3i01.4578.

M. F. Revelo and P. V. Tuza, “Modified mixed-integer linear programming formulation implemented in microsoft excel to synthesize a heat exchanger network with multiple utilities to compare process flowsheets,” Processes, vol. 11, no. 10, p. 2840, Sep 2023, doi:10.3390/pr11102840.

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. 106 515–106 529, 2021, doi:10.1109/ACCESS.2021.3100613.

R. C. Permana, F. Hanum, T. Bakhtiar, and P. T. Supriyo, “Optimasi penjadwalan mata pelajaran berbasis kurikulum merdeka menggunakan integer linear programming,” Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, vol. 13, no. 2, pp. 202–210, Jul 2025, doi:10.37905/euler.v13i2.32513.

Z. Mahrijal, A. Sumarsa, and M. Widyastiti, “Optimasi penjadwalan mata pelajaran menggunakan metode integer linear programming (studi kasus: Sma-al-hikmah),” Interval: Jurnal Ilmiah Matematika, vol. 4, no. 1, pp. 22–32, 2024.

I. Talmor, “Optimizing academic timetables using integer linear programming: A case study,” Educational Sciences & Management, vol. 2, no. 3, pp. 176–187, Sep 2024, doi:10.56578/esm020305.

DOI: https://doi.org/10.37905/euler.v14i2.39668