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

Abstract

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

  • 4 views
  • 0 downloads

Conference

Seminar Nasional Aplikasi Teknologi Informasi 2013

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