Pembangunan Perangkat Lunak Pembangkit Jadwal Kuliah dan Ujian Dengan Metode Pewarnaan Graf

Abstract. Class and Exam Schedules Generator Software Development Using Graph Coloring Method. Preparation of class schedules and exams schedules at the Faculty of Industrial Technology, University of Atma Jaya Yogyakarta are done manually, thus requiring much time and energy, besides the possibility of inaccuracies. This research builds Fine Generator Scheduler (Fingers) that automate the preparation of class schedules and exams schedules with the graph coloring method, in which two vertices are adjacent, were given different color to each other. Vertices represent classes, while the color represents the placement of class session on schedule. In the graph coloring method, the color used in is as little as possible. Fingers helped the Faculty of Industrial Technology University of Atma Jaya Yogyakarta in scheduling classes and exams quickly and accurately. If the schedule is not obtained as desired then manual treatment is required to replace the schedules.Keywords: Graph, Coloring, Schedule, Generate, Distribution.Abstrak. Penyusunan jadwal kuliah dan ujian pada Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta dilakukan secara manual, sehingga membutuhkan waktu dan tenaga yang banyak, disamping adanya kemungkinan ketidak-akuratan penyusunan. Penelitian ini membangun perangkat lunak Fine Generator of Scheduler (Fingers) yang berfungsi untuk mengotomasi penyusunan jadwal kuliah dan ujian dengan metode pewarnaan graf, dimana dua verteks yang adjacent (diampu dosen yang sama, menempati laboratorium yang sama, mempunyai konsentrasi atau semester yang sama) diberi warna yang berbeda satu sama lain. Verteks merepresentasikan mata kuliah, sedangkan warna merepresentasikan sesi penempatan mata kuliah pada jadwal. Pada metode pewarnaan graf, warna yang digunakan sesedikit mungkin. Fingers membantu Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta dalam penjadwalan kuliah dan ujian secara cepat dan akurat. Pada Jika jadwal yang didapat tidak seperti yang diinginkan maka dibutuhkan manual treatment oleh program studi berupa penempatan jadwal pada hari dan/atau sesi lain.Kata Kunci: Graf, Pewarnaan, Penawaran, Distribusi, Jadwal