Silitonga, Anggi Natanael
Universitas Medan Area

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penjadwalan Perkuliahan Dengan Metode Vertex Graph Coloring Dan Simulated Annealing Silitonga, Anggi Natanael; Apdillah, Dicky
JOURNAL OF INDUSTRIAL AND MANUFACTURE ENGINEERING Vol 1, No 2 (2017): EDISI NOVEMBER
Publisher : JOURNAL OF INDUSTRIAL AND MANUFACTURE ENGINEERING

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (925.298 KB)

Abstract

In college, lecture scheduling is very important in lecturing process, because the activities of lecturers and students depend on lecture schedule. To solve the problem, use Vertex GraphColoring and Simulated Annealing. In Vertex Graph Coloring, look for neighboring and neighboring vertices. While on Simulated Annealing, look for space and exchange positions randomly. The merger of Vertex Graph Coloring and Simulated Annealing aims to create optimum lecture schedule by looking at hard constraint and soft constraint. Testing is done at Faculty of Pharmacy University of North Sumatra, by making schedule from manual to computerized, so it is expected to make the schedule optimally and able to avoid hardconstaint and soft constraint.