PENJADWALAN MATAKULIAH MENGGUNAKAN PEWARNAAN TITIK PADA GRAF

Authors

  • Zalfa Ahmad Syauqi
  • Mahdhivan Syafwan

DOI:

https://doi.org/10.25077/jmu.7.1.159-163.2018

Abstract

Abstrak. Permasalahan penjadwalan matakuliah di universitas adalah perencanaan
pengalokasian sejumlah mata kuliah ke dalam sebuah kumpulan waktu dan ruang selama
tidak melanggar constraints, yaitu syarat atau ketentuan penjadwalan. Pewarnaan
titik pada graf merupakan salah satu cara yang dapat menyelesaikan permasalahan penjadwalan,
dengan membentuk algoritma serta menetapkan constraints dan asumsi, penjadwalan
matakuliah dapat dilakukan pada perkuliahan Jurusan Matematika Fakultas
Matematika dan Ilmu Pengetahuan Alam Universitas Andalas.
Kata Kunci: Penjadwalan, pewarnaan titik pada graf, algoritma, kendala

Downloads

Published

14-02-2018

Issue

Section

Articles