Optimasi Jadwal Pelajaran Berbasis Integer Linear Programming di MTS Nurul Islam Bumiharjo Jepara

Penulis

  • Mansyur Rokhim Universitas Islam Nahdlatul Ulama, Indonesia
  • Heru Saputro Universitas Islam Nahdlatul Ulama, Indonesia

DOI:

https://doi.org/10.55657/rmns.v4i2.251

Kata Kunci:

Pemrograman Linier Integer, Penjadwalan Pelajaran, Riset Operasional, Integer Linear Programming, Optimasi Jadwal.

Abstrak

Various limitations such as teacher availability, classroom space, lesson time, and subject load. At MTs. Nurul Islam Bumiharjo, the schedule preparation process is still done manually, which often causes schedule conflicts and suboptimal use of resources. This study aims to optimize the preparation of lesson schedules by applying the Integer Linear Programming (ILP) method, one of the techniques in operations research that is able to handle scheduling problems with many constraints. The ILP model is designed to minimize overlapping teacher and room schedules, and to ensure the distribution of lesson hours according to curriculum standards. The primary data used is the 2024/2025 school year lesson schedule. The results of the study show that the ILP model is able to produce a more efficient and less conflicting schedule solution than the manual method. Thus, this approach can be a strategic alternative in a data-based school scheduling system.

Unduhan

Data unduhan tidak tersedia.

Referensi

[1] F. Nuradi, D. I. Mulyana, and S. Lestari, “Optimisasi Penjadwalan Kegiatan Guru pada SMK IDNBS Jonggol dengan Penerapan Algoritma Genetika,” vol. 7, no. 2, pp. 283–290, 2024, doi: 10.31943/teknokom.v7i2.223.

[2] D. Wungguli and N. Nurwan, “Penerapan Model Integer Linear Programming Dalam Optimasi Penjadwalan Perkuliahan Secara Otomatis,” BAREKENG J. Ilmu Mat. dan Terap., vol. 14, no. 3, pp. 413–424, 2020, doi: 10.30598/barekengvol14iss3pp413-424.

[3] M. Mansur, “Sistem Informasi Manajemen Penjadwalan Kuliah Menggunakan Pendekatan Integer Programming,” J. Ilm. Ilmu Komput., vol. 1, no. 1, pp. 29–35, 2015.

[4] Z. Mahrijal, A. Sumarsa, and M. Widyastiti, “Optimasi Penjadwalan Mata Pelajaran Menggunakan Metode Integer Linear Programming ( Studi Kasus : SMA – Al – Hikmah ),” vol. 4, no. 1, pp. 22–32, 2024.

[5] 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,” J. Integr. Syst., vol. 6, no. 1, pp. 73–86, 2023, doi: 10.28932/jis.v6i1.6459.

[6] M. D. Sopacua and D. B. Paillin, “Integer Linear Programming Sebagai Model Alternatif Penjadwalan Ruang Kuliah di Fakultas Teknik Universitas Pattimura Ambon (Studi Kasus Pada Jurusan Teknik Industri),” Arika, vol. 9, no. 2, pp. 119–128, 2015, [Online]. Available: https://ojs3.unpatti.ac.id/index.php/arika/article/view/420

[7] A. Rasid Mile, M. Rifai Katili, and N. Nuwan, “Research in the Mathematical and Natural Sciences Penjadwalan Mata Pelajaran Menggunakan Integer Nonlinear Programming,” Res. Math. Nat. Sci., vol. 1, no. 1, pp. 12–18, 2022, doi: 10.55657/rmns.v4i1.200.

[8] E. Safitri, S. Basriati, and E. P. Rini, “Optimasi Penjadwalan Perawat Menggunakan Integer Linear Programming (Studi Kasus: RS. Aulia Hospital Pekanbaru),” J. Fourier, vol. 10, no. 1, pp. 45–56, 2021, doi: 10.14421/fourier.2021.101.45-56.

[9] A. Topik, Syaripuddin, and Q. Q. A’yun, “Aplikasi pemrograman integer pada masalah penjadwalan mata pelajaran di SMPN 4 Tanah Grogot,” J. Ilm. Mat., vol. 2, no. 1, pp. 39–46, 2023.

[10] N. E. Prasetyani, D. Idayani, P. S. Matematika, U. Terbuka, and T. Selatan, “Optimasi penjadwalan mata pelajaran smp generasi madani menggunakan solver excel,” vol. 1, no. 2, pp. 108–117, 2024.

[11] V. Nurcahyawati, Muhamad Risqiwahid, and Achmad Arrosyidi, “Optimasi Penjadwalan Mata Pelajaran menggunakan Constraint Programming,” J. Inform. dan Teknol. Inf., vol. 1, no. 3, pp. 118–124, 2023, doi: 10.56854/jt.v1i3.134.

Diterbitkan

2025-08-19

Terbitan

Bagian

Articles

Cara Mengutip

[1]
M. Rokhim dan H. Saputro, “Optimasi Jadwal Pelajaran Berbasis Integer Linear Programming di MTS Nurul Islam Bumiharjo Jepara”, Res. Math. Nat. Sci., vol. 4, no. 2, hlm. 114–120, Agu 2025, doi: 10.55657/rmns.v4i2.251.

Artikel Serupa

Anda juga bisa Mulai pencarian similarity tingkat lanjut untuk artikel ini.