Penjadwalan mata pelajaran di SMA Negeri 1 Prembun Kabupaten Kebumen menggunakan integer linear programming

Abstract

Penjadwalan merupakan permasalahan yang sering dijumpai pada suatu instansi atau organisasi. Penjadwalan mata pelajaran diperlukan agar kegiatan belajar mengajar dapat berlangsung dengan baik. Karya ilmiah ini menyajikan model integer linear programming untuk menyelesaikan masalah penjadwalan mata pelajaran dengan meminimumkan total bobot mata pelajaran pada periode waktu tertentu. Semakin kecil bobotnya, semakin diinginkan periode waktunya. Masalah penjadwalan mata pelajaran ini kemudian diterapkan di kelas XII IPA SMA Negeri 1 Prembun. Dengan menggunakan software Lingo 18.0 diperoleh solusi optimal berupa jadwal mata pelajaran yang meminimumkan bobot dan memenuhi semua kendala. Kata kunci : integer linear programming, mata pelajaran, penjadwalan, SMA Negeri 1 Prembun

Scheduling is a common issue in an institution or organization. Scheduling courses is necessary to ensure that teaching and learning activities run smoothly. This study presents an integer linear programming to solve courses scheduling problems by minimizing the total weight of courses within a specific time period. The smaller the weight, the more desirable the time period. Courses scheduling problem applied to the XII IPA class at SMA Negeri 1 Prembun. By using Lingo 18.0 software, an optimal solution is in the form of a courses schedule that minimizes weight and fulfills all constraints. Keywords : courses, integer linear programming, scheduling, SMA Negeri 1 Prembun