Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: X

Transkripsi

1 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-issn: -X Vol., No., Maret 0, hlm. - Optimasi Penjadwalan Asisten Praktikum pada Laboratorium Pembelajaran Menggunakan Algoritme Genetika (Studi Kasus : Fakultas Ilmu Komputer Universitas Brawijaya) Nadia Natasa Tresia Sitorus, Imam Cholissodin, Budi Darma Setiawan Program Studi Teknik Informatika, nadiasitorus0@gmail.com, imamcs@ub.ac.id, s.budidarma@ub.ac.id Abstrak Penjadwalan merupakan hal yang penting untuk disusun secara matang demi berlangsungnya suatu kegiatan dengan baik. Penjadwalan yang baik dan efektif akan membuat kegiatan dapat berjalan dan terorganisir dengan baik. Praktikum merupakan kegiatan rutin yang dilakukan untuk penerapan materi yang telah diterima mahasiswa. Praktikum dapat berlangsung dengan baik jika jadwal mengajar asisten praktikum tidak bertabrakan dengan jadwal kuliah maupun kegiatan lainnya asisten praktikum. Algoritme genetika merupakan salah satu algoritme yang dapat menyelesaikan penjadwalan mengajar asisten praktikum melalui proses komputasi. Data dalam melakukan penelitian adalah data jadwal praktikum, data asisten praktikum dan jadwal kesediaan asisten. Kode asisten praktikum direpresentasikan pada kromosom dengan menggunakan metode permutasi. Urutan gen pada kromosom merepresentasikan kode jadwal praktikum. Metode crossover yang diterapkan adalah one-cut-point, dengan metode mutasi menggunakan reciprocal exchange, serta metode seleksi elitsm. Hasil pengujian mendapatkan nilai parameter algoritme genetika yang optimal yaitu dengan ukuran populasi 000, generasi sebanyak 00, dengan nilai cr dan mr adalah 0, dan 0,. Hasil keluaran sistem merupakan jadwal mengajar asisten praktikum laboratorium pembelajaran. Kata kunci: penjadwalan, algoritme genetika, asisten, praktikum Abstract Scheduling is an important thing to be prepared carefully for the sake of an activity doing well. Good and effective scheduling will make the activities work and be well organized. Practicum is a routine activity for the application of materials that have been accepted by students. Practicum can work well if the teaching schedule of the practicum assistant does not collide with the lecture schedule or their other activities. Genetic algorithm is one of algorithm that can complete the teaching schedule of practicum assistant through computation process. The data in conducting the research is the data from practicum schedule, practicum assistant and the schedule of the assistant's willingness. The code of the practicum assistant is represented on the chromosome using the permutation method. The sequence of genes on the chromosomes represents the code of the practicum schedule. The crossover method applied is one-cut-point, with mutation method using reciprocal exchange, and elitsm selection method. The test result obtained optimal genetic algorithm parameter with total population 000, generation 00, with cr and mr value is 0, and 0,. The output of the system is the teaching schedule of the laboratory teaching assistant. Keywords: scheduling, genetic algorithm, assistant, practicum. PENDAHULUAN Berdasarkan KBBI, penjadwalan merupakan proses mengatur urutan kegiatan dengan waktu yang detail. Penjadwalan merupakan hal yang penting untuk disusun secara matang demi berlangsungnya suatu kegiatan dengan baik. Penjadwalan yang baik dan efektif akan membuat suatu kegiatan dapat berjalan dan terorganisir dengan baik. Ada beberapa aspek penting dan perlu diperhatikan dalam menyusun penjadwalan. Aspek-aspek ini merupakan parameter yang harus diperhatikan dan akan berpengaruh terhadap keberhasilan pelaksanaan kegiatan. Fakultas Ilmu Komputer Universitas Brawijaya

2 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Salah satu penjadwalan yaitu penjadwalan pendidikan merupakan penjadwalan yang dilaksanakan pada lembaga pendidikan atau universitas (Jha, 0). Pada instansi pendidikan seperti universitas, penjadwalan akan selalu dilakukan setiap semester maupun untuk beberapa kegiatan lainnya. Sebagai contoh pengaturan jadwal mengajar dosen, penjadwalan mata kuliah, penjadwalan praktikum, penjadwalan dilaksanakannya ujian, maupun penjadwalan pengawas ujian, dan lain sebagainya. Praktikum merupakan kegiatan rutin yang dilakukan untuk penerapan materi yang telah diterima mahasiswa. Praktikum dapat berlangsung dengan baik jika jadwal mengajar asisten praktikum tidak bertabrakan dengan jadwal kuliah maupun kegiatan lainnya asisten praktikum. Agar kegiatan dapat berjalan secara optimal, maka diperlukan penjadwalan yang efektif untuk setiap sumber daya manusia (Eradipa, Rahman, dan Tantrika 0). Dalam hal ini, sumber daya manusianya adalah asisten praktikum. Pada laboratorium pembelajaran FILKOM UB, penjadwalan mengajar asisten praktikum disusun berdasarkan jadwal praktikum yang telah ditentukan oleh akademik dengan mempertimbangkan jadwal kegiatan lain asisten secara manual. Proses penjadwalan secara manual terkadang menyebabkan adanya jadwal kegiatan yang saling bertabrakan. Sehingga asisten tidak dapat melakukan kegiatan mengajar dengan maksimal. Ada beberapa algoritme yang dapat digunakan dalam penyelesaian masalah penjadwalan. Salah satunya adalah penelitian oleh Wahyuningsih (0) yang menggunakan algoritme max min ant system untuk menyusun penjadwalan akademik. Pada penelitian tersebut penulis berfokus untuk menghindari terjadinya bentrokan jadwal dan tempat yang sama pada proses belajar mengajar. Selain itu, algoritme lain yang sering diterapkan untuk menyelesaikan masalah penjadwalan antara lain, simulated annealing, vertex graph coloring, dan algoritme genetika (Zulfa, 0). Algoritme yang paling sering diterapkan dalam permasalahan penjadwalan adalah algoritme genetika. Oleh karena itu, penulis menggunakan algoritme genetika untuk menyelesaikan permasalahan penjadwalan asisten praktikum. Pada skripsi ini, penjadwalan disusun berdasarkan jadwal praktikum yang telah ditentukan fakultas dan jadwal pribadi tiap asisten. Penelitian ini menggunakan algoritme genetika karena dapat diterapkan dalam masalah-masalah yang kompleks dalam berbagai bidang (Mahmudy, 0). Algoritme genetika diterapkan berdasarkan ilmu genetika, sehingga menggunakan banyak istilah-istilah genetika. Algoritme genetika dapat mengerjakan permasalahan secara menyeluruh dengan hasil yang seoptimal mungkin (Fachrurrazi, 0). Tujuan dari penelitian ini adalah untuk merancang dan mengimplementasikan algoritme genetika untuk menetukan jadwal mengajar asisten praktikum serta mengetahui kualitas solusi yang dihasilkan dengan menerapkan algoritme genetika terhadap penjadwalan asisten praktikum. Melalui penelitian ini diharapkan dapat meningkatkan keefektifitasan dan keefisienan penyusunan jadwal mengajar asisten praktikum.. TINJAUAN PUSTAKA.. Penjadwalan Penjadwalan menurut Husen (00) yakni, mengalokasikan waktu yang tersedia untuk melakukan setiap pekerjaan untuk menyelesaikan suatu kegiatan sehingga tercapai solusi yang optimal berdasakan batasan-batasan yang ada (dalam Devi, 0). Penjadwalan meliputi alokasi sarana kegiatan dan mengenai hal yang diramalkan dalam waktu suatu kegiatan (Rifai dalam Zulfa, 0). Penjadwalan yang baik seharusnya memiliki aturan-aturan penjadwalan yang cukup kuat dan memiliki tujuan yang realistis. Sehingga dapat fleksibel untuk memecahkan masalah yang tidak diprediksi sebelumnya dan memperbolehkan adanya suatu perencanaan ulang. Menurut Narasimhan dkk. (), suatu penjadwalan dapat dikategorikan baik jika jadwal yang dihasilkan sederhana, mudah dimengerti dan dapat dilaksanakan oleh siapa pun yang menggunakannya... Penjadwalan Asisten Penjadwalan asisten praktikum mencakup masalah penempatan asisten pada tiap periode waktu mengajar. Penempatan atau pengalokasian asisten ini dijadwalkan berdasarkan jadwal asisten dan jadwal pelaksanaan praktikum sesuai dengan jadwal yang diberikan akademik dengan beberapa ketentuan yang disepakati antar asisten maupun dengan dosen pengampu mata kuliah.

3 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 0 Batasan-batasan atau constraint pada penjadwalan digunakan sebagai tolak ukur kualitas jadwal yang dihasilkan, sehingga dapat memberikan jadwal yang optimal (Zaini dalam Zulfa, 0). Jenis constraint ini yakni, hard constraint dan soft constraint.. Hard constraint merupakan batasan yang wajib dilakukan dalam penjadwalan. Jika batasan ini dilanggar, maka jadwal tidak layak untuk diimplementasikan (Qoiriah dalam Seisarrina, 0).. Soft constraint merupakan batasan maupun ketentuan yang tidak wajib dilakukan atau boleh dilanggar. Akan tetapi untuk mencapai kualitas jadwal yang lebih maksimal, maka diharapkan untuk meminimalkan pelanggaran terhadap batasan ini (Perzina dan Remik, 0)... Algoritme Genetika Algoritme genetika merupakan algoritme yang sangat populer serta sering digunakan untuk menyelesaikan masalah yang kompleks (Mahmudy dalam Zulfa, 0).... Proses Algoritme Genetika Pada algoritme genetika terdapat beberapa tahapan untuk mencari solusi terbaik sebagai berikut ini (Mahmudy, 0).. Inisialisasi Pada tahap ini dilakukan pembangkitan populasi awal secara random... Reproduksi Tahapan ini bertujuan untuk membentuk individu baru dengan menggunakan operator crossover dan mutasi.. Evaluasi Tahap ini digunakan untuk menghitung nilai fitness tiap-tiap kromosom... Seleksi Tahap ini dilakukan untuk memilih individu yang layak untuk dipertahankan ke generasi berikutnya.... Fungsi Fitness Fitness pada algoritme genetika, digunakan untuk menentukan sifat reproduksi pada individu dan bertindak sebagai tolak ukur suatu individu semakin baik (Jha, 0). Jika nilai fitness kromosom semakin besar, maka semakin besar peluang kromosom tersebut terpilih sebagai solusi (Mahmudy, 0). Pada penelitian ini, nilai fitness dihitung berdasarkan nilai penalti yang diberikan pada tiap planggaran constraint. Rumus menghitung nilai fitness ditunjukkan pada Persamaan ((). Fitness = k + Σ i= w i. n i () Keterangan: k = jumlah constraint i = indeks constraint w i = bobot nilai penalti pada constraint ke-i n i = jumlah penalti pada tiap costraint yang dilanggar. PERANCANGAN Diagram alir pada sistem dalam penelitian ini ditunjukkan pada Gambar. Mulai Generasi, popsize, cr, mr, data jadwal praktikum, data asisten, data kesediaan asisten Inisialisasi Kromosom For i=0 to generasi- Reproduksi Evaluasi Fitness Seleksi i Solusi terbaik Selesai Gambar Diagram Alir Sistem Penjadwalan Asisten Praktikum.. Formulasi Permasalahan Penelitian ini dilakukan untuk mencoba menyelesaikan permasalahan penjadwalan asisten praktikum Laboratorium Pembelajaran pada FILKOM UB. Perhitungan manual menggunakan sampel berupa data jadwal praktikum kelompok mata kuliah dengan total sebanyak jadwal. Masing-masing kelompok mata kuliah terdiri dari dan jadwal. Banyak jadwal akan merepresentasikan panjang kromosom yang diinisialisasikan dengan nilai bilangan berupa kode asisten. Parameter yang digunakan dalam perhitungan manual sebagai berikut yaitu, jumlah generasi sebanyak generasi, populasi, dengan cr dan mr 0, dan 0,. Pada Tabel ditunjukkan beberapa aturan penjadwalan asisten praktikum Laboratorium

4 Mata Kuliah Sistem Digital Kelompok Mata Kuliah Sistem Informasi Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Pembelajaran Fakultas Ilmu Komputer Universitas Brawijaya. Tabel Aturan dan Bobot Penalti Penjadwalan Asisten Praktikum Laboratorium Pembelajaran Fakultas Ilmu Komputer No.... Constraint Jadwal mengajar asisten tidak bentrok dengan jadwal kegiatan lain dan sesuai dengan jadwal kesediaan asisten. Setiap asisten minimal mengampu kelas pratikum. Pemerataan jadwal mengajar disesuaikan dengan banyak kelas yang diampu dan jumlah asisten yang bersedia... Inisialisasi Kromosom Bobot Penalti 0,00 0,00 0,00 Kromosom direpresentasikan seperti pada Gambar. Urutan gen menunjukkan kode jadwal kelas praktikum yang diampu asisten. Gambar Representasi Kromosom Tabel menunjukkan individu awal pada perhitungan manual. Gen ke-i 0 Tabel Individu Awal P P P P P Crossover Pada proses crossover, offspring yang dihasilkan sejumlah hasil perkalian nilai popsize dengan crossover rate. Offspring= x 0, =,. Tabel Parent pada Proses Crossover Gen ke-i 0 P P Tabel menunjukkan hasil dari proses crossover dengan metode one cut point. Tabel Offspring pada Proses Crossover Gen ke-i 0 C C Cut Point Cut Point

5 Mata Kuliah Sistem Digital Kelompok Mata Kuliah Sistem Informasi Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer.. Mutasi Pada proses mutasi offspring yang dihasilkan sejumlah hasil nilai popsize dengan mutation rate. Offspring= x 0, =. Tabel Parent pada Proses Mutasi Gen ke-i 0 P Tabel menunjukkan hasil dari proses mutasi dengan reciprocal exchange mutation method. Tabel Offspring pada Proses Mutasi Gen ke-i 0.. Evaluasi Fitness P Titik Tukar Titik Tukar Titik Tukar Titik Tukar Pada proses evaluasi fitness, dilakukan pemeriksaan pelanggaran aturan dari asingmasing individu dan memberikan nilai penalti sesuai dengan bobot penalti yang telah dijelaskan pada Tabel. Tahap Cek Constraint Bagian yang diarsir merupakan bagian asisten yang jadwal mengajar dengan jadwal kesediaannya terjadi bentrok. Tabel Hasil Cek Constraint pada Individu Gen ke-i 0 P Tahap Cek Constraint Bagian yang diarsir merupakan asisten yang melakukan pelanggaran pada constraint yaitu asisten yang tidak mendapatkan jadwal mengajar atau tidak mengampu kelas praktikum sama sekali. Tabel Hasil Cek Constraint pada Child Jumlah Kode Kelas Asisten Diampu Tahap Cek Constraint Angka ini menunjukkan banyak kelas yang diampu oleh asisten berdasarkan kemunculannya dalam individu.

6 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Bagian yang diarsir merupakan asisten yang melakukan pelanggaran pada constraint yaitu asisten yang tidak memenuhi pemerataan pembagian jadwal mengajar. Pada praktikum kelompok mata kuliah Sistem Informasi, masing-masing asisten harus mendapatkan kelas untuk diampu dan pada praktikum mata kuliah Sistem Digital, masing-masing asisten harus mendapatkan kelas untuk diampu, Tabel Hasil Cek Constraint pada Child Jumlah Kode Kelas Asisten Diampu Tahap Perhitungan Fitness Setelah melakukan pengecekan constraint, maka dilakukan perhitungan fitness masing-masing individu dengan menggunakan Persamaan (). Berikut merupakan contoh perhitungan fitness pada pada individu. Fitness = + ((0,00) + 0(0,00) + 0(0,00)) Fitness = + 0,0 Fitness = 0,.. Seleksi Pada proses seleksi digunakan metode seleksi elitsm, dengan menggabungkan populasi awal dengan offspring. Lalu, mengurutkan nilai fitness-nya dari yang terbesar hingga yang terkecil. Kemudian, memilih sebanyak popsize untuk diloloskan untuk diproses pada generasi berikutnya. Tabel 0 Hasil Seleksi Individu Nilai Fitness Rank Individu 0.0 Individu 0. Child 0. Individu 0. Individu 0.0 Child 0.0 Individu Child IMPLEMENTASI Sistem mengimplementasikan dengan bagian halaman yaitu bagian untuk menampilkan data jadwal praktikum, untuk menampilkan data asisten praktikum, bagian untuk menampilkan proses algoritma genetika, dan untuk menampilkan jadwal hasil sistem... Antarmuka Halaman Data Jadwal Implementasi halaman load data jadwal praktikum bertujuan untuk menampilkan data jadwal praktikum semester ganjil T.A. 0/0. Gambar Halaman Data Jadwal.. Antarmuka Halaman Data Asisten Implementasi halaman load data asistem praktikum bertujuan untuk menampilkan data asisten praktikum semester ganjil T.A. 0/0.

7 Rata-rata fitness Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Gambar Halaman Hasil Jadwal Mengajar Asisten Gambar Halaman Data Asisten.. Antarmuka Halaman Proses Algoritme Genetika Implementasi halaman proses algoritme genetika bertujuan untuk menampilkan generasi dan nilai fitness terbaik dari proses dan memasukkan parameter algoritme genetika.. PENGUJIAN DAN ANALISIS.. Pengujian Ukuran Populasi Pada pengujian ukuran populasi digunakan ukuran populasi 00 sampai 000 dengan kelipatan 00 sebanyak 0 generasi dengan nilai cr dan mr yaitu 0, dan 0,. 0, 0, 0, 0, 0,0 0, 0, 0, 0, Populasi Gambar Halaman Proses Algoritme Genetika.. Antarmuka Halaman Hasil Jadwal Mengajar Asisten Implementasi halaman hasil bertujuan untuk menampilkan jadwal yang merupakan solusi terbaik dari proses algoritme genetika. Gambar Pengujian Ukuran Populasi Berdasarkan Gambar ditunjukkan peningkatan yang signifikan dari populasi 00 hingga 00. Akan tetapi, terjadi penurunan rata-rata nilai fitness pada generasi 000. Pada generasi 000 hingga 000 rata-rata nilai fitness yang dihasilkan mulai stabil. Peningkatan ratarata nilai fitness terjadi dengan ukuran populasi yang semakin besar pula. Hal ini disebabkan karena semakin besar ukuran populasi maka semakin banyak variasi gen yang dihasilkan, sehingga memungkinan untuk mendapatkan nilai fitness baru yang lebih baik... Pengujian Jumlah Generasi Pada pengujian jumlah generasi digunakan kelipatan 0 sampai 00 generasi dengan ukuran populasi 000, dan nilai cr dan mr bernilai 0,

8 Rata-rata fitness Rata-rata fitness Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer dan 0,.,00,000 0,00 0,00 0,00 0,00 0,000 Generasi terus terjadi, namun tidak lebih besar dari ratarata nilai fitness pada kombinasi nilai cr= 0, dan mr= 0,. Hal ini membuktikan bahwa jika nilai crossover rate terlalu rendah, maka akan level eksplorasi meningkat dan menghasilkan generasi yang tidak dapat belajar dari generasi sebelumnya dengan efektif (Mahmudy, 0). Hasil pengujian ini juga membuktikan bahwa penurunan nilai mr dapat meningkatkan kinerja algoritma genetika dalam mengeksploitasi pencarian lokal untuk mendapatkan nilai fitness yang lebih baik. Gambar Pengujian Jumlah Generasi Berdasarkan Gambar dapat dilihat bahwa terjadi peningkatan rata-rata nilai fitness yang signifikan dari generasi 0 hingga 0. Sementara itu peningkatan rata-rata nilai fitness setelah generasi 0 sudah konvergen dan stabil. Nilai popsize terbaik didapatkan pada generasi 00 dengan nilai fitness sebesar 0.. Sehingga dapat disimpulkan semakin banyak generasi maka semakin baik rata-rata nilai fitness yang dihasilkan. Hal ini karena meningkatnya kemungkinan untuk mendapatkan nilai fitness yang lebih optimum pada generasi berikutnya... Pengujian Nilai Cr dan Mr Pengujian nilai cr dan mr dilakukan untuk mendapatkan nilai cr dan mr yang menghasilkan solusi teroptimal. Penelitian ini menggunakan pengujian nilai cr dan mr dengan rentang nilai 0, sampai 0,. Parameter populasi dan generasi yang digunakan diambil dari hasil terbaik pengujian ukuran populasi dan jumlah generasi sebanyak 000 dan 00 generasi.,000 0,0 0,00 0,0 0,00 0,0 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, Mr dan Cr Gambar Pengujian Nilai Cr dan Mr Berdasarkan Gambar, terjadi peningkatan rata-rata nilai fitness yang signifikan pada pengujian dengan menggunakan cr=0, dan mr=0, hingga nilai cr=0, dan mr=0,. Peningkatan dan penurunan rata-rata nilai fitness.. Analisi Global Pengujian Sistem penjadwalan asisten praktikum menggunakan algoritme genetika dengan parameter optimal hasil pengujian yakni sebanyak 000 populasi, 00 iterasi, cr bernilai 0, dan mr bernilai 0, menghasilkan nilai fitness sebesar 0, 0,. Jadwal yang dihasilkan sistem sudah mendekati optimum, akan tetapi terdapat beberapa pelanggaran terhadap aturan penjadwalan. Namun jadwal yang dihasilkan sistem dapat diterapkan karena tidak terjadinya pelanggaran terhadap aturan yang paling penting, aturan nomer dimana tidak terjadinya bentrok kegiatan pribadi asisten dengan kegiatan mengajar. Tabel menunjukkan detail pelanggaran aturan penjadwalan dari jadwal yang dihasilkan oleh sistem. Tabel Detail Pelanggaran Aturan pada Hasil Sistem No. Aturan Penjadwalan Asisten Praktikum Jumlah Pelanggaran Jadwal mengajar asisten tidak bentrok dengan jadwal kegiatan lain dan 0 sesuai dengan jadwal kesediaan asisten. Setiap asisten minimal mengampu kelas pratikum pada kelompok mata kuliah asisten tersebut. Pemerataan jadwal mengajar disesuaikan dengan banyak kelas yang diampu dan jumlah asisten yang bersedia. Total Pelanggaran Nilai Fitness 0, Berdasarkan jadwal manual dari mata kuliah yang dibuat secara manual, terjadi beberapa pelanggaran, yakni pada aturan dan. Jadwal yang dibuat secara manual memiliki

9 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer nilai fitness sebesar 0,. Pelanggaran penjadwalan asisten praktikum manual pada kelompok mata kuliah secara detail ditunjukkan pada Tabel. Tabel Detail Pelanggaran Aturan pada Jadwal Manual No. Aturan Penjadwalan Asisten Praktikum Jumlah Pelanggaran Jadwal mengajar asisten tidak bentrok dengan jadwal kegiatan lain dan sesuai dengan jadwal kesediaan asisten. Setiap asisten minimal mengampu kelas pratikum pada kelompok 0 mata kuliah asisten tersebut. Pemerataan jadwal mengajar disesuaikan dengan banyak kelas yang diampu dan jumlah asisten yang bersedia. Total Pelanggaran Nilai Fitness 0, Ditinjau dari nilai fitness yang dihasilkan, maka jadwal manual dan hasil sistem memiliki nilai fitness yang sama-sama mendekati optimum. Akan tetapi, jika ditinjau dari waktu yang dibutuhkan untuk menyusun jadwal maka penjadwalan dengan sistem membutuhkan waktu lebih singkat yakni ± 0 sampai 0 menit. Sementara penjadwalan manual membutuhkan waktu sekitar - hari. Kesulitan mendapatkan nilai fitness yang optimum disebabkan oleh hal-hal berikut ini. Pertama, data yang dijadwalkan tergolong besar yakni slot jadwal dengan asisten dalam 0 mata kuliah. Kedua, nilai kromosom awal yang dibangkitkan bernilai acak yang tidak menjamin semua individu memiliki susunan kromosom yang baik.. KESIMPULAN Beberapa kesimpulan yang didapatkan dari pengujian dan analisis pada sistem penjadwalan asisten praktikum laboratorim pembelajaran menggunakan algoritme genetika adalah sebagai berikut.. Algoritme genetika dapat diterapkan pada penjadwalan asisten praktikum laboratorium pembelajaran. Implementasi algoritme genetika melalui tahap inisialisasi kromosom, reproduksi, evaluasi dan seleksi. Representasi kromosom yang diterapkan yakni dengan merempresentasikan kode asisten pada tiap slot jadwal praktikum. Solusi yang memiliki nilai fitness tertinggi merupakan solusi yang optimal dengan jumlah pelanggaran aturan penjadwalan yang paling sedikit.. Berdasarkan pengujian parameter algoritme genetika yang telah dilakukan maka diperoleh parameter terbaik adalah sebanyak 000 populasi, 00 generasi, nilai cr= 0, dan mr= 0,. Jadwal yang dihasilkan sistem sudah mendekati optimum, karena masih terjadi beberapa pelanggaran terhadap aturan penjadwalan.. DAFTAR PUSTAKA Devi, Okky C., 0. Penerapan Algoritma Genetika Untuk Penjadwalan Asisten Praktikum. S. Universitas Brawijaya. Eradipa, A.Y., Rahman, Arif, Tantrika, C.F.M., 0. Penjadwalan Tenaga Kerja dengan Menggunakan Metode Goal Programming. Jurnal Rekayasa dan Manajemen Sistem Industri, Malang. Universitas Brawijaya. (). pp. -. Fachrurrazi, Sayed, 0. Penerapan Algoritma Genetika Dalam Optimasi Pendistribusian Pupuk Di PT Pupuk Iskandar Muda Aceh Utara. JT-FTI, Aceh. Universitas Malikussaleh Reuleut. (). pp. -. Jha, S. K., 0. Exam Timetabling Problem Using Genetic Algorithm. IJRET : International Journal of Research in Engineering and Technology, 0(0), pp. -. Mahmudy, W. F., 0. Dasar-Dasar Algoritma Evolusi. Malang: Program Teknologi Informasi dan Ilmu Komputer (PTIIK) Universitas Brawijaya. Mahmudy, W. F., Marian, R. M. & Luong, L. H. S., 0. Solving Part Type Selection and Loading Problem Flexible Manufacturing System Using Real Code Genetic Algorithms - Part I : Modeling. World Academy of Science, Engineering and Technology, Volume, pp. -. Narasimhan, S.L., McLeavey, D.W., Billington, P.J.,. Production Planning and Inventory Control, ed. New Jersey: Prentice- Hall International, Inc.

10 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Perzina, R. & Ramik, J., 0. Self-Learning Genetic Algorithm for a Timetabling Problem with Fuzzy Constraints. International Journal of Innovative Computing, Information and Control, (), pp. -. Rifai, Ulisna A. 0. Pengembangan Aplikasi Penjadwalan Kegiatan dengan Menggunakan Algoritma Genetika (Studi Kasus: Humas Kementrian Agama RI). Skripsi Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah. Jakarta. Seisarinna, Maulidya L., 0. Penjadwalan Pengawas Ujian Semester Menggunakan Algoritma Genetika (Studi Kasus: Fakultas Ilmu Komputer Universitas Brawijaya). S. Universitas Brawijaya.. Suyanto, 0. Artificial Intelegence Searching, Reasoning, Planning, dan Learning. nd ed. Bandung: Informatika Bandung. Wahyuningsih, Delpiah, 0. Rancangan Sistem Penjadwalan Akademik Menggunakan Algoritma Max Min Ant System. JEPIN, Pangkalpinang. STMIK Atma Luhur Pangkalpinang. (). pp. -. Zulfa, Indana, 0. Optimasi Jadwal Mengajar Asisten Laboratorium Menggunakan Algoritma Genetika. S. Universitas Brawijaya.