Optimasi penjadwalan perkuliahan menggunakan metode harmony search

Rahman, Abd. (2015) Optimasi penjadwalan perkuliahan menggunakan metode harmony search. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
2213206718-Master_Theses.pdf - Published Version

Download (1MB)
[img] Text
2213206718-presentation.pdf - Presentation

Download (1MB)
[img] Text
2213206718-paperpdf.pdf - Published Version

Download (394kB)

Abstract

Penjadwalan perkuliahan pada suatu perguruan tinggi adalah kegiatan rutin tiap semester dan merupakan suatu proses untuk menerapkan event yang berisi komponen mata kuliah dan kelas pada time slot yang berisi komponen waktu dan ruang. Permasalahan yang sering terjadi dalam kegiatan penjadwalan adalah terjadinya pertentangan antara jadwal yang satu dengan yang lain. Salah satu metode untuk menyelesaikan permasalahan tersebut ialah dengan menggunakan bantuan kecerdasan buatan atau Artificial Intelligence (AI). Salah satu metode dalam AI yang dianggap dapat memberikan solusi atas permasalahan penjadwalan ialah Hamrony Search. Harmony Search merupakan suatu wilayah ilmu komputer yang mendasarkan algoritmanya pada musik. Algoritma Harmony Search menganalogikan musik dengan segala perangkatnya dengan permasalahan optimasi. Misalnya, setiap alat musik berkaitan dengan variabel keputusan, nada musik berkaitan dengan nilai variabel, harmoni berhubungan dengan vektor solusi. Seperti seorang musisi yang memainkan musik tertentu, berimprovisasi memainkan nada secara random atau berdasarkan pengalaman untuk menemukan harmoni yang indah, variabel dalam Harmony Search mempunyai nilai random atau nilai yang didapat dari iterasi (memory) dalam usaha mendapatkan solusi optimal. Data yang digunakan adalah data perkuliahan pada Jurusan Teknik Elektro ITS Surabaya dan Jurusan Tarbiyah STAIN Palopo. Penelitian ini berhasil mewujudkan penjadwalan perkuliahan yang terbebas dari semua batasan hard constraints. Begitupun untuk soft constraints prioritas dosen, hal ini ditunjukkan dengan nilai evaluasi terkecil sebesar 0,07 dan nilai pelanggaran sebesar 0. Tetapi untuk soft constraints batasan waktu mengajar terdapat pelanggaran tertinggi sebesar 10,95%. Jumlah waktu komputasi yang digunakan ialah selama 68 menit. ========= Scheduling of lectures at a university is a regular activity of each semester and is a process to implement the event that contains the component courses and classes on time slot that contains the components of time and space. Problems often occur in scheduling activities are conflicts between schedules with each other. One method to solve these problems is to use the help of Artificial Intelligence (AI). One method in AI which is considered to provide a solution to the scheduling problem is Hamrony Search. Harmony Search is an area of computer science that is music based algorithmic . Algorithms of Harmony Search is analogy to music with any device with optimization problems. For example, every musical instrument associated with decision variables, musical tone with regard to the value of the variable, harmony associated with the vector solution. As a musician who plays a certain music, improvisation plays a tone randomly or based on experience to find beautiful harmonies, the variables in the Harmony Search have random values or values obtained from iteration (memory) in order to obtain the optimal solution. The data used is lecture data at the Department of Electrical Engineering ITS Surabaya and Department of Tarbiyah STAIN Palopo. This study successfully realize the scheduling lecture, which is free from all the constraints of hard constraints and soft constraints of lecturer priority indicated by the smallest evaluation value of 0.07. The number of violations is 0. But for the soft constraints of the teaching time limit was violated by maximum of 10.95%. The computing time used are 68 minutes.

Item Type: Thesis (Masters)
Additional Information: RTE 005.3 Rah o
Uncontrolled Keywords: Optimasi, Penjadwalan, Metaheuristik Harmony Search, Optimization, Scheduling, metaheuristic, Harmony Search
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling
Divisions: Faculty of Industrial Technology > Electrical Engineering > (S2) Master Theses
Depositing User: - Davi Wah
Date Deposited: 12 Mar 2019 04:27
Last Modified: 12 Mar 2019 04:27
URI: http://repository.its.ac.id/id/eprint/62474

Actions (login required)

View Item View Item