Layanan journal yang disediakan oleh Perpustakaan Universitas Gunadarma
| Judul Artikel | : | PENDEKATAN CONSTRAINT SATISFACTION DALAM PENJADWALAN PERKULIAHAN Dl FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA |
|---|---|---|
| Judul Terbitan | : | Jurnal Ilmu Komputer dan Informasi |
| ISSN | : | 1979-0732 |
| Bahasa | : | IND |
| Tempat Terbit | : | Depok |
| Tahun | : | 0000 |
| Volume | : | Vol. 1 Issue 1 0000 |
| Penerbit | : | Fakultas Ilmu Komputer Universitas Indonesia |
| Frekuensi Penerbitan | : | |
| Penulis | : | Dania Tigarani Soraya, Dewi Mairiza |
| Abstraksi | : | Banyaknya kemungkinan kombinasi solusi untuk menyelesaikan masalah penjadwalan dan resource allocation, membuat permasalahan ini termasuk ke dalam NP-Hard Problems. Model penjadwalan perkuliahan yang dibal::'5 dalam paper ini adalah menggunakan pendekatan Constraint Satisfaction Problem (CSP) dengan studi kasus penjadwalan perkuliahan di Fakultas Ilmu Komputer Universitas Indonesia (Fasilkom UI), khususnya program studi S 1 Reguler. Proses penjadwalan dibagi ke dalam dua tahap, yang setiap tahapannya dimodelkan sebagai CSP. Tahap pertama menangani masalah work allocation, yaitu pemetaan mata kuliah ke dosen, sedangk • .m tahap kedua menangani masalah time tabling, yaitu pemetaan mata kuliah ke slot kuliah. Dari model penjadwalan perkuliahan ini, terbukti bahwa kombinasi metode CSP dengan algoritma Branch and Bound dapat menghasilkan solusi optimum dengan tetap mempertahankan konsistensi pada proses pencarian, sehingga solusi yang diperoleh memenuhi semua constraints, dan solusi tersebut dapat diperoleh dalam hitungan detik. |
| Kata Kunci | : | Tentu saja penjadwalan; pemrograman kendala; kepuasan kendala; penjadwalan |
| Lokasi | : | P1 |
| Terakreditasi | : | belum |