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