DAFTAR ISI
DAFTAR ISI
ABSTRAKi
ABSTRACTii
Kata Pengantariii
Daftar Isivi
Daftar Gambarix
Daftar Tabelxi
Daftar Simbolxiii
BAB I PENDAHULUAN
1.1 Latar Belakang Masalah1
1.2 Identifikasi Masalah2
1.3 Maksud dan Tujuan2
1.4 Batasan Masalah3
1.5 Metodologi Penelitian4
1.5.1 Teknik Pengumpulan Data4
1.5.2 Pembangunan Perangkat Lunak4
1.6 Sistematika Penulisan6
BAB II LANDASAN TEORI
2.1 Sejarah Singkat PT. Industri Telekomunikasi Indonesia (Persero)8
2.2 Manajemen Proyek11
2.3 Definisi Penjadwalan12
2.3.1 Klasifikasi Masalah Penjadwalan Flow Shop14
2.3.2 Beberapa Istilah dalam Penjadwalan Flow Shop17
2.3.3 Aturan Prioritas Penjadwalam (Priority Dispatching Rules)18
2.3.4 Penjadwalan Flow Shop20
2.4 Algoritma Genetika20
2.4.1 Komponen Utama Algoritma Genetika22
2.4.1.1 Representasi Kromosom22
2.4.1.2 Prosedur Inisialisasi22
2.4.1.3 Fungsi Evaluasi23
2.4.1.4 Seleksi23
2.4.1.5 Operator Genetik24
2.4.1.5.1 Crossover24
2.4.1.5.2 Mutasi25
2.4.2 Parameter Algoritma Genetika25
2.4.2.1 Probabilitas Crossover (Pc)25
2.4.2.2 Probabilitas Mutasi (Pm)26
2.4.2.3 Population Size26
2.4.3 Cara Kerja Algoritma Genetika Sederhana26
2.5 Aplikasi dan Form pada Borland Delphi 727
2.5.1 Gambaran Singkat Bagian-bagian IDE28
2.5.2 Kelebihan-kelebihan Delphi28
BAB III ANALISIS DAN PERANCANGAN
3.1 Analisis Masalah31
3.1.1 Analisis Sistem yang sedang berjalan31
3.1.2 Analisis Kasus Penjadwalan Proyek33
3.2 Kesimpulan Hasil Analisis36
3.3 Penyelesaian Masalah dengan Algoritma Genetika37
3.3.1 Penetapan Parameter38
3.3.2 Representasi Kromosom38
3.3.3 Inisialisasi Populasi39
3.3.4 Fungsi Evaluasi40
3.4 Operator Genetik44
3.4.1 Reproduksi44
3.4.2 Crossover44
3.4.3 Mutasi46
3.5 Perancangan Basis Data49
3.5.1 Entity Relationship Diagram49
3.5.2 Skema Relasi50
3.6 Perancangan Fungsional50
3.6.1 Diagram Konteks58
3.6.2 DFD51
3.6.3 Kamus Data55
3.6.4 Struktur Tabel56
3.7 Perancangan Kode57
3.8 Perancangan Prosedural57
3.8.1 Perancangan Prosedural Sistem Optimasi
Penjadwalan Proyek58
3.8.1.1 Perancangan Prosedural Pembuatan Populasi59
3.8.1.2 Perancangan Prosedural Proses Perhitungan
Nilai Fitness60
3.8.1.3 Perancangan Prosedural Proses Seleksi
Roulette Wheel61
3.8.1.4 Perancangan Prosedural Proses Single
Point Crossover63
3.8.1.5 Perancangan Prosedural Proses Mutasi Permutasi64
3.9 Perancangan Antarmuka Sistem66
3.7.1 Struktur Menu Program66
3.7.2 Tampilan Antarmuka Program66
BAB IV IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi74
4.1.1 Kebutuhan Spesifikasi Sistem74
4.1.2 Data Inputan75
4.2 Implementasi Program75
4.2.1 Tampilan Antar Muka Program75
4.3 Pengujian Alpha81
4.3.1 Rencana Pengujian81
4.3.2 Kasus dan Hasil Pengujian82
4.4 Pengujian menggunakan Algoritma Genetika88
4.4.1 Uji Coba Optimasi Jadwal menggunakan
Algoritma Genetika89
4.5 Pengujian Betha95
4.6Kesimpulan Hasil Pengujian Betha95
BAB V KESIMPULAN DAN SARAN
5.1 Kesimpulan96
5.2 Saran96
DAFTAR PUSTAKA95
LAMPIRAN
DAFTAR GAMBAR
Gambar 2.1 Pola Aliran Pure Flow Shop15
Gambar 2.2 Pola Aliran General Flow Shop15
Gambar 2.3 Pola Aliran Job Shop16
Gambar 2.4 Diagram Alir Algoritma Genetika Sederhana27
Gambar 2.5 Komponen Utama dalam Borland Delphi30
Gambar 3.1 Flowmap Penjadwalan Proyek yang sedang berjalan32
Gambar 3.3 Diagram ER Optimasi Penjadwalan Proyek49
Gambar 3.4 Skema Relasi Optimasi Penjadwalan Proyek50
Gambar 3.5 Diagram Konteks51
Gambar 3.6 DFD Level 1 Sistem Optimasi Penjadwaln52
Gambar 3.7 DFD Level 2 Proses 1 (Mengolah Data)52
Gambar 3.8 DFD Level 3 Proses 1.1 (Mengolah data proyek)53
Gambar 3.9 DFD Level 3 Proses 1.2 (Mengolah data team proyek)53
Gambar 3.10 DFD Level 3 Proses 1.3 (Mengolah data nama proyek)54
Gambar 3.11 DFD Level 2 Proses Algoritma Genetika54
Gambar 3.12 DFD Level 3 Proses Penggenerasian54
Gambar 3.13 Diagram Alir Prosedural Algoritma Genetika58
Gambar 3.14 Flowchat Pembuatan Populasi59
Gambar 3.15 Flowchat Perhitungan Nilai Fitness60
Gambar 3.16 Flowchat Proses seleksi Roultte wheel62
Gambar 3.17 Flowchat Proses Single Point Crossover64
Gambar 3.18 Flowchat Proses Mutasi Permutasi65
Gambar 3.19 Struktur Menu66
Gambar 3.20 Perancangan Form Antarmuka66
Gambar 3.21 Perancangan Form Data Proyek67
Gambar 3.22 Perancangan Form Tambah Data Proyek68
Gambar 3.23 Perancangan Form Edit Data Proyek69
Gambar 3.24 Perancangan Form Data Team Proyek70
Gambar 3.25 Perancangan Form Tambah Data Team Proyek70
Gambar 3.26 Perancangan Form Ubah Data Team Proyek71
Gambar 3.27 Perancangan Form Nama Proyek72
Gambar 3.28 Perancangan Form Proses Genetika72
Gambar 4.1 Tampilan Menu Utama76
Gambar 4.2 Tampilan Data Proyek76
Gambar 4.3 Tampilan Tambah Proyek77
Gambar 4.4 Tampilan Ubah Data Proyek77
Gambar 4.5 Tampilan Data Team Proyek78
Gambar 4.6 Tampilan Tambah Data Team Proyek78
Gambar 4.7 Tampilan Ubah Data Team Proyek79
Gambar 4.8 Tampilan Tambah Data Nama Proyek79
Gambar 4.9 Tampilan Ubah Data Nama Proyek79
Gambar 4.10 Tampilan Jadwal Proyek80
Gambar 4.11 Tampilan Proses Algoritma Genetika80
Gambar 4.12 Data Proyek yang telah Diinput88
Gambar 4.13 Tampilan progran proses algoritma genetika
untuk jumlah team 389
Gambar 4.14 Tampilan progran proses algoritma genetika
untuk jumlah team 491
DAFTAR TABEL
Tabel 2.1 Triminologi dalam genetik alam dan algoritma genetika21
Tabel 3.1 Contoh Data Proyek yang belum terjadwal34
Tabel 3.2 Contoh data pegawai yang belum terjadwal34
Tabel 3.3 Data Proyek yang telah terjadwal35
Tabel 3.4 Waktu Pemrosesan masalah 3 job 3 mesin37
Tabel 3.5 Populasi Awal39
Tabel 3.6 Fitness dan Total Fitness41
Tabel 3.7 Fitness relatif dan fitnes komulatif42
Tabel 3.8 Bilangan acak untuk seleksi43
Tabel 3.9 Seleksi kromosom baru hasil seleksi43
Tabel 3.10 Bilangan Acak untuk proses crossover45
Tabel 3.11 Kromosom-kromosom setelah dilakukan crossover46
Tabel 3.12 Bilangan acak untuk proses Mutasi46
Tabel 3.13 Kromosom dan posisinya yang terkena mutasi47
Tabel 3.14 Kromosom-kromosom setelah dilakukan mutasi48
Tabel 3.15 Populasi awal generasi kedua48
Tabel 3.16 Kamus Data55
Tabel 3.17 Struktur Tabel Proyek56
Tabel 3.18 Struktur Tabel Team56
Tabel 3.19 Struktur Tabel Nama Team56
Tabel 3.20 Struktur Tabel Jadwal56
Tabel 3.21 Komponen dan fungsi perancangan form antarmuka67
Tabel 3.22 Komponen dan fungsi perancangan form data proyek67
Tabel 3.23 Komponen dan fungsi perancangan form data tambah proyek68
Tabel 3.24 Komponen dan fungsi perancangan form data edit data proyek69
Tabel 3.26 Komponen dan fungsi perancangan form Data team proyek70
Tabel 3.27 Komponen dan fungsi perancangan form
Tambah data team proyek70
Tabel 3.28 Komponen dan fungsi perancangan form Ubah data teamproyek71
Tabel 3.29 Komponen dan fungsi perancangan form tambah nama proyek72
Tabel 3.30 Komponen dan fungsi perancangan form proses genetika73
Tabel 4.1 Rencana pengujian optimasi penjadwalan proyek81
Tabel 4.2 Pengujian data proyek82
Tabel 4.3 Pengujian data team proyek83
Tabel 4.4 Pengujian Data Nama Proyek84
Tabel 4.5 Pengujian input parameter genetika85
Tabel 4.6 Hasil percobaan pertama89
Tabel 4.7 Hasil percobaan kedua91
Tabel 4.8 Pengujian dengan Jumlah Team dan proyek 492Tabel 4.9 Makespan terbesar dan terkecil dari pengujian94
vii