IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN PROGRAM PROFESIONAL JURUSAN TEKNIK INFORMATIKA UNIVERSITAS PALANGKA RAYA

Abstract

ABSTRACT

Professional Program (PP) is one of the courses that must be taken by Informatics Engineering students at the Faculty of Engineering, University of Palangka Raya. Scheduling of PP final seminars greatly influences the smoothness of the seminar. Therefore, scheduling must be done carefully so that there is no overlap between one activity and another. Genetic algorithm is one algorithm that is very appropriate to be used in solving complex optimization problems, which are difficult for conventional methods. The application is made using the waterfall methodology. In the waterfall methodology through several stages, namely analysis, design, coding, and testing. The application made can make it easier in making the final PP seminar schedule by using genetic algorithms. Based on six tests, for a data range of 1-60 requires a long processing time, which ranges from ten to thirty minutes. For range data 1 - 40 or medium and small data, the processing time only requires less than one minute. 

Keyword : Professional program, genetic algorithm, waterfall,

 

ABSTRAK

Program Profesional (PP) adalah salah satu mata kuliah yang harus diambil oleh mahasiswa Teknik Informatika di Fakultas Teknik, Universitas Palangka Raya. Penjadwalan seminar akhir PP sangat mempengaruhi kelancaran seminar. Karena itu, penjadwalan harus dilakukan dengan hati-hati agar tidak ada tumpang tindih antara satu aktivitas dengan yang lainnya. Algoritma genetika adalah salah satu algoritma yang sangat tepat untuk digunakan dalam menyelesaikan masalah optimasi yang kompleks, yang sulit untuk metode konvensional. Aplikasi ini dibuat menggunakan metodologi waterfall. Dalam metodologi waterfall melalui beberapa tahapan, yaitu analisis, desain, coding, dan pengujian. Aplikasi yang dibuat dapat memudahkan dalam membuat jadwal seminar PP dengan menggunakan algoritma genetika. Berdasarkan enam pengujian, untuk rentang data 1-60 membutuhkan waktu pemrosesan yang lama, yang berkisar antara 10 hingga 30 menit. Untuk rentang data 1 - 40 atau data menengah dan kecil, waktu pemrosesan hanya membutuhkan kurang dari satu menit.

Kata Kunci : Program professional, algoritma genetika, waterfall