Basis : Jurnal Ilmiah Matematika
Vol 2 No 1 (2023): BASIS: Jurnal Ilmiah Matematika

Aplikasi Pemrograman Integer pada Masalah Penjadwalan Mata Pelajaran di SMPN 4 Tanah Grogot

Ahmad Topik (Universitas Mulawarman)
Syaripuddin Syaripuddin (Lab Matematika Komputasi, Jurusan Matematika, FMIPA, Universitas Mulawarman)
Qonita Qurrota A'yun (Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman)



Article Info

Publish Date
31 Mar 2023

Abstract

Penjadwalan mata pelajaran sekolah adalah penentuan mata pelajaran, hari sesi dimulainya dan ruangan yang akan digunakan di sekolah untuk kegiatan belajar-mengajar. Masalah penjadwalan mata pelajaran sering ditemukan di sekolah-sekolah termasuk SMPN 4 Tanah Grogot. Di antara metode untuk menyelesaikan masalah penjadwalan adalah dengan pemrograman integer. Tujuan dari penelitian ini adalah untuk menentukan model penjadwalan optimal mata pelajaran SMPN 4 Tanah Grogot menggunakan model pemrograman integer. Pada penelitian ini model penjadwalan mata pelajaran SMPN 4 Tanah Grogot dibatasi hanya untuk data kelas VIII saja. Data diperoleh dari bidang kurikulum SMPN 4 Tanah Grogot yang meliputi tiga kelas VIII, sepuluh mata pelajaran, enam hari aktif sekolah dengan tiga sesi pembelajaran per hari dan 22 guru. Dari 22 guru tersebut, terdapat dua guru Agama, dua guru PPKN, tiga guru Bahasa Indonesia, tiga guru Matematika, lima guru IPA, tiga guru IPS, tiga guru Bahasa Inggris, dua guru Seni Budaya, dua guru Olahraga dan dua guru Prakarya. Terdapat lima guru yang mengajar lebih dari satu mata pelajaran. Model masalah penjadwalan yang dihasilkan dalam penelitian ini berupa model pemrograman nonlinier integer. Solusi optimal diperoleh dengan menyelesaikan model menggunakan software LINGO 11.0 yaitu penjadwalan mata pelajaran dengan 15 guru nomor urut tertentu yang mengajar mata pelajaran sesuai bidang yang dikuasai. Terdapat juga tujuh guru yang tidak mengajar di kelas VIII.

Copyrights © 2023






Journal Info

Abbrev

Basis

Publisher

Subject

Mathematics

Description

Basis: Jurnal Ilmiah Matematika is an open access journal providing publication in the area which focuses on mathematical sciences. Authors are invited to submit articles that have not been published previously and are not under consideration elsewhere. Areas of interest in analysis, algebra, ...