| NIM | H1B009044 |
|---|
| Namamhs | NAUFAL ISA ALMAHDI |
|---|
| Judul Artikel | APLIKASI PEWARNAAN GRAF DENGAN ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH PENJADWALAN DI JURUSAN MIPA UNSOED |
|---|
| Abstrak (Bhs. Indonesia) | Penjadwalan merupakan sebuah teknik dalam mengatur waktu dan sumber daya untuk mendapatkan efektifitas kegiatan. Pembuatan jadwal adalah salah satu masalah yang sering dihadapi oleh institusi-institusi pendidikan, salah satunya adalah pembuatan jadwal kuliah atau sering disebut juga dengan University Timetabling Problem (UTP). Banyak cara yang dapat digunakan untuk menyelesaikan masalah penjadwalan kuliah, salah satunya dengan teknik pewarnaan graf. Teknik pewarnaan graf dapat digunakan untuk menyelesaikan masalah penjadwalan dengan menggunakan beberapa algoritma, salah satunya dengan algoritma genetika. Algoritma genetika merepresentasikan kemungkinan pewarnaan graf dalam bentuk kromosom. Kromosom tersebut tersusun oleh gen-gen yang merepresentasikan setiap warna pada titik graf. Kromosom tersebut akan mengalami proses seleksi, crossover, dan mutasi sehingga diperoleh kromosom yang lebih baik, yaitu kromosom dengan pewarnaan lebih sedikit dari kromosom sebelumnya. Penyelesaian pewarnaan graf dengan algoritma genetika dalam skripsi ini menggunakan software MATLAB 7.11 (R2010b). Solusi optimum pewarnaan graf dengan 97 titik yang merepresentasikan mata kuliah wajib dan pilihan semester genap di Jurusan MIPA UNSOED adalah 23 warna, sehingga perkuliahan di Jurusan MIPA dapat dijadwalkan dalam 23 waktu. |
|---|
| Abtrak (Bhs. Inggris) | Scheduling is a technique to manage time and resources to obtain the effectiveness of the activities. Schedule making is one of the problems often faced by educational institutions, one of them is make a University timetabling or often called University Timetabling Problem (UTP). Many ways can be used to solve the University Timetabling Problem, one of them is with graph coloring techniques. Graph coloring technique can be used to solve the scheduling problem by using several algorithms, one of them is genetic algorithms. Genetic algorithms represent the possibility of graph coloring in the form of chromosomes. Chromosomes are composed of genes that represent each color at the verteces of graph. The chromosomes will be processed in selection, crossover, and mutation to obtain a chromosome with coloring fewer than before. Graph coloring with a genetic algorithm is solved by using software MATLAB 7.11 (R2010b). The optimum solution is obtained graph coloring with 97 vertex is 23 colors. So, the courses can be scheduled in 23 times. |
|---|
| Kata kunci | Pewarnaan Graf, Algoritma Genetika, Penjadwalan. |
|---|
| Pembimbing 1 | SITI RAHMAH NURSHIAMI, M.Si. |
|---|
| Pembimbing 2 | Dra. MUTIA NUR ESTRI, M.Kom. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2014 |
|---|
| Jumlah Halaman | 11 |
|---|
| Tgl. Entri | 2014-05-21 20:26:55.25706 |
|---|