Wiratna, Ryan Eka (2023) PEMBUATAN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS : PROGRAM STUDI INFORMATIKA, UPN VETERAN JAWA TIMUR). Undergraduate thesis, Universitas Pembangunan Nasional Veteran Jawa Timur.
|
Text (Cover)
17081010082_cover.pdf Download (900kB) | Preview |
|
|
Text (Bab 1)
17081010082_bab1.pdf Download (90kB) | Preview |
|
![[img]](http://repository.upnjatim.ac.id/style/images/fileicons/text.png) |
Text (Bab 2)
17081010082_bab2.pdf Restricted to Registered users only until 25 January 2025. Download (157kB) |
|
|
Text (Bab 3)
17081010082_bab3.pdf Restricted to Registered users only until 25 January 2025. Download (1MB) |
|
|
Text (Bab 4)
17081010082_bab4.pdf Restricted to Registered users only until 25 January 2025. Download (2MB) |
|
|
Text (Bab 5)
17081010082_bab5.pdf Download (75kB) | Preview |
|
|
Text (Daftar Pustaka)
17081010082_daftarpustaka.pdf Download (75kB) | Preview |
|
|
Text (Lampiran)
17081010082_lampiran.pdf Restricted to Registered users only until 25 January 2025. Download (150kB) |
Abstract
Perguruan tinggi memiliki banyak kegiatan yang membutuhkan jadwal dikarenakan kondisi tertentu mengalami kekurangan. Berbagai kegiatan yang dilakukan oleh perguruan tinggi pada setiap ajaran baru adalah membuat jadwal perkuliahan. Namun beberapa masalah timbul dalam proses penjadwalan yang dilakukan sehingga membutuhkan waktu yang lama dikarenakan adanya penyesuaian dari jumlah ruang, jam, dosen, kelas serta ketersediaan hari. Akibatnya tidak efisien dan tidak efektif dalam penentuan jadwal perkuliahan yang ada sehingga dibutuhkan optimasi dalam pembuatan jadwal perkuliahan. Berdasarkan 2 permasalahan tersebut dalam proses penjadwalan perkuliahan membutuhkan suatu aplikasi yang dapat mempermudah kinerja dengan lebih efisien dan efektif. Pembuatan sistem penjadwalan pada proses penelitian ini menggunakan Algoritma Genetika yang membentuk calon solusi jadwal yang disebut kromosom dan dibuat secara acak, calon solusi terbentuk dihitung nilai fitness untuk menilai kelayakan solusi tersebut. Apabila solusi tidak layak, maka dibentuklah generasi baru melalui proses seleksi dengan metode ranking selection, kemudian proses crossover dan yang terakhir dengan proses mutasi. Solusi yang terbentuk baru akan melalui proses evaluasi untuk menentukan kelayakan dari solusi tersebut dengan indikator niali fitness. Berdasarkan hasil penelitian dapat diketahu bahwa program yang dibuat dapat menghasilkan solusi jadwal perkuliahan yang memiliki rata – rata pembentukan solusi dengan nilai variasi peluang crossover 0.25 selama 2 menit, pada peluang mutasi 0.05 selama 1,2 menit dan pada populasi 100 selama 1,7 menit. Pada keseluruhan solusi menghasilkan nilai fitness 1 yang berarti solusi tidak melanggar ketentuan penjadwalan yang dibuat.
| Item Type: | Thesis (Undergraduate) | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Contributors: |
|
||||||||||||
| Subjects: | T Technology > T Technology (General) T Technology > T Technology (General) > T58.6-58.62 Management Information Systems T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.882 Internet T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.888 World Wild Web Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4450 Databases |
||||||||||||
| Divisions: | Faculty of Computer Science > Departemen of Informatics | ||||||||||||
| Depositing User: | Ryan Eka Wiratna | ||||||||||||
| Date Deposited: | 25 Jan 2023 06:11 | ||||||||||||
| Last Modified: | 25 Jan 2023 06:11 | ||||||||||||
| URI: | http://repository.upnjatim.ac.id/id/eprint/11696 |
Actions (login required)
 |
View Item |