Research in the Mathematical and Natural Sciences
Vol. 4 No. 1 (2025): November 2024-April 2025

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

Djafar, Fitria (Unknown)
Katili, Muhammad Rifai (Unknown)
Nasib, Salmun K (Unknown)
Nurwan, Nurwan (Unknown)
Wungguli, Djihad (Unknown)
Arsal, Armayani (Unknown)



Article Info

Publish Date
25 Feb 2025

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..

Copyrights © 2025






Journal Info

Abbrev

rmns

Publisher

Subject

Computer Science & IT Education Mathematics

Description

Research in the Mathematical and Natural Sciences (RiMaNs) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in their research. RiMaNs disseminate new research results in all areas of mathematics and their ...