Aplikasi Sistem Penjadwalan Praktikum dengan Metode Bipartite Graphs (Studi Kasus : Laboratorium Terpadu Teknik Informatika UII)

Sholihan, A’Mal • Maulida, Nielsa • Saputra, Hendika Andra • Wijayanto, Feri

Abstrak

Penjadwalan merupakan permasalahan yang selalu dihadapi sebelum kegiatan belajar-mengajar dimulai. Untuk memperoleh jadwal yang optimal, setiap kelas diampu oleh sejumlah asisten sesuai kebutuhannya dan setiap asisten mengajar sesuai kuota mengjar yang dimiliki masing-masing asisten. Di penelitian kali ini kami mengambil metode bipartite graph untuk memilih asisten dan kelas yang sesuai. Metode ini mengubah permasalah kali ini menjadi sebuah graph yang dapat dibagi dua subset. Subset pertama, mempunyai node kelas yang tersedia. Dan subset kedua, mempunyai node kelompok asisten dalam setiap kelas. Dengan menerapkan metode ini, kedua subset akan saling dicocokkan. Sehingga permasalahan penjadawalan dapat diselesaikan ketika bipartite graph memenuhi kondisi complete matching.

Metrics

  • 5 kali dilihat
  • 0 kali diunduh

Konferensi

Seminar Nasional Aplikasi Teknologi Informasi 2013

  • Konferensi di Yogyakarta, Indonesia pada tahun 2013
  • 61 artikel

Seminar Nasional Aplikasi Teknologi Informasi (SNATI) is an annual conference on the applications... tampilkan semua