Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/158466
Title: | Penjadwalan mata pelajaran di SMA Negeri 1 Prembun Kabupaten Kebumen menggunakan integer linear programming |
Other Titles: | Courses Scheduling in SMA Negeri 1 Prembun Kebumen Regency using integer linear programming |
Authors: | Hanum, Farida Bakhtiar, Toni Utami, Mahanani Wahyu |
Issue Date: | 2024 |
Publisher: | IPB University |
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 |
URI: | http://repository.ipb.ac.id/handle/123456789/158466 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
cover_G54180021_28d124c3d4184181a2209a73f14d0454.pdf | Cover | 132 kB | Adobe PDF | View/Open |
fulltext_G54180021_d969fb09e5aa47af927adb95274947ad.pdf Restricted Access | Fulltext | 521.63 kB | Adobe PDF | View/Open |
lampiran_G54180021_b8720ef7377149c8b711d9b023be88d9.pdf Restricted Access | Lampiran | 473.33 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.