Membangun Sistem Informasi Penjadwalan Dengan Metode Algoritma Genetika Pada Laboratorium Teknik Informatika Universitas Muhammadiyah Maluku Utara

Abstract

Abstrak : Penjadwalan praktikum merupakan proses penyusunan jadwal pelaksanaan yang menginformasikan sejumlah mata kuliah, dosen yang mengajar, ruang, serta waktu kegiatan perkuliahan di laboratorium. Perlu diperhatikan beberapa aspek untuk menyusun jadwal perkuliahan yang sesuai dengan kebutuhan. Aspek yang perlu diperhatikan antara lain adalah aspek dari dosen yang mengajar, mata kuliah yang diajar. Penyusunan jadwal secara manual cenderung membutuhkan waktu yang lebih lama dan ketelitian yang cukup bagi pembuat jadwal. Untuk dapat membuat jadwal yang optional, dibutuhkan metode optimasi. Pada penelitian ini, akan diuji coba metode optimasi dalam pembuatan jadwal praktikum yaitu Algoritma Genetika. Algoritma genetika merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi. Parameter-parameter Algoritma Genetika yang mempengaruhi jadwal perkuliahan yang dihasilkan adalah jumlah individu, probabilitas crossover, probabilitas mutasi serta metode seleksi, crossover yang digunakan. Pengujian dilakukan dengan cara mencari nilai parameter-parameter algoritma genetika yang paling optimal dalam jadwal perkuliahan. Hasil penelitian menunjukkan bahwa dengan jumlah generasi, jumlah individu, probabilitas crossover dan probabilitas mutasi dapat menghasilkan jadwal yang paling optimal.Kata kunci: Optimasi, Penjadwalan, Seleksi, Crossover, Mutasi, Algoritma GenetikaAbstract : Practical scheduling is the process of preparation of an implementation schedule that informs a number of courses, lecturers who teach, space, and time of lecture activities in the laboratory. It should be noted several aspects to arrange lecture schedule in accordance with the needs. Aspects that need to be considered include aspects of lecturers who teach, courses taught. Manual scheduling tends to take longer and enough accuracy for the schedule maker. To be able to create an optional schedule, an optimization method is required. In this research, will be tested the optimization method in the preparation of the practice schedule that is Genetic Algorithm. Genetic algorithms are a computational approach to solving problems modeled by biological processes of evolution. The parameters of the Genetic Algorithm affecting the course schedule are the number of individuals, the probability of crossover, the probability of mutation and the method of selection, the crossover used. Testing is done by finding the most optimal parameter values of genetic algorithm in lecture schedule. The results show that with the number of generations, the number of individuals, the probability of crossover and the probability of mutation can produce the most optimal schedule. Keywords: Optimization, Scheduling, Selection, Crossover, Mutation, Genetic Algorithm

Sistem Informasi Penjadwalan Mata Pelajaran Pada Sma Negeri 02 Tebing Tinggi Dengan Menggunakan Metode Genetika Berbasis Web

“…Untuk permasalahan penjadwalan perawat, algoritma genetika dapat digunakan sebagai metode pengembangan sistem yang dapat membantu mengoptimalkan daftar jaga perawat. Permasalahan dengan model matematika yang kompleks atau bahkan sulit dibangun dapat diselesaikan menggunakan algoritma genetika (Assagaf and et al, 2018). Dengan menggunakan algoritma Genetika serta dirancangnya sebuah sistem infomasi penjadwalan dengan bahasa pemrograman PHP serta Mysql sebagai media penyimpanan database, diharapkan dapat membantu pihak pihak sekolah yang dalam hal ini program studi teknik informatia menyusun penjadwalan mata pelajaran yang lebih baik dan efisien terhadap setiap guru yang akan mengajar.…”

Sistem Informasi Penjadwalan Pembelajaran Pada Sman 5 Mataram

“…Berikut adalah beberapa uraian-uraian yang saling berkaitan, mencakup bagian-bagian penting dari pembuatan sistem ini yang bersumber dari beberapa jurnal dan buku [3]- [12].…”

“…Pada penelitian tentang Sistem Informasi Penjadwalan dengan Metode Algoritma Genetika pada Laboratorium Teknik Informatika Universitas Muhammadiyah Maluku Utara [3], menyatakan bahwa penyusunan jadwal kegiatan praktikum di Teknik Informatika Universitas Muhammadiyah Maluku Utara masih secara manual sehingga mengalami kesulitan karena memiliki jumlah mahasiswa yang cukup banyak, dengan jumlah mahasiswa yang cukup banyak tentu dibutuhkan dosen yang memadai. Agar proses penjadwalan dapat dilakukan secara efektif dan efisien maka diperlukan suatu aplikasi yang bisa mempermudah proses penjadwalan yaitu aplikasi penjadwalan dan menerapkan algoritma yang tepat, salah satu algoritma bisa digunakan dalam aplikasi penjadwalan adalah Algoritma Genetika.…”

Sistem Pejadwalan Kuliah Meggunakan Metode Algoritma Genetika pada Program Magister Fakultas Ekonomi dan Bisnis

“…Besar kecilnya masing-masing parameter sangat mempengaruhi jadwal perkuliahan yang dihasilkan. Semakin besar nilai parameternya maka semakin baik pula nilai fitness yang dihasilkan atau jadwal perkuliahan yang dihasilkan semakin optimal [3].…”