jurusan teknik informatika fakultas teknik … · yang bercirikan kelompok praktikum mendatangi...

18
i DESAIN DAN IMPLEMENTASI ALGORITMA GENETIKA UNTUK PROGRAM PENJADWALAN “COASS(Studi Kasus Lembaga Kepaniteraan FK. UMM) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Ali Muhammad 09560322 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

Upload: trinhcong

Post on 26-Apr-2019

234 views

Category:

Documents


0 download

TRANSCRIPT

i

DESAIN DAN IMPLEMENTASI ALGORITMA GENETIKA

UNTUK PROGRAM PENJADWALAN “COASS”

(Studi Kasus Lembaga Kepaniteraan FK. UMM)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Oleh:

Ali Muhammad

09560322

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2013

ii

LEMBAR PERSETUJUAN

Desain Dan Implementasi Algoritma Genetika Untuk Program

Penjadwalan “COASS”

(Studi Kasus Lembaga Kepaniteraan FK. UMM)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Menyetujui,

Pembimbing I Pembimbing II

Ir. Nur Alif Mardiyah, MT Yufis Azhar, SKom

NIP: 108.9203.0255 NIP: 108.0907.0477

iii

LEMBAR PENGESAHAN

Desain Dan Implementasi Algoritma Genetika Untuk Program

Penjadwalan “COASS”

(Studi Kasus Lembaga Kepaniteraan FK. UMM)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh:

Ali Muhammad

09560322

Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pengujian

pada tanggal 24 – April – 2013. 2012

Menyetujui,

Mengetahui,

Ketua Jurusan Teknik Informatika

Eko Budi Cahyono, S.Kom, MT

Penguji I

Yuda Munarko, S.Kom, M.Sc.

NIP. 108.9504.0330

Penguji II

Wahyu Andhyka, S.Kom.

S.Kom

iv

LEMBAR PERNYATAAN

Yang bertanda tangan dibawah ini :

NAMA : ALI MUHAMMAD

NIM : 09560322

FAK./JUR. : TEKNIK/INFORMATIKA

Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “Desain dan

Implementasi Algoritma Genetika Pada Penjadwalan “COASS” (Studi Kasus

Lembaga Kepaniteraan FK. UMM)” beserta seluruh isinya adalah karya saya

sendiri dan bukan merupakan karya Skripsi atau Tugas Akhir orang lain, baik

sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan

sumbernya.

Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila

kemudian ditemukan ditemukan adanya pelanggaran terhadap etika keilmuan

dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya

ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.

Malang, 24 April 2013

Mengetahui,

Dosen Pembimbing Yang Membuat Pernyataan

Ir. Nur Alif Mardiyah, MT Ali Muhammad

NIP :10892030257 NIM:09560322

viii

KATA PENGANTAR

Dengan Memanjatkan berbagai puji dan syukur kehadirat Allah SWT.

Atas limpahan rahmat dan hidayah-NYA sehingga penulis bisa menyelesaikan

tugas akhir yang berjudul : “DESAIN DAN IMPLEMENTASI ALGORITMA

GENETIKA UNTUK PROGRAM PENJADWALAN “COASS” (Studi Kasus

Lembaga Kepaniteraan FK. UMM)”

Didalam tulisan ini disajikan pokok-pokok bahasan yang meliputi

pendahuluan, dasar teori, perancangan sistem, pengujian, analisa sistem, serta

kesimpulan.

Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini

masih banyak sekali kekurangan dan keterbatasan. Oleh karena itu peneliti

mengharap saran serta kritik yang membangun agar tulisan ini bermanfaat bagi

perkembangan ilmu pengetahuan kedepan.

Malang, 24 April 2013

Penulis

v

ABSTRAK

Menyusun jadwal Coass (Coordinator-Assistant) merupakan salah satu

kegiatan rutin yang harus dilakukan oleh Fak. Kedokteran. Menyusun jadwal

coass memerlukan ketelitian, ketelatenan dan banyak menyita waktu. Terlebih

lagi sejak praktek coass ini bersifat moving laboratorium. Yaitu sistem praktek

yang bercirikan kelompok praktikum mendatangi ruang dimana praktek coass

tersebut dilaksanakan. Sehingga membuat jadwal coass akan lebih rumit daripada

jadwal yang lainnya karena harus memperhatikan bidang kepaniteraan, dosen dan

ruang untuk menghindari bentrok pada penjadwalan.

Oleh karena itu pada penelitian ini akan dicoba membuat aplikasi yang

dapat mempermudah dalam menyusun jadwal coass dengan mengimple-

mentasikan algoritma genetika. Keuntungan penggunaan algoritma genetika

adalah dari kemudahan implementasi, sehingga kemampuannya untuk

menemukan solusi yang bagus dan cepat untuk masalah-masalah berdimensi

tinggi.

Berdasarkan uji coba yang dilakukan pada aplikasi penjadwalan coass

dengan algoritma genetika dapat disimpulkan bahwa semakin banyak jumlah data

dan persyaratan yang harus dipenuhi maka akan semakin besar juga jumlah

generasi dan semakin lama waktu yang dibutuhkan. Dari hasil pengujian

menggunakan pemberhentian jika pada 1000 kali generasi tidak terdapat

perbaikan nilai fitness atau jika semua constraint telah terpenuhi digunakan

perbandingan data ujicoba populasi sebanyak 5 populasi, 30 populasi dan 50

populasi, dengan perbandingan data crossover masing-masing bernilai crossover

0.001, crossover 0.01 dan crossover 1, sedangkan peluang mutasi yang diujikan

dengan nilai mutasi 0.001, mutasi 0.01 dan mutasi 1. Sehingga didapatkan

parameter algoritma genetika terbaik dengan jumlah populasi terbaik 5, peluang

crossover 0.01 dan mutasi 0.001 untuk waktu komputasi yang optimal

Kata Kunci : Algoritma Genetika, Penjadwalan, Coass (Coordinator-Assistant).

vi

ABSTRACT

Arranging Coass (Coordinator-Assistant) schedulling is one of the Medical

Faculty routines activity. It needs throughness, patience and takes a lot of time.

Ekspecially in coass practice of a profession has applied moving laboratory. It’s

kind of practice process that demanded the students to come to certain laboratory

room based on the practice of a profession they would have. Of course the making

of coass schedule more complicated than other schedule because we have to

classify field of secretariat, lucture and room to avoid the overlapping schedule.

Because of that this research try to make application that can make the

arrangement of coass schedule easier by implemented genetics algorithm. The

benefits of this method are the easiness of the implementation, the ability to find

the best and fast solution for high dimention problem.

Based on the genetics algorithm has been done trial in coass schedulling

application could be concluded that the more data and the more requirements used

in this case would make the more generation amount and of course the more time

would be needed. The population test results using dismissal if on the 1000

generation times not be able to repairing fitness value or if all constraint has been

compiled used experimental data comparing population of 5 populations, 30

populations and 50 populations, with a crossover comparison of data each worth

crossover 0.001, crossover 0.01 and crossover 1, while the chances of a mutation

that tested the value of 0.001 mutations, 0.01 mutations and 1 mutations. So get

the best parameters of a genetic algorithm with a population chances crossover

0.01 and mutation 0.001 for optimation computing quality time.

Keywords : genetich algorithm, schedulling, coass (coordinator-assistant).

vii

LEMBAR PERSEMBAHAN

Puji syukur kepada Allah Swt atas rahmat dan karunianya, sehinnga

penulis dapat menyelesaikan tugas akhir ini. Dalam penyusunan skripsi ini, tidak

lepas dari bimbingan dan dorongan berbagai pihak. Oleh karena itu, penyusun

menyamaikan terima kasih yang sebesar-besarnya kepada :

1. Bapak Rektor Universitas Muhammadiyah Malang.

2. Dekan Fakultas Teknik Universitas Muhammadiyah Malang.

3. Dekan Fakultas Kesehatan Universitas Muhammadiyah Malang.

4. Ketua Jurusan dan Dosen Teknik Informatika Universitas Muhammadiyah

Malang.

5. Ir. Nur Alif Mardiyah, MT. dan Yufis Azhar, S.Kom selaku pembimbing

tugas akhir.

6. Kedua Orang Tua yang telah memberi banyak do’a, amanah, motifasi dan

dukungan.

7. Kakak-kakakku yang telah memberi banyak do’a, motifasi, dukungan dan

harapan.

8. Seluruh rekan-rekan Fakultas Teknik Informatika Universitas

Muhammadiyah Malang khususnya rekan angkatan 2009.

9. Seluruh rekan-rekan dari Mabes “APAM” dan Kerukunan Mahasiswa

Kab. Hulu Sungai Tengah.

10. Serta semua pihak yang tidak bisa penyusun sebutkan satu persatu, terima

kasih atas bantuan serta semangat yang selalu diberikan hingga

terselesaikannya tugas akhir ini. Semoga Allah SWT selalu memberikan

kemudahan dalam berusaha sesuai atas jasa dan bantuan yang telah

diberikannya.

ix

DAFTAR ISI

LEMBAR PERSETUJUAN ………………………….......…………........ ii

LEMBAR PENGESAHAN ……………………………………………… iii

LEMBAR PERNYATAAN ……………..………………………………. iv

ABSTRAK ………………….......……………..…………………............. v

ABSTRACT ……………………………………………………................ vi

LEMBAR PERSEMBAHAN……………………………………………. vii

KATA PENGANTAR …………………………………………………… viii

DAFTAR ISI ............................................................................................... ix

DAFTAR GAMBAR …………………………………………………….. xii

DAFTAR TABEL ………………………………………………………... xv

DAFTAR GRAFIK …………………………………………………….... vvi

BAB I PENDAHULUAN …………………………………………….…. 1

Latar Belakang ............…………………………………............................ 1

1.1. Rumusan Masalah …………………………………………......... 2

1.2. Tujuan ………………………………………………………..…. 2

1.3. Batasan Masalah ……………………………………………........ 2

1.3.1. Metodologi ...……………………………………… 3

1.3.2. Konsep Program Penjadwalan.................................. 3

1.3.3. Riset Data ................................................................ 3

1.3.4. Storyboard Program ................................................. 3

1.3.5. Analisa Program ....................................................... 4

1.3.6. Design Program ....................................................... 4

1.3.7. Pengujian .................................................................. 4

1.4. Sistematika Penulisan …………………………………………… 5

BAB II LANDASAN TEORI……………………....................…….…...... 6

2.1. Pendidikan Dokter (Fak. Kedokteran) ………………….….…..… 6

2.1.1. Pengertian Coass UMM ……………………..…………...... 6

2.1.2. Landasan Pelaksanaan Coass ……………………………… 7

2.1.3. Tujuan Pelaksanaan Coass ………………………………… 7

x

2.2. Jadwal Coass ……………………………………………………… 8

2.3. Algoritma Genetika .......................................................................... 9

2.3.1. Komponen- Komponen Utama Algoritma Genetika ............ 12

2.3.2. Parameter Algortma Genetika ............................................... 25

2.3.3. Pemakaian Algoritma Genetika ............................................ 26

2.3.4. Implementasi Algoritma Genetika Untuk Menyelesaikan

Masalah Penjadwalan ........................................................... 26

BAB III ANALISA DAN PERANCANGAN SISTEM............................... 28

3.1. Deskripsi Umum ............................................................................. 28

3.2. Analisis Kebutuhan ......................................................................... 28

3.3. Perancangan Algoritma Genetika ................................................... 29

3.4. Perancangan Sistem ........................................................................ 32

3.4.1. Usecase Diagram .................................................................. 33

3.4.2. Activity Diagram .................................................................. 33

3.4.3. Sequence Diagram ................................................................ 39

3.4.4. Class Diagram ...................................................................... 45

3.4.5. Database ............................................................................... 46

3.4.6. Perancangan Antarmuka (Interface) ................................... 49

BAB IV IMPLEMENTASI DAN PENGUJIAN ........................................ 55

4.1. Implementasi Sistem ...................................................................... 55

4.1.1. Antarmuka Aplikasi dan Hasil Penjadwalan ...................... 55

4.2. Implementasi Kode Program .......................................................... 61

4.2.1. Kode Program Inisialisasi Kromosom ................................. 61

4.2.2. Kode Program Perhitungan Fungsi Fitness .......................... 65

4.2.3. Kode Program Seleksi Roulette Wheel ................................ 75

4.2.4. Kode Program Pindah Silang (Crossover) ........................... 76

4.2.5. Kode Program Mutasi .......................................................... 78

4.2.6. Kode Program Generasi ....................................................... 79

4.3. Tahap Pengujian ............................................................................. 80

4.3.1. Pengujian Dengan Persyaratan Penghentian Yang Berbeda. 80

4.3.2. Pengujian Dengan Parameter Yang Berbeda ..................... 83

4.3.3. Pengujian Dengan Jumlah Data Yang Berbeda ................... 90

xi

4.4. Grafik Perbandingan ...................................................................... 98

4.4.1. Grafik perbandingan nilai fitness ........................................ 98

4.4.2. Grafik perbandingan jumlah generasi ................................. 99

4.4.3. Grafik perbandingan waktu ................................................ 100

BAB V KESIMPULAN DAN SARAN...................................................... 101

5.1. Kesimpulan .................................................................................... 101

5.2. Saran .............................................................................................. 101

DAFTAR PUSTAKA ................................................................................. 102

LAMPIRAN ............................................................................................... 104

xii

DAFTAR GAMBAR

Gambar 1.1 Flowchart algoritma genetika ..................................................... 4

Gambar 2.1 Ilustrasi representasi penyelesaian permasalahan dalam algoritma

genetika ...................................................................................... 11

Gambar 2.2 Diagram alir algoritma genetika sederhana ................................ 12

Gambar 2.3 Representasi string bit dan pohon ................................................ 13

Gambar 2.4 Probabilitas terpilihnya suatu kromosom dalam roda roulet ....... 15

Gambar 2.5 Ilustrasi dari PMX operator ......................................................... 19

Gambar 2.6 Ilustrasi dari OX operator ............................................................ 19

Gambar 2.7 Ilustrasi dari CX operator ............................................................ 19

Gambar 2.8 Contoh genome sebelum dan sesudah mutasi dengan pengkodean

pohon .......................................................................................... 19

Gambar 3.1 Contoh kumpulan gen pada kromosom ...................................... 30

Gambar 3.2 Usecase diagram........................................................................... 33

Gambar 3.3 Activity diagram mengatur data kepaniteraan ............................. 34

Gambar 3.4 Activity diagram mengatur data kelompok .................................. 35

Gambar 3.5 Activity diagram mengatur data ruang ......................................... 35

Gambar 3.6 Activity diagram mengatur data dosen ......................................... 36

Gambar 3.7 Activity diagram mengatur data PTM........................................... 37

Gambar 3.8 Activity diagram melakukan pengaturan ...................................... 38

Gambar 3.9 Activity diagram generate jadwal ................................................. 38

Gambar 3.10 Sequence diagram data kepaniteraan......................................... 39

Gambar 3.11 Sequence diagram datakelompok ............................................. 41

Gambar 3.12 Sequence diagram data ruang ................................................... 42

Gambar 3.13 Sequence diagram data dosen ................................................... 43

Gambar 3.14 Sequence diagram data pembagian tugas membimbing .......... 43

Gambar 3.15 Sequence diagram generate jadwal ........................................... 44

Gambar 3.16 Class diagram ........................................................................... 45

Gambar 3.17 CDM.......................................................................................... 47

Gambar 3.18 PDM .......................................................................................... 48

Gambar 3.19 Tampilan Menu Utama .............................................................. 50

xiii

Gambar 3.20 Tampilan form bidang kepaniteraan .......................................... 50

Gambar 3.21 Tampilan form data kelompok.................................................... 51

Gambar 3.22 Tampilan form data ruang .......................................................... 52

Gambar 3.23 Tampilan form data dosen .......................................................... 52

Gambar 3.24 Tampilan form data PTM ........................................................... 53

Gambar 3.25 Tampilan form buat jadwal ......................................................... 53

Gambar 3.26 Tampilan form menu pengaturan................................................ 50

Gambar 4.1 Antarmuka menu utama ............................................................... 55

Gambar 4.2 Antarmuka form data kepaniteraan .............................................. 56

Gambar 4.3 Antarmuka form data kelompok ................................................... 56

Gambar 4.4 Antarmuka form data ruang ......................................................... 57

Gambar 4.5 Antarmuka form data dosen ......................................................... 57

Gambar 4.6 Antarmuka form PTM .................................................................. 58

Gambar 4.7 Antarmuka form pengaturan ......................................................... 58

Gambar 4.8 Antarmuka form jadwal ............................................................... 59

Gambar 4.9 Hasil penjadwalan sheet PTM ..................................................... 60

Gambar 4.10 Hasil penjadwalan sheet jadwal................................................. 61

Gambar 4.11 Kode program mengambil data PTM dari database................... 62

Gambar 4.12 Kode program inisialisasi subgen PTM ..................................... 63

Gambar 4.13 Kode program inisialisasi subgen ruang..................................... 64

Gambar 4.14 Kode program fitness bentrok dosen ......................................... 65

Gambar 4.15 Kode program fitness bentrok ruang.......................................... 66

Gambar 4.16 Kode program fitness ketidaksesuaian ruang dgn kepaniteraan 67

Gambar 4.17 Kode program fitness jumlah kepaniteraan yang dipraktekkan

lebih dari 1x semester pada satu kelompok ............................... 68

Gambar 4.18 Kode program fitness ketidaksesuaian jadwal dipraktekkan ... 69

Gambar 4.19 Kode program fitness ketidaksesuaian jadwal membimbing dosen

dalam 1 semester yang tidak urut.............................................. 70

Gambar 4.20 Kode program fitness ketidaksesuaian jadwal membimbing dosen

dalam 1 semester yang tidak dalam 1 ruangan........................... 73

Gambar 4.21 Kode program untuk menghitung fitness jumlah jadwal membim-

bing dosen dalam 1 semester melampaui batas membimbing .... 74

xiv

Gambar 4.22 Kode program seleksi Roulette Wheel........................................ 75

Gambar 4.23 Kode program Pindah Silang...................................................... 77

Gambar 4.24 Kode program mutasi ................................................................. 78

Gambar 4.25 Kode program generasi .............................................................. 79

Gambar 4.26 Kode program mutasi ................................................................. 64

xv

DAFTAR TABEL

Tabel 2.1 Masa Studi Coass .......................................................................... 8

Tabel 2.2 Contoh crossover 1 titik ............................................................... 17

Tabel 2.3 Contoh crossover 2 titik ............................................................... 18

Tabel 2.4 Contoh crossover seragam ........................................................... 18

Tabel 2.5 Contoh mutasi pada pengkodean biner ......................................... 23

Tabel 2.6 Contoh mutasi pada pengkodean permutasi ................................. 23

Tabel 2.7 Contoh mutasi pada pengkodean riil dengan nilai yang ditambahkan

atau dikurangkan adalah 0,10........................................................ 24

Tabel 4.1 Pengujian penghentian 1 ............................................................... 80

Tabel 4.2 Pengujian penghentian 2 ............................................................... 81

Tabel 4.3 Pengujian penghentian 3 ............................................................... 82

Tabel 4.4 Pengujian dengan jumlah populasi 5 ............................................ 84

Tabel 4.5 Pengujian dengan jumlah populasi 30............................................ 84

Tabel 4.6 Pengujian dengan jumlah populasi 50............................................ 84

Tabel 4.7 Pengujian dengan crossover 0.001 ................................................ 86

Tabel 4.8 Pengujian dengan crossover 0.01................................................... 86

Tabel 4.9 Pengujian dengan crossover 1 ....................................................... 87

Tabel 4.10 Pengujian dengan peluang mutasi 0.001 ..................................... 88

Tabel 4.11 Pengujian dengan peluang mutasi 0.01 ...................................... 89

Tabel 4.12 Pengujian dengan peluang mutasi 1............................................ 89

Tabel 4.13 Pengujian dengan jumlah kelompok 6 ....................................... 91

Tabel 4.14 Pengujian dengan jumlah kelompok 12 ..................................... 91

Tabel 4.15 Pengujian dengan jumlah kelompok 24 ..................................... 92

Tabel 4.16 Pengujian dengan jumlah dosen 14 ........................................... 93

Tabel 4.17 Pengujian dengan jumlah dosen 18 ........................................... 94

Tabel 4.18 Pengujian dengan jumlah dosen 22 ........................................... 94

Tabel 4.19 Pengujian dengan jumlah ruang 14 ........................................... 96

Tabel 4.20 Pengujian dengan jumlah ruang 18 ........................................... 96

Tabel 4.21 Pengujian dengan jumlah ruang 22 ........................................... 96

xvi

DAFTAR GRAFIK

Grafik 4.1 Nilai fitness pengujian dengan persyaratan yang berbeda ............... 82

Grafik 4.2 Jumlah generasi pengujian dengan persyaratan yang berbeda......... 82

Grafik 4.3 waktu pengujian dengan persyaratan yang berbeda ......................... 83

Grafik 4.4 Nilai fitness pengujian dengan jumlah populasi yang berbeda ........ 85

Grafik 4.5 Jumlah generasi pengujian dengan jumlah populasi yang berbeda... 85

Grafik 4.6 Waktu pengujian dengan jumlah populasi yang berbeda .................. 85

Grafik 4.7 Nilai fitness pengujian dengan crossover yang berbeda ................... 87

Grafik 4.8 Jumlah generasi pengujian dengan crossover yang berbeda ........... 87

Grafik 4.9 Waktu pengujian dengan crossover yang berbeda ........................... 88

Grafik 4.10 Nilai fitness pengujian dengan mutasi yang berbeda ..................... 89

Grafik 4.11 Jumlah generasi pengujian dengan mutasi yang berbeda ............... 89

Grafik 4.12 Waktu pengujian dengan mutasi yang berbeda .............................. 89

Grafik 4.13 Nilai fitness pengujian dengan jumlah kelompok yang berbeda..... 92

Grafik 4.14 Jumlah generasi pengujian dengan jumlah kelompok yang berbeda. 92

Grafik 4.15 Waktu pengujian dengan jumlah kelompok yang berbeda ............. 93

Grafik 4.16 Nilai fitness pengujian dengan jumlah dosen yang berbeda ........... 94

Grafik 4.17 Jumlah generasi pengujian dengan jumlah dosenyang berbeda ..... 95

Grafik 4.18 Waktu pengujian dengan jumlah dosen yang berbeda .................... 95

Grafik 4.19 Nilai fitness pengujian dengan jumlah ruang yang berbeda ........... 97

Grafik 4.20 Jumlah generasi pengujian dengan jumlah ruang yang berbeda .... 97

Grafik 4.21 Waktu pengujian dengan jumlah ruang yang berbeda ................... 97

Grafik 4.22 Perbandingan nilai fitness dengan persyaratan, populasi,

crossover, dan mutasi yang berbeda .............................................. 97

Grafik 4.23 Perbandingan nilai fitness dengan kelompok, dosen, dan ruang

yang berbeda ................................................................................... 98

Grafik 4.24 Perbandingan jumlah generasi dengan persyaratan, populasi,

crossover, mutasi, kelompok, dosen, dan ruang yang berbeda ...... 99

Grafik 4.25 Perbandingan waktu dengan persyaratan, populasi, crossover,

mutasi, kelompok, dosen, dan ruang yang berbeda ........................ 100

102

DAFTAR PUSTAKA

Cholis, Mohammad Nur. 2012. : Aplikasi Penjadwalan Pelajaran Moving

Class Dengan Algoritma Genetika (Studi Kasus SMP Negeri 1 Paiton).

Malang: Jurusan Teknik Informatika UMM.

Desiani, A., Arhami, M 2006. Konsep kecerdasan buatan. Yogyakarta : Andi.

Kiswantoro, Djoko. 2003. Penjadwalan Mata Kuliah Menggunakan Algoritma

Genetika Studi Kasus : Jurusan Teknik Industri FTI-ITS Surabaya.

Surabaya : Jurusan Teknik Industri FTI-ITS.

Kusumadewi, S 2003. Artificial Intelegence (Teknik dan Aplikasinya).

Yogyakarta : Graha Ilmu.

Park, B. J., Choi, H. R., & Kim, H. S. (2003). A hybrid genetic algorithm for

the job shop scheduling problems . Computers and Industrial

Engineering, 45(4), 597–613.

Poon, P. W., & Carter, J. N. (1995). Genetic algorithm crossover operators for

ordering applications. Computers and Operations Research, 22(1), 135–

147.

Seo, D. K., Klein, C. A., & Jang, W. (2005). Single machine stochastic

scheduling to minimize the expected number of tardy jobs using

mathematical programming models . Computers and Industrial

Engineering, 48(2), 153–161.

Shys-Chang Lin, Godman D. , & William, F. (2004). A Genetic Algorithm

Approach to Dynamic Job Shop Scheduling Problems. Genetic

Algorithms Research and Applications Group 230 Engineering Building,

Michigan State University, MI 48824.

Sujana, Y. Bahan Ajar Kecerdasan Buatan.

Suyanto. 2005. Algoritma Genetika Dengan Matlab. Yogyakarta : Andi.

103

Ulfa, M. L. 2011. Optimasi Penjadwalan Perkuliahan Menggunakan

Algoritma Genetika (Studi Kasus : Jurusan Teknik Informatika UIN

Maulana Malik Ibrahim Malang). Malang : Jurusan Teknik Informatika

UIN Malang.

UMM 2007. Buku Panduan Pendidikan Profesi Dokter (BP3D).Malang : Fak.

Kedokteran UMM.

Widyastuti, N., Ratnawati, A. Dan Cahyani, R N. 2008. Optimasi Penjadwalan

Kegiatan Belajar Mengajar dengan Algoritma Genetik. Surakarta :

Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas

Maret.