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.