Implementasi Algoritma Genetika dalam Aplikasi Timetabling Jadwal Mengajar Asisten Laboratorium Komputasi dan Sistem Cerdas Teknik Informatika Universitas Islam Indonesia

Abstract

Timetabling sering kali menjadi permasalahan di beberapa institusi. Penyusunan timetable dapat menjadi masalah besar jika data timetable yang harus disusun memiliki banyak aturan atau memiliki data yang besar. Masalah tersebut dapat menjadi sebab penyusunan timetable membutuhkan waktu yang lama. Permasalahan timetable pun sudah dapat dibantu dengan beberapa perangkat lunak. Perangkat lunak tersebut dibuat untuk permasalahan timetable yang spesifik pada timetable tertentu. Tugas Akhir ini merupakan implementasi Algoritma Genetika pada perangkat lunak timetabling mengajar Asisten di Laboratorium Komputasi dan Sistem Cerdas. Perangkat lunak yang akan dibuat membutuhkan analisis kebutuhan perangkat lunak dan perancangan perangkat lunak. Analisis kebutuhan dilakukan menggunakan metode terstruktur dan perancangan dilakukan menggunakan flowchart. Setelah implementasi selesai kemudian dilakukan analisis kinerja perangkat lunak dengan pengujian normal dan tidak normal serta analisis waktu kompilasi perangkat lunak. Hasil penelitian Tugas Akhir ini adalah Algoritma Genetika mampu diterapkan dalam pembuatan timetable mengajar Asisten laboratorium Komputasi dan Sistem Cerdas. Analisis representasi kromosom yang tepat juga akan dilakukan agar implementasi dapat lebih optimum.