Text
Optimasi untuk masalah penjadwalan kegiatan belajar mengajar menggunakan algoritma Branch dan Bound
Beberapa tempat bimbingan belajar menghadapi masalah yang sama setiap semester, yakni salah satunya adalah penjadwalan kegiatan belajar mengajar. Permasalahan tersebut terjadi karena banyaknya murid yang mendaftar untuk mengikuti bimbingan belajar pada umumnya tidak selalu sama, sehingga menimbulkan permasalahan yang terkait dengan jumlah dan waktu luang pengajar serta kapasitas ruangan. Salah satu pendekatan yang dapat digunakan untuk masalah penjadwalan berbentuk pemrograman integer (Integer Programming) atau disingkat PI yaitu menggunakan algoritma Branch and Bound. PI adalah masalah optimisasi dengan fungsi objektif dan kendala yang linear serta variabel integer. Penelitian ini bertujuan untuk mengetahui penyelesaian masalah optimasi penjadwalan dan untuk mengetahui model optimasi penjadwalan dalam satu periode waktu. Pemodelan masalah penjadwalan ini dirumuskan dengan berbagai kendala, beberapa di antaranya ialah kapasitas ruangan, waktu luang pengajar dengan mata pelajaran yang disanggupi oleh masing-masing pengajar. Tulisan ini akan membahas bagaimana algoritma optimasi untuk masalah penjadwalan kegiatan belajar mengajar dalam bentuk PI dengan mengambil contoh kasus di lembaga bimbingan belajar Osan Institute Bintara, Bekasi Barat. Penyelesaian model ini menggunakan bantuan software LINGO 11.0 dengan algoritma Branch and Bound.Kata kunci: optimasi, integer programming, fungsi objektif, kendala, branch and bound, penjadwalan.
Some of tutoring centers face same problems every semester, one of them is about scheduling teaching and learning activities. This problem happened because the amount of students who enrolled in the tutoring classees are not consistently the same, causing problems regarding number and time availability of teachers and also room availability. One approach that can be used to solve scheduling problems is in the form of integer programming (Integer Programming) or abbreviated PI using the Branch and Bound algorithm. PI is an optimization problem with objective functions and linear constraints as well as integer variables. This study aims to find out the settlement of optimization problems scheduling and to determine the optimization model of scheduling in a period of time. The modeling of this scheduling problem is formulated with various constraints, some of which are the capacity of the room, the spare time of the instructor with the subject that the teachers are willing to accept. This paper will discuss how the optimization algorithm for the problem of scheduling teaching and learning activities in the form of PI by taking the case in the institution of learning guidance Osan Institute Bintara, West Bekasi. Resolution of this model using the help of software LINGO 11.0 with Branch and Bound algorithm.Keywords: optimization, integer programming, objective function, constraints, branch and bound, scheduling.
SS00016436 | SK 16436 | UPT Perpustakaan UNJ (CD.03.2018.007) | Tersedia |
Tidak tersedia versi lain