College Scheduling Optimization In Lancang Kuning University Using Graph Coloring And Backtracking Algorithm
Keywords:
Scheduling, Graph coloring, BacktrackingAbstract
Schedule of lectures at the University of Lancang Kuning (Unilak) is done on every semester and adapted to the curriculum used. Creating a college schedule is a combinatorial complex problem that requires time and process analysis to produce a schedule that does not cross with other schedules. Scheduling should take into account the constaints and scheduling optimization criteria, so it is necessary to have an automated scheduling that can quickly anticipate changes and is also easy to use to make it more efficient.One of the heuristic methods that have been used to solve the problem is using the graph coloring approach and to obtain the optimal schedule used backtracking algorithm.The results show that graph coloring and backtracking algorithms can solve structural optimization problems in a structured way and can be used to improve service learning process implementation.
References
DAFTAR PUSTAKA
Al-Omari, Hussein. and Sabri, Khair E. (2006). New Graph Coloring Algorithms. American Journal of Mathematics and Statistics 2(4) :739-741.
Baase, Sara; A. Van Gelder. (2000). Computer Algorithms : Introduction to Design and Analysis - 3rd edition. AddisonWesley.
De Werra, D. (1990). Heuristics for Graph Coloring, Computational Graph Theory, Comput. Suppl. 7, Springer, Vienna, 191-208.
Goldberg, David E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Kluwer Academic Publishers, Boston, MA.
Hertz, A. (1990). A fast algorithm for coloring Meyniel graphs, Journal of Combinatorial Theory B 50, pp. 231-240.
Huang, et al. (2006). A GA-based feature selection and parameters optimization for support vector machines. Elsevier, Expert Systems with Applications, pp. 231–240.
Munir, Rinaldi. (2004). Algoritma Runut Balik (Backtracking). Departemen Teknik Informatika ITB Bandung.
Tan, P.N., Steinbach, M; Kumar, V. (2006). Introduction to Data Mining, Pearson Education, Inc., Boston.
Peraturan Menteri Pendidikan Nasional Republik Indonesia Nomor 41 Tahun 2007 TentangStandar Proses untukSatuan Pendidikan Dasar dan Menengah.
Peraturan Pemerintah Nomor 13 Tahun 2015 tentang Standar Nasional Pendidikan.
