Rahma, Nelli Nur (2019) Optimasi penempatan ruang sidang skripsi menggunakan algoritme genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Kesulitan dalam penyusunan jadwal sidang skripsi akan berbanding lurus dengan jumlah mahasiswa yang mendaftar. Semakin banyak mahasiswa yang akan sidang skripsi, maka proses penyusunan jadwal akan semakin kompleks. Permasalahan utama yang sering terjadi dalam penempatan ruang sidang skripsi di Fakultas Ilmu Komputer yaitu jika dosen menguji lebih dari satu sidang secara bersambung dengan ruang berbeda yang cukup jauh. Dosen akan membutuhkan waktu lebih untuk berpindah dari satu ruangan ke ruangan lain. Tak jarang pula dalam penempatan ruangnya, dosen ditempatkan pada gedung yang berbeda dengan jarak cukup jauh dalam sesi yang berlanjut sehingga menimbulkan proses sidang skripsi menjadi terlambat dari penjadwalan awal karena proses moving tersebut. Seiring dengan berkembangnya Ilmu Pengetahuan dan Teknologi, proses penjadwalan dapat dilakukan dengan lebih baik. Salah satu algoritme yang dapat diterapkan dalam membuat rekomendasi jadwal sidang skipsi yang optimal yaitu Algoritme Genetika. Algoritme Genetika dapat digunakan dalam penyelesaian masalah yang kompleks dengan banyak variabel dan menghasilkan himpunan solusi optimal. Dalam pembentukan kromosom menggunakan representasi permutasi, proses crossover menggunakan metode one cut point crossover, proses mutasi menggunakan metode random mutation, proses evaluasi dengan mencari nilai fitness pada masing-masing individu, metode seleksi yang digunakan yaitu elitism. Pada hasil pengujian penempatan ruang sidang skripsi untuk satu hari didapatkan nilai rata-rata fitness tertinggi sebesar 1,000 pada kombinasi nilai cr 0,5 dan mr 0,5, ukuran populasi sebesar 90, dan ukuran generasi sebesar 90. Solusi penempatan ruang menggunakan sistem mampu memberikan jadwal yang optimal dengan tidak melanggar constraint sama sekali.
English Abstract
Difficulty in preparation the final presentation for minor thesis scheduling will comparable with quantity of students who register. The more students will attend to final presentation for minor thesis, then process to preparation scheduling will more complex. The main problem that often happen in room placement final presentation for thesis in Computer Science Faculty is where lecturer examine more than one sessions continuously with different room which far away. Lecturer will need more time for move from one room to another room. Does not rarely in room placement, lecturer will placement in different building with far away in continuous sessions so raises final presentation for minor thesis process will be late from initial scheduling because moving process. With the development of science and technology management, scheduling process should be done better. One of algoritm can use for recommendation of optimal final presentation for minor thesis is Genetic Algoritm. Genetic Algorithm can use for finished complex problems with many variable and result set of optimal solutions. In the formation of chromosome that used is permutation representation, the crossover process that used is one cut point crossover method, the mutation process that used is one random mutation method, the evaluation process with get fitness value each individual, the selection method that used is elitism. In the test result of room placement final presentation for minor thesis in one day obtained highest average fitness value is 1,000 in combination of cr 0,5 and mr 0,5, population size is 90, and generation size is 90. Room placement solution that use system can offer optimal scheduling with does not break the constraint at all.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/114/051902284 |
| Uncontrolled Keywords: | algoritme genetika, penempatan ruang, sidang skripsi, optimasi-genetic algorithm, room placement, the final presentation of thesis, optimization |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | soegeng sugeng |
| Date Deposited: | 11 Jun 2020 07:06 |
| Last Modified: | 19 Oct 2021 09:00 |
| URI: | http://repository.ub.ac.id/id/eprint/168899 |
Preview |
Text
Nelli Nur Rahma.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |