IMPLEMENTASI ALGORITMA PEWARNAAN GRAF DALAM SISTEM PENJADWALAN KULIAH

Rani Megasari, - (2009) IMPLEMENTASI ALGORITMA PEWARNAAN GRAF DALAM SISTEM PENJADWALAN KULIAH. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Permasalahan penjadwalan kuliah atau disebut juga University Timetabling Problem (UTP) merupakan permasalahan yang kompleks karena terdiri dari banyak batasan dan syarat (multiconstraint). Salah satu metode yang dapat digunakan untuk menyelesaikannya adalah dengan memandang bahwa hardconstraint yang harus lebih dulu dipecahkan adalah dari sisi mahasiswa. Sebagai langkah awal penyelesaian, persoalan ditransformasikan ke dalam model matematis yang disebut graf, untuk selanjutnya diwarnai menggunakan suatu algoritma pewarnaan graf. Algoritma ini sering dipakai dalam berbagai kasus scheduling atau penjadwalan karena mempunyai suatu tujuan untuk keluarannya yaitu mewarnai semua simpul dalam graf tanpa ada warna yang bentrok antar simpul yang bertetangga serta dengan menggunakan warna yang seminimum mungkin atau disebut bilangan kromatik. Hasil dari pewarnaan graf didistribusikan ke dalam timeslot penjadwalan kuliah dan digunakan sebagai acuan dalam pemenuhan constraint-constraint lainnya.

Baca Full Text klik disini
[thumbnail of s_kom_056677_table_of_content.rtfx.pdf] Text
s_kom_056677_table_of_content.rtfx.pdf
Download (259kB)
[thumbnail of s_kom_056677_chapter1.pdf] Text
s_kom_056677_chapter1.pdf
Download (261kB)
[thumbnail of s_kom_056677_chapter2.pdf] Text
s_kom_056677_chapter2.pdf
Restricted to Staf Perpustakaan
Download (317kB)
[thumbnail of s_kom_056677_chapter3.pdf] Text
s_kom_056677_chapter3.pdf
Download (284kB)
[thumbnail of s_kom_056677_chapter4.pdf] Text
s_kom_056677_chapter4.pdf
Restricted to Staf Perpustakaan
Download (1MB)
[thumbnail of s_kom_056677_chapter5.pdf] Text
s_kom_056677_chapter5.pdf
Download (248kB)
[thumbnail of s_kom_056677_bibliography.pdf] Text
s_kom_056677_bibliography.pdf
Download (247kB)
Official URL: http://repository.upi.edu
Item Type: Thesis (S1)
Additional Information: ID SINTA DOSEN PEMBIMBING: Asep Wahyudin: 5991982 Heri Sutarno: 5993380
Uncontrolled Keywords: constraint, graf, algoritma pewarnaan graf, bilangan kromatik, timeslot.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User: Erni Alipiyani
Date Deposited: 22 Sep 2023 09:34
Last Modified: 22 Sep 2023 09:34
URI: http://repository.upi.edu/id/eprint/108000

Actions (login required)

View Item View Item