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.

    [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