ANALISIS DAN IMPLEMENTASI ALGORITMA HARMONY SEARCH UNTUK OPTIMASI PENJADWALAN PERKULIAHAN (STUDI KASUS IT TELKOM)

GUSTAF HARIYONO

Informasi Dasar

171 kali
113088015
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Penjadwalan perkuliahan merupakan suatu masalah optimasi yang dihadapi oleh setiap Institusi Perguruan Tinggi, yaitu bagaimana merancang suatu jadwal kuliah dengan persyaratan wajib memenuhi hard constraint dan meminimalisir pelanggaran pada soft constraint. Hard constraint dan soft constraint ini ditentukan oleh Institusi yang bersangkutan. Hal yang sama terjadi untuk IT Telkom. Semakin banyaknya mahasiswa serta event kuliah, sementara jumlah timeslot tidak banyak berubah menyebabkan pelanggaran terhadap constraint semakin banyak, khususnya soft constraint. Ditambah lagi, adanya mahasiswa yang mengambil mata kuliah semester atas maupun mengulang semester bawah, semakin memperbesar jumlah pelanggaran yang terjadi.

Dari permasalahan tersebut dibangunlah sistem optimasi penjadwalan perkuliahan dengan menggunakan algoritma Harmony Search. Algoritma Harmony Search adalah suatu algoritma yang mengadopsi permainan musik jazz dimana para musisi bersama-sama melakukan latihan untuk menghasilkan harmoni terbaik. Harmoni itulah yang dianalogikan sebagai solusi terbaik.

Hasil akhir yang diperoleh adalah algoritma Harmony Search dapat mengoptimalkan timeslot untuk penjadwalan perkuliahan dengan menggunakan parameter-parameter yang tepat setelah melalui beberapa pengujian, yaitu HMCR=0.5, PAR=0.5, dan HMS=25. Solusi yang diperoleh dipengaruhi oleh randomisasi solusi dan probabilitas parameter-parameter yang digunakan.

Kata Kunci : penjadwalan, optimasi, hard constraint, soft constraint,algoritma Harmony Search.ABSTRACT: University Course scheduling is an optimization problem in most of universities in Indonesia, which is how to design course shceduling requirements to meet hard constraint and to minimize soft constraint violations. Hard constraint and soft constraint is determined by the Institution which concerned. The same thing happened to IT Telkom. The Increasing of students and course events while number of timeslot has not changed much caused the more constraint violations, especially for soft constraint. Plus, there are many students who repeat their lower semester course or taking the higher semester, so that enlarge the number of violations.

And therefore, a Course scheduling optimization system is built by using Harmony Search algorithm. Harmony Search algorithm is an algorithm that adopts jazz music performance where the musicians do excersise together to produce the best harmony. That harmony considered as the best solution in optimization problem.

The final results is Harmony Search algorithm could optimizing timeslots for course scheduling with appropriate parameters after through some test, ie HMCR=0.5, PAR=0.5, dan HMS=25. The solution is influenced by the solution randomization and parameters probability.Keyword: scheduling, optimization, hard constraint, soft constraint,Harmony Search algorithm.

Subjek

Informatika Teori dan Pemrograman
 

Katalog

ANALISIS DAN IMPLEMENTASI ALGORITMA HARMONY SEARCH UNTUK OPTIMASI PENJADWALAN PERKULIAHAN (STUDI KASUS IT TELKOM)
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

GUSTAF HARIYONO
Perorangan
Agung Toto Wibowo, Warih Maharani
 

Penerbit

Universitas Telkom
Bandung
2011

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini