SISTEM PENJADWALAN SEMINAR MENGGUNAKAN METODE PEWARNAAN GRAPH DENGAN BAHASA PEMROGRAMAN PHP
Total View This Week0

Institusion

STMIK Akakom

Author

Hamdani, - 025410318

Subject

Program Aplikasi 

Datestamp

2016-06-30 06:03:13 

Abstract :
Telah dibuat Sistem Penjadwalan Seminar menggunakan metode pewarnaan graph. Langkah yang di gunakan adalah memasukkan jumlah jumlah pembicara yang akan mengisi seminar sebagai simpul dalam proses pengurutan derajat simpul. Relasi antar Pembicara merepresentasikan pembicara-pembicara yang tidak diharapkan tampil secara bersamaan. Dalam membentuk suatu jadwal seminar yang dapat memenuhi batasan-batasan yang ada, penulis memodelkan ke dalam bentuk graf dan membagi proses pembentukan jadwal ke dalam 4 tahap yaitu tahap memasukkan nama pembicara , tahap relasi antar pembicara yang tidak diharapkan tampil bersamaan, tahap proses dimana sistem akan menghitung derajat masing-masing simpul (pembicara) dan diurutkan menurun mulai dari derajat terbesar, terakhir adalah tahap analisis hasil, sistem akan memberikan hasil sesuai dengan apa yg telah di inputkan dan mengikuti aturan pembicara yang tidak diharapkan tampil secara bersamaan. Selain dari itu sistem juga dapat menghasilkan beberapa jadwal alternatif. Kata Kunci : Penjadwalan Seminar, Pewarnaan Graph.