Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Vertex Graph Coloring Dan Simulated Annealing
Total View This Week0
Total View This Week0
Institusion
Universitas Katolik Musi Charitas
Author
Junaidi, Hadi
Subject
T Technology (General)
Datestamp
2018-11-29 01:10:11
Abstract :
The need for scheduling exists in various places, such as homes, offices, schools, and universities. It is also needed by Unika Musi Charitas. The Problems which often arise in the process of scheduling subject in the Faculty of Science and Technology (FST) are lecturers, rooms and the subjects whice are often scheduled at the same time. The scheduling problems will be esier if there is a system which can arrange automatically, but it still pay attention to the factors which are existed. The application of vertex graph coloring method for scheduling and algorithm simulated annealing can be the solution for the scheduling problems in FST. At Vertex Graph Coloring, seeking vertex neighbors and no neighbors. While on Simulated Annealing, looking for a room and randomly swapped positions. The integration of Vertex Graph Coloring and Simulated Annealing aims to create optimum lecture schedules by looking at hard constraints and soft constraints.
The need for scheduling exists in various places, such as homes, offices, schools, and universities. It is also needed by Unika Musi Charitas. The Problems which often arise in the process of scheduling subject in the Faculty of Science and Technology (FST) are lecturers, rooms and the subjects whice are often scheduled at the same time. The scheduling problems will be esier if there is a system which can arrange automatically, but it still pay attention to the factors which are existed. The application of vertex graph coloring method for scheduling and algorithm simulated annealing can be the solution for the scheduling problems in FST. At Vertex Graph Coloring, seeking vertex neighbors and no neighbors. While on Simulated Annealing, looking for a room and randomly swapped positions. The integration of Vertex Graph Coloring and Simulated Annealing aims to create optimum lecture schedules by looking at hard constraints and soft constraints.
File :
IF-2018-1413008-cover.pdf
IF-2018-1413008-abstract.pdf
IF-2018-1413008-complete.pdf
IF-2018-1413008-summary_id.pdf
IF-2018-1413008-tableofcontent.pdf
IF-2018-1413008-chapter1.pdf
IF-2018-1413008-chapter2.pdf
IF-2018-1413008-chapter3.pdf
IF-2018-1413008-chapter4.pdf
IF-2018-1413008-conclusion.pdf
IF-2018-1413008-reference.pdf
IF-2018-1413008-attachment.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
