Rancang Bangun Aplikasi Chatbot Rekomendasi Jadwal Penggunaan Ruangan Berbasis Graph Coloring menggunakan Dialogflow dan Neo4j

Design and Build Chatbot App Schedule Recommendation with Graph Coloring Based for Room Use Using Dialogflow and Neo4j

Peningkatan jumlah mahasiswa Universitas Negeri Surabaya pada Program Studi Teknik Informatika merupakan hal yang tidak bisa dihindari. Hal itu berpengaruh pada banyaknya jadwal perkuliahan yang harus diatur dengan baik. Salah satu variabel penting dalam menyusun penjadwalan yaitu ketersediaan ruangan perkuliahan. Sehingga dibutuhkan suatu sistem yang dapat membantu manajemen ruang untuk mengatur antara jadwal kuliah dengan ruangan yang tersedia. Sistem yang dirancang berupa aplikasi chatbot rekomendasi jadwal penggunaan ruangan berbasis Graph Coloring menggunakan Dialogflow dan Neo4j. Penelitian ini mengaplikasikan graph coloring algoritma welch-powell untuk membuat rekomendasi penggunaan ruang kelas yang efektif. Hasil penjadwalan ruangan yang diperoleh nantinya akan dimasukkan kedalam Neo4jsebagai database aplikasi. Chatbot digunakan untuk mengimplementasikan hasil dari penjadwalan ruangan, sehingga akan menampilkan output rekomendasi ruangan tersedia dalam aplikasi chatbot. Algoritma yang diterapkan mampu menghasilkan ketepatan hasil untuk pemesanan ruang kelas pengganti dan ruang sidang dari chatbot, yaitu pada pengujian menggunakan algoritma genetika untuk membuat jadwal perkuliahan menghasilkan tidak ada bentrok antar kelas dan dosen dari best fitness dengan besar probabilitas crossover 0,75, probabilitas mutasi: 0,50, dan kromosom/ populasi 100. Sedangkan pada pengujian graph coloring menggunakan fitur K1 Coloring Algorithm pada Neo4j mengasilkan pemetaan node dan edges untuk rekomendasi penggunaan ruang kelas. Pada fitur pemesanan ruang kelas pengganti dilakukan 20 kali percobaan melihat rekomendasi kelas dari chatbot dan menghasilkan balasan yang sudah sesuai dengan aspek menurut hari, ketersediaan dosen dan kelas. Hal tersebut menunjukkan bahwa aplikasi chatbot yang telah dibuat telah berhasil dan layak diterapkan untuk rekomendasi jadwal penggunaan ruangan.

Kata Kunci — Penjadwalan, Chatbot, Graph Coloring, DialogFlow, Neo4j 

Increase in the number of State University students Surabaya in the Informatics Engineering Study Program things that can't be avoided. This affects the number of lecture schedules that must be well organized. One of the important variables in arranging scheduling is the availability of lecture space. So that we need a system that can help room management to arrange between class schedules and the available rooms. The system is designed in the form of a chatbot application for recommended room use schedules based on Graph Coloring using Dialogflow and Neo4j. This study applies the Welch-Powell algorithm graph coloring to make recommendations for effective use of classrooms. The room scheduling results obtained will later be entered into Neo4j as an application database. Chatbot is used to implement the results of room scheduling, so that it will display the room recommendation output available in the chatbot application. The algorithm applied is able to produce accurate results for ordering substitute classrooms and courtrooms from chatbots, in testing using genetic algorithms to schedule lectures resulting in no clashes between classes and lecturers from best fitness with a crossover probability of 0.75, mutation probability of 0.50, and chromosomes / population 100. Meanwhile, in testing graph coloring using the K1 Coloring Algorithm feature on Neo4j, it generates node and edge mappings for recommendations for classroom use. In the replacement class room ordering feature, 20 experiments were carried out to see class recommendations from the chatbot and produce replies that were in accordance with the aspects according to the day, the availability of lecturers and classes. This shows that the chatbot application that has been made has been successful and is feasible to be applied for room usage schedule recommendations.

Keywords — Scheduling, Chatbot, Graph Coloring, DialogFlow, Neo4j