Sistem Pendukung Keputusan Penjadwalan Mata Kuliah Dengan Model Pemrograman Heuristic Menggunakan Algoritma A* (Studi Kasus: S1 Ilmu Komputer FMIPA USU)

The course scheduling is the main administrative activity in university. Doing of course scheduling is not an easy thing. Many aspects affect it and can be a problem in arranging it. To solve it, a decision support system was build to help the administrator to make the course schedule. The decision support system was made by using heuristic programming model which is an approaching model that involve heuristic way and can give a good solution. The heuristic means decision rules that adopted from constraints in scheduling subject so that the problem in making schedule can be solved. Every slot time will be checked by this heuristic to find the right time for course in schedule. In finding the slot time, this system uses A* algorithm that will find the time for a class in a tree that contain of node time slot. A* algorithm is an optimum algorithm that can produce the shortest way in finding solution of a problem. This decision support system can give course schedule solution with quality and the effectiveness grade from the solution that given.