METODE SIMULATED ANNEALING UNTUK OPTIMASI PENJADWALAN PERKULIAHAN PERGURUAN TINGGI

Abstract

Penjadwalan kuliah (timetabling) merupakan penugasan mata kuliah dan dosen pengampu pada slot waktu yang tersedia dengan melibatkan constraint tertentu. Simulated annealing merupakan salah satu metode heuristic yang dapat digunakan sebagai metode pencarian dan memberikan solusi yang dapat diterima (objective function) dengan hasil yang baik. Pada penelitian ini membahas tentang penjadwalan mata kuliah pada perguruan tinggi menggunakan metode simulated annealing dengan menggunakan lima variabel data yaitu dosen (X1), mata kuliah (X2), slot waktu yang terdiri dari hari (X3) dan waktu periode (X4) dan variabel ruang (X5). Penelitian ini memiliki dua objective function yang akan dihasilkan, pertama adalah penugasan dosen pada mata kuliah yang akan diampu, kedua penugasan mata kulia beserta dosen pada slot waktu dan ruang yang tersedia. Objective function dihitung dengan memperhatikan constraint yang terlibat untuk menghasilkan solusi yang optimal. Penelitian ini melakukan uji coba terhadap metode simulated annealing dengan menghasilkan ratarata varian sebesar 77,79% data dapat mencapai solusi dengan standar deviasi sebesar 3.93. Pada penelitian ini diberikan metode solusi dalam penggunaan ruang pencarian yang tersisa untuk dapat digunakan kembali oleh data yang belum teralokasikan. Kata kunci : Penjadwalan, timetabling, simulated annealing, objective function, constraint Course scheduling (timetabling) an assignment of courses and lecturers in the available time slots involving certain restrictions. Simulated annealing is a heuristic method can be used as search method and provide acceptable solutions (objective function) with good results. In this study discusses the scheduling of courses at the college using simulated annealing using five variables data that lecturers (X1), courses (X2), the time slot is comprised of the day (X3) and the time period (X4) and class room (X5). This study has two objective functions to be generated, the first is the assignment of a lecturer on courses that will be of teaching, second lecturers and their assignment course on the time slot and the room available. The objective function is calculated by taking into account the restrictions involved to produce the optimal solution. This study tests the simulated annealing method with an varian average of 77.79 % of the data variance can reach a solution with a standard deviation of 3.93. In this study, given the method of solution in the use of the remaining search space to be reused by the data that is unallocated. Keywords: Scheduling, timetabling, simulated annealing, objective function, constraint