Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
2013

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

A’mal Sholihan (Jurusan Teknik Informatika, FTI, Universitas Islam Indonesia)
Nielsa Maulida (Jurusan Teknik Informatika, FTI, Universitas Islam Indonesia)
Hendika Andra Saputra (Jurusan Teknik Informatika, FTI, Universitas Islam Indonesia)
Feri Wijayanto (Jurusan Teknik Informatika, FTI, Universitas Islam Indonesia)



Article Info

Publish Date
15 Jun 2013

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.

Copyrights © 2013