Penjadwalan Mata Pelajaran Menggunakan Metode Integer Linear Programming di SMA Negeri 1 Tilango

Fitria Djafar; Muhammad Rifai Katili; Salmun K Nasib; Nurwan Nurwan; Djihad Wungguli; Armayani Arsal

doi:10.55657/rmns.v4i1.200

Authors

Fitria Djafar Program Studi Matematika, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia
Muhammad Rifai Katili Program Studi Sistem Informasi, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia
Salmun K Nasib Program Studi Statistika, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia
Nurwan Nurwan Program Studi Matematika, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia
Djihad Wungguli Program Studi Matematika, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia
Armayani Arsal Program Studi Matematika, Universitas Negeri Gorontalo, Bone Bolango 96554, Indonesia

DOI:

https://doi.org/10.55657/rmns.v4i1.200

Keywords:

Course Scheduling, Integer Linear Programming, Schedule Optimization

Abstract

Penjadwalan mata pelajaran secara optimal sangat penting untuk memastikan kelancaran kegiatan belajar dan mengajar. Di SMA Negeri 1 Tilango, penjadwalan yang dilakukan secara manual oleh pihak kurikulum cenderung memakan waktu yang cukup lama, sehingga sering terjadi bentrok antar mata pelajaran pada waktu yang bersamaan. Proses penjadwalan manual ini cukup sulit karena harus memenuhi semua aturan dan kebijakan sekolah yang berlaku. Untuk mengatasi tantangan tersebut, digunakan metode integer linear programming (ILP) yang dapat membantu menyusun jadwal mata pelajaran secara lebih efisien dan terstruktur. Penelitian ini bertujuan untuk menghasilkan jadwal mata pelajaran yang ideal dengan meminimalkan total bobot pelajaran, hari, dan waktu menggunakan metode ILP. Penyusunan jadwal diselesaikan dengan bantuan software Lingo 18.0. Hasil penelitian menunjukkan bahwa jadwal yang dihasilkan dengan metode ILP lebih optimal dibandingkan dengan penjadwalan manual, karena mampu memenuhi semua batasan dan kendala yang telah ditentukan oleh sekolah..

Downloads

Download data is not yet available.

References

[1] 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, [Online]. Available: https://journal.scimadly.com/index.php/rmns

[2] S. N. Sari, R. Kaban, A. Khaliq, and A. Andari, “Sistem Penjadwalan Mata Pelajaran Sekolah Menggunakan Metode Hybrid Artificial Bee Colony (Habc),” J. Nas. Teknol. Komput., vol. 2, no. 1, pp. 20–32, 2022, doi: 10.61306/jnastek.v2i1.21.

[3] A. . Maharsi, Sistem penjadwalan mata pelajaran skarwetila menggunakan algoritma genetika. 2013.

[4] I. Ekowicaksono, Masalah penentuan koridor bus dalam meminimumkan biaya operasional. 2012.

[5] I. G. A. Premananda and A. Muklason, “Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Late Acceptence Hill Climbing Berbasis Hiper Heuristik,” Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritm. Late Accept. Hill Climbing Berbas. Hiper Heuristik, vol. 8, no. 2, pp. 774–782, 2021, doi: 10.35957/jatisi.v8i2.778.

[6] D. Datau, F. R., Djakaria, I., dan Wungguli, “The Application Of Integer Nonlinear Programming Method To Determinan The Optimal Route Of Bonebolango Operational Bus Penerapan Metode Integer Linear Nonprogramming Dalam Menentukan Rute Optimal Bus Operasional Bonebolango,” ILMU DASAR, vol. XX, no. x, pp. 1–2, 2017.

[7] R. Afira and R. Wijaya, “Penjadwalan Mata Pelajaran dengan Algoritma Genetika (Studi Kasus di SMK Negeri 1 Padang),” J. KomtekInfo, vol. 8, no. 2, pp. 140–144, 2021, doi: 10.35134/komtekinfo.v8i2.109.

[8] I. Irsyad, M. R. Katili, and N. Achmad, “Penerapan Metode Integer Linear Programming Pada Penjadwalan Karyawan,” J. Ris. dan Apl. Mat., vol. 4, no. 1, p. 63, 2020, doi: 10.26740/jram.v4n1.p63-73.

[9] A. . Kurniawati, “Sistem aplikasi penjadwalan ruang kuliah dengan metode integer linear programming pada fakultas Teknologi Informasi ITATS,” J. IPTEK, vol. 19, no. 2, pp. 59–66, 2015.

[10] T. Asmara, M. Rahmawati, M. Aprilla, E. Harahap, and D. Darmawan, “Strategi Pembelajaran Pemrograman Linier,” vol. 8, pp. 506–514, 2019.

[11] S. Siswanto and M. S. Erlangga, Operational research. Jakarta: Erlangga, 2007.

[12] F. Khilaliyah Azzahrha, R. Puspa Sari, M. Dhika Rahma Fauzi, and S. Karawang, “STRING (Satuan Tulisan Riset dan Inovasi Teknologi) Optimalisasi Produksi Tahu Menggunakan Metode Branch And Bound Dan Cutting Plane,” Satuan Tulisan Ris. dan Inov. Teknol., vol. 6, no. 2, pp. 175–184, 2021.

[13] Y. Motozawa, alysis of linear, integer, and binary programming and their applications. University of Houston-Downtown Senior Project Fall, 2009.

[14] H. Hikmah and N. Amin, “Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium,” Saintifik, vol. 3, no. 2, pp. 128–135, 2017, doi: 10.31605/saintifik.v3i2.152.

[15] N. F. Al Muzakki and Y. P. Astuti, “Optimasi Produksi Gerabah dengan Metode Round Off dan Branch and Bound Terhadap UKM Dewi Sri Teracotta,” MATHunesa J. Ilm. Mat., vol. 9, no. 2, pp. 251–259, 2021, doi: 10.26740/mathunesa.v9n2.p251-259.