Tugas akhir ini berkaitan dengan pembuatan aplikasi penjadwalan mata kuliah di Jurusan Teknik Komputer dan Informatika Politeknik Negeri Bandung (JTK-POLBAN). Hasil yang diharapkan dari tugas akhir ini adalah terciptanya aplikasi yang dapat membuat jadwal mata kuliah tanpa adanya bentrok dan memenuhi aturan penjadwalan di JTK-POLBAN. Penjadwalan mata kuliah merupakan kegiatan rutin yang selalu dilakukan setiap institusi pendidikan pada setiap awal semester, demikian pula di JTK-POLBAN. Dalam penjadwalan mata kuliah di JTK-POLBAN terdapat beberapa masalah termasuk bentrok jadwal akibat dari keterbatasan sumber daya pembelajaran, yaitu ruangan, dosen, dan rombongan belajar. Selain itu, permasalahan juga dapat timbul akibat keterbatasan waktu dalam membuat jadwal mata kuliah. Solusi terbaik dari persoalan penjadwalan adalah sebuah jadwal yang mampu mengoptimalkan penggunaan berbagai sumber daya pembelajaran yang ada serta memenuhi ketetapan dan prosedur yang berlaku. Metode yang digunakan pada tugas akhir ini untuk menyelesaikan masalah tersebut adalah algoritma genetika. Algoritma genetika adalah algoritma pencarian yang didasarkan pada mekanisme seleksi alam atau evolusi. Permasalahan penjadwalan dipetakan ke dalam metode algoritma genetika untuk menghasilkan alternatif solusi bagi masalah tersebut. Tahapan dari algoritma genetika adalah inisialisasi populasi awal, evaluasi nilai fitness, seleksi, crossover, dan mutasi. Tugas akhir ini telah berhasil mengimplementasikan algoritma genetika dalam aplikasi penjadwalan mata kuliah, dan aplikasi dapat menyelesaikan masalah bentrok penjadwalan sesuai dengan aturan dan prosedur yang berlaku di JTK-POLBAN.

This final project deals with the development of a course scheduling application at Jurusan Teknik Komputer dan Informatika Politeknik Negeri Bandung (JTK-POLBAN). The expected result of this final project is an application that can create a schedule without any scheduling conflicts and also meets the scheduling rules at JTK-POLBAN. Course scheduling is a routine activity that is carried out by every educational institution at the beginning of each semester, as well as at JTK-POLBAN. In scheduling courses at JTK-POLBAN, there are several problems including scheduling conflicts due to limited learning resources, namely rooms, lecturers, and study groups. Besides, problems can also arise due to limited time in making the class schedules. The best solution of the scheduling problem is a schedule that can optimize the use of existing learning resources and comply with the applicable rules and procedures. The method used in this final project to solve scheduling problem is genetic algorithms. Genetic algorithms are search algorithms that are based on the mechanism of natural selection or evolution. The scheduling problems are mapped into the genetic algorithm method to produce alternative scheduling solutions. The stages of genetic algorithms are initial population initialization, evaluation of fitness values, selection, crossover, and mutation. This final project has successfully implemented genetic algorithms in the course scheduling application, and the application can solve the scheduling conflicts in line with the rules and procedures that apply in JTK-POLBAN.

http://digilib.polban.ac.id/gdl.php?mod=browse&op=read&id=jbptppolban-gdl-alfinasukm-13305