Rahman, Abd. (2015) Optimasi penjadwalan perkuliahan menggunakan metode harmony search. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
2213206718-Master_Theses.pdf - Published Version Download (1MB) | Preview |
Preview |
Text
2213206718-presentation.pdf - Presentation Download (1MB) | Preview |
Preview |
Text
2213206718-paperpdf.pdf - Published Version Download (394kB) | Preview |
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 > 20101-(S2) Master Thesis |
| 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 |