Optimasi Penjadwalan Mata Kuliah Otomatis Dengan Menggunakan Algoritma Iterated Local Search – Hyper Heuristic

Setiadi, Nur Achmad (2018) Optimasi Penjadwalan Mata Kuliah Otomatis Dengan Menggunakan Algoritma Iterated Local Search – Hyper Heuristic. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05211440000084-Undergraduate_Thesis.pdf - Published Version
Restricted to Repository staff only

Download (2MB)

Abstract

Permasalahan tentang penjadwalan mata kuliah merupakan topik yang masih banyak diselesaikan dengan pendekatan berbagai macam metode. Hal ini berguna untuk mendapatkan hasil penjadwalan yang lebih optimal. Selama ini penjadwalan masih sering dilakukan secara manual, sehingga memerlukan waktu relatif lama. Dari hal inilah aplikasi berbasis java penjadwalan otomatis diharapkan mampu menjadi pengganti dari penjadwalan manual yang dilakukan selama ini. Penggunaan aplikasi berbasis java penjadwalan mata kuliah otomatis nantinya akan mampu mepersingkat waktu pembuatan jadwal kuliah, dan memberikan waktu untuk dosen pengajar dan mahasiswa yang lebih optimal, sehinga proses belajar mengajar dapat berjalan lebih optimal. Pada tugas akhir ini bertujuan untuk membuat aplikasi berbasis java r penjadwalan mata kuliah otomatis dengan menggunakan algoritma iterated local search – hyper heuristic. Hasil dari tugas akhir ini, diharapkan dapat membantu pihak departemen sebagai penyelenggara perkuliahan untuk membuat jadwal mata kuliah yang lebih optimal. Sehingga proses belajar mengajar mampu berjalan lebih baik, bagi dosen pengajar maupun dari pihak mahasiswa. Pada tugas akhir ini akan dihasilkan suatu aplikasi berbasis java penjadwalan yang dapat menghasilkan jadwal mata kuliah secara otomatis yang mampu meminimalkan nilai pinalti dari jadwal yang telah dibuat sebelumnya. Algoritma penjadwalan yang digunakan pada tugas akhir ini adalah iterated local search – hyper heuristic. Aplikasi java penjadwalan yang dibangun pada tugas akhir ini mampu menghasilkan jadwal mata kuliah otomatis dengan seluruh hard contrain terpenuhi dengan nilai pinalti 550 untuk semester gasal yang pada awalnya nilai pinalti pada jadwal manual yang didapat adalah 1579 dan pada semester genap dapat menurunkan nilai pinalti dari 1360 menjadi 598. ============= The problem of course timetabling is a topic that is still largely solved by various methods approach. This is useful for getting more optimal timetabling results. During this timetabling is still often done manually, so it takes a relatively long time. From this case java based timetabling application automatically expected to be a replacement of manual timetabling done so far. The use of java based applications timetabling automatic will be able to shorten the timing of making the schedule, and give time for lecturers and students more optimal, so that the learning process can run more optimally. In this final project aims to make java based application automatic course timetabling by using iterated local search - hyper heuristic algorithm. The result of this final project is expected to help the department as the lecture provider to make the optimal course schedule. So that the learning process can run better, for lecturers as well as from the students. In this final task, will be generated a java based course timetabling application that can generate automatic course schedules that can minimize penalty value from the schedule that has been made before. The scheduling algorithm used in this final project is iterated local search - hyper heuristic. The java course timetabling application built on this final project is able to generate automatic course schedule with all hard contrain fulfilled with 550 penalty value for the first semester of which initially penalty value on manual schedule obtained is 1579 and even semester can decrease penalty value from 1360 to 598.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: penjadwalan, penjadwalan mata kuliah, penjadwalan otomatis, iterated local sesarch, timetabling, course timetabling, automatic timetabling, iterated local sesarch
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling
Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
T Technology > T Technology (General)
T Technology > T Technology (General) > T57.5 Data Processing
T Technology > T Technology (General) > T58.62 Decision support systems
Divisions: Faculty of Information and Communication Technology > Information Systems > (S1) Undergraduate Theses
Depositing User: Nur Achmad Setiadi
Date Deposited: 20 Aug 2018 02:57
Last Modified: 20 Aug 2018 02:57
URI: http://repository.its.ac.id/id/eprint/52428

Actions (login required)

View Item View Item