Implementasi Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Penjadwalan Mata Kuliah

Puteri, Chyntia Kumalasari (2017) Implementasi Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Penjadwalan Mata Kuliah. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
1213100046-Undergraduate_Theses.pdf - Published Version

Download (6MB) | Preview

Abstract

Penjadwalan mata kuliah merupakan salah satu masalah umum yang dihadapi oleh universitas. Masalah yang sering terjadi adalah adanya ‘tubrukan’ jadwal mata kuliah. Mahasiswa tidak bisa mengambil mata kuliah tertentu dikarenakan jadwal kuliah yang diambil bertubrukan dengan jadwal kuliah lainnya. Banyak faktor yang mempengaruhi dalam penyusunan jadwal, seperti banyak ruangan, daya tampung ruangan, slot waktu yang terjadi, serta penentuan dosen pengajar. Akibatnya penjadwalan perkuliahan menjadi lebih rumit. Studi kasus yang digunakan adalah penjadwalan mata kuliah di Departemen Matematika ITS. Pada penelitian ini, akan digunakan Algoritma Welch Powell dalam menyelesaikan masalah penjadwalan tersebut. Hasil dari penelitian ini adalah Algoritma Welch Powell dapat menyelesaikan masalah penjadwalan mata kuliah di Departemen Matematika ITS tanpa adanya jadwal yang bertubrukan dengan 4 case yang berbeda, yaitu dengan data real, data case 1, data case 2, dan data case 3. ================================================================= Subject scheduling is one of the common problems faced by the university. A common issue is the 'collision' schedule courses. Students can not take certain courses because of schedule courses taken collided with another class schedules. Many factors affect the preparation of the schedule, such as number of rooms, the capacity of the room, the time slot is a little, as well as the determination of the lecturer. As a result of scheduling lectures become more complicated. The case studies used are scheduling courses in the Department of Mathematics ITS. In this study, we will use Powell Welch algorithm in solving the scheduling problem. The outcome of this research is Welch Powell Algorithm can solve the problem of subject scheduling at Mathematics Department of ITS without any schedule which collide with 4 different case, that is with real data, case 1 data, case 2 data, and case 3 data.

Item Type: Thesis (Undergraduate)
Additional Information: RSMa 006.6 Put i
Uncontrolled Keywords: Pewarnaan Graf, Penjadwalan Mata Kuliah, Algoritma Welch Powell, Coloring Graph, Subject Scheduling, Welch Powell Algorithm
Subjects: Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
Divisions: Faculty of Mathematics and Science > Mathematics > (S1) Undergraduate Theses
Depositing User: Chyntia Kumalasari Puteri
Date Deposited: 08 Nov 2017 03:58
Last Modified: 05 Mar 2019 04:25
URI: http://repository.its.ac.id/id/eprint/42694

Actions (login required)

View Item View Item