Solving University Timetabling Problem Using Harmony Search: a Case Study in STMIK Mikroskil

by Harrison,Hardy,Ng Poi Wong
( Department of Computer Science STMIK Mikroskil )

Date Published: 02 Dec 2013
Published In: Information Systems International Conference (ISICO)
Volume: 2013
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

Keywords: Harmony Search,University Timetabling,Machine Learning,Optimization

Abstract

A University Timetabling Problem (UTP) belongs to NP-complete (Nondeterministic Polynomial-Complete) problem category since it has huge search space that consists of many students, classrooms, lectures, and courses permutation. Due to that, finding an optimal schedule using exact algorithm is impossible to be done under a reasonable time. Harmony Search is a heuristic method that can solve NP-Complete problem such as UTP in reasonable time. However because of its heuristic nature, it can only provide solution which is close to the perfect solution. Therefore, to prove that a schedule is a feasible solution, several constraints have to be satisfied. This research used Harmony Search to solve the UTP whereby the dataset, constraints, and experiments are acquired and performed in STMIK Mikroskil. This research also evaluates the speed performance and fitness value of Harmony Search using different parameter configuration. From its finding, the HMCR parameter value that is best suited for scheduling is in range of 0.7 to 0.95. The PAR value however, did not sufficiently contribute to the speed and fitness value.


© 2019 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)