DAFTAR ISI
Halaman Judul.............................................................................................
i
Lembar Pengesahan Pembirnbing...............................................................
ii
Lembar Pengesahan Penguji.......................................................................
iii
Halaman Persembahan.................................................................................
iv
Halaman M otto............................................................................................
v
Kata Pengantar.............................................................................................
vi
Daftar Is i......................................................................................................
viii
Daftar Gambar.............................................................................................
xiv
Daftar Tabel.................................................................................................
xvi
Abstrak.........................................................................................................
xviii
BAB I
PENDAHULUAN...................................................................
1
1.1
Latar Belakang Masalah...........................................................
1
1.2
Rumusan Masalah....................................................................
2
1.3
Batasan Masalah........................................................................
2
1.4
Tujuan Penelitian......................................................................
3
1.5
Manfaat Penelitian............................................................... ..
1.6
Sistematika Penelitian................................................................
4
LANDASAN T E O R I..............................................................
6
Konsep Flexible Manufacturing C ell........................................
6
2.1.1
Kriteria Optimasi dalam Pembentukan Sei Manufaktur.
7
2.1.1
Pembentukan Sei Manufaktur.......................................
10
2.1.2.1
10
BAB II 2.1
Production Flow Analysis (PFA)..................
3
2.1.2.2 2.2
2.3
Metode Pembentukan Sei Manufaktur.........
10
KONSEP PENJADWALAN.....................................................
11
2.2.1
Pengertian Dasar Penjadwalan Produksi........................
11
2.2.2 Model Penjadwalan................................ . ....................
12
2.2.3 Kriteria dalam Penjadwalan Produksi.............................
14
2.2.4 Batching..........................................................................
15
2.2.4.1.
Perumusan Ukuran dari Setiap Batch...........
17
2.2.4.2.
Flow Shop dengan 2 Stage.............................
20
2.2.4.3.
Perumusan jumlah batch optimal..................
22
KONSEP ALGORITMA GENETIK.........................................
22
2.3.1 Deskripsi Algoritma Genetik..........................................
22
2.3.2 Kausa Kata dalam Algoritma Genetik...........................
24
2.3.3 Operator dan Fungsi Evaluasi.........................................
26
2.3.4 Teknik Pemilihan Induk..................................................
27
2.3.5 Langkah Umum Algoritma Genetik...............................
28
2.3.6 Kelebihan Algoritma Genetik..........................................
30
2.3.7 Pengembangan Algoritma Genetik..................................
30
2.3.7.1
Masalah Kodifikasi..........................................
31
2.3.7.2
Seleksi..............................................................
32
2.3.8 Penerapan Algoritma Genetik dalam Kasus Penjadwalan
37
2.3.9
2.3.8.1
Representasi Kromosom..................................
37
2.3.8.2
Operator Yang Digunakan...............................
38
Integrasi Model dan Algoritma........................................
42
- ix -
2.3.10 Disagregasi Algoritma.....................................................
43
2.3.11 Konstruksi Program Komputer.......................................
44
2.3.12 Analisis Penyelesaian Kasus...........................................
14
BAB III
METODOLOGI PENELITIAN.............................................
46
3.1.
Obyek Penelitian........................................................................
46
3.2.
Identifikasi masalah...................................................................
46
3.3.
Pengumpulan Data.....................................................................
47
3.4.
Pengolahan Data........................................................................
48
3.4.1. Pembentukan Sei Manufaktur.........................................
48
3.4.2. Penjadwalan Pada Sei Manufaktur..................................
49
3.4.2.1. Pengembangan Algoritma Genetik...................
49
3.4.2.2. Integrasi Model dan Algoritma.........................
52
3.4.2.3. Disagregasi Algoritma......................................
52
3.4.2.4. Kontruksi Program Komputer..........................
52
3.4.3. Penentuan Jumlah Dan Ukuran Batch.............................
53
3.4.3.1. Perumusan Ukuran Dari Setiap Batch.............
53
3.4.3.2. Perhitungan Makespan......................................
54
3.5.
Analisa Model dan Algoritma serta Kasus yang diselesaikan...
54
3.6.
Kesimpulan dan Saran................................................................
55
BAB VI
PENGUMPULAN DAN PENGOLAHAN DATA................
57
4.1
Pengumpulan D ata......................................................................
58
- x-
4.1.1
Data Nama komponen atau pari yang diproduksi............
58
4.1.2
Data Macam dan Jumlah Mesin yang Digunakan...........
58
4.1.3
Data Routing produksi setiap komponen/par/..............
59
4.1.4
Data Waktu Proses Produksi Setiap M esin.................
4.2. Pengolahan D ata.......................................................................... 4.2.1
60 60
Pembentukan Sei Manufaktur..........................................
60
4.2.1.1 Fase 1 (Penyusunan Mesin)..................................
61
4.2.1.1.1.Tahap Inisialisasi...................................
62
4.2.1.1.2.Penentuan Model Fungsi Evaluasi........
64
4.2.1.1.3.Tahap
Seleksi Kromosom Induk......
66
4.2.1.1.4.Tahap Operasi Genetik...........................
70
4.2.1.1.4.1 Operasi Persilangan.............
70
4.2.1.1.4.2 Operasi Mutasi.....................
72
Tahap Seleksi...............................
75
4.2.1.2 Fase 2 (Penyusunan Part)......................................
5:2
4.2.1.2.1 .Tahap Inisialisasi...................................
82
4.2.1.2.2.Penentuan Model Fungsi Evaluasi.......
83
4.2.1.2.3.Tahap
Seleksi Kromosom Induk.....
87
4.2.1.2.4.Tahap Operasi Genetik..........................
90
4.2.1.2.4.1 Operasi Persilangan............
90
4.2.1.2.4.2 Operasi Mutasi...................
93
Tahap Seleksi..............................
96
4.2.1.3 Fase 3 (Penyusunan Sei Manufaktur)..................
104
4.2.1.1.5.
4.2.1.2.5.
4.2.1.3.1.Tahap Inisialisasi..................................
104
4.2.1.3.2.Penentuan Model Fungsi Evaluasi.......
104
4.2.1.3.3.Tahap
Seleksi Kromosom Induk.....
107
4.2.1.3.4.Tahap Operasi Genetik..........................
109
4.2.1.2.4.3 Operasi Persilangan............
109
4.2.1.2.4.4 Operasi Mutasi....................
110
Tahap Seleksi..............................
111
4.2.2. Penjadwalan Sei Manufaktur...........................................
116
4.2.3. Penentuan Jumlah dan Ukuran Batch..............................
122
4.2.3.1 Algoritma Perhitungan Makespan.....................
122
PEMBAHASAN.........................................................................
126
Analisa Pembentukan Sei Manufaktur........................................
126
Analisa Mesin Kritis....................................................................
126
Analisa Penjadwalan pada Sei Manufaktur................................
127
4.2.1.3.5.
5.3.1
Perbandingan Penjadwalan dengan Menggunakan
Algoritma Genetik dan tanpa Algoritma Genetik..........
128
Analisa Hasil Batching dengan Metode Overlapping.................
130
KESIMPULAN DAN SARAN.................................................
131
Kesimpulan..................................................................................
131
Saran............................................................................................
132
- xii -
DAFT AR PUST AKA LAMPIRAN
a¡
DAFTAR GAMBAR
Gambar 2.1
Pengaruh Ukuran Batch pada Makespan
Gambar 2.2
Kasus pada Flowshop dengan 2 Stage
Gambar 2.3
Struktur Algoritma Genetik General
Gambar 2.4
Mekanisme Reguler Sampling Space
Gambar 2.5
Mekanisme Enlarged Sampling Space
Gambar 2.6
Mekanisme Crossover
Gambar 2.7
Mekanisme Mutasi
Gambar 2.8
Integrasi Algoritma
Gambar 3.1.
Diagram Alir Penelitian
Gambar 4.1
Mekanisme Persilangan
Gambar 4.2
Mekanisme Mutasi Shift
Gambar 4.3
Grafik Performansi untuk Setiap Generasi (fase 1)
Gambar 4.4
Mekanisme Persilangan Satu Titik Potong dengan Strategi Perbaikan
Gambar 4.5
Mekanisme Mutasi Shift
Gambar 4.6
Grafik Performansi untuk Setiap Generasi (fase 2)
Gambar 4.7
Mekanisme Position Based Crossover
Gambar 4.8
Mekanisme Mutasi Shift
Gambar 4.9
Grafik Performansi setiap Generasi
Gambar 4.10
Gantt chart Sei 1
Gambar 4.11
Gantt chart Sei 2
xiv
Gambar 4.12
Gant chart Hasil Penjadwalan dengan GA
Gambar 4.13
Gantt chart Batching dengan Menggunakan Overlapping
Gambar 5.1
Gantt chart Penjadwalan tanpa Algoritma Genetik
Gambar 5.2
Gantt chart Penjadwalan dengan Algoritma Genetik
XV
DAFTAR TABEL
Tabel 2.1
Incident Matrix
Tabel 4.1
Data Jenis Mesin
Tabel 4.2
Data route produksi komponen
Tabel 4.3
Data Waktu Proses
Tabel 4.4
Insiden Matrix Mesin 1 dan Mesin 2
Tabel 4.5
Jarak (frekuensi) antar mesin
Tabel 4.6
Perhitungan nilai suaian tiap kromsom (fase 1)
Tabel 4.7
Nilai Prob. Relatif dan Kumulatif Tiap Kromosom (fase 1)
Tabel 4.8
Pembangkitan Bil Random untuk Seleksi Kromosom (fase 1)
Tabel 4.9
Pembangkitan Bil Random untuk Croosover (fase 1)
Tabel 4.10
Pembangkitan Bil Random untuk Mutasi (fase 1)
Tabel 4.11
Seleksi Kromosom Terbaik (fase 1)
Tabel 4.12
Hasil Seleksi Kromosom Terbaik (fase 1)
Tabel 4.13
Hasil Performansi Nilai Suaian Penyusunan Mesin
Tabel 4.14
Intermediate Matrix
Tabel 4.15
Intermediate Matrix Kromosom 1 (fase 2)
Tabel 4.16
Penjumlahan Kolom
Tabel 4.17
Nilai Suaian Tiap Kromosom (fase 2)
Tabel 4.18
Nilai Prob Relatif dan Prob Kumulatif Tiap Kromosom
Tabel 4.19
Pembangkitan Bil Random Untuk Seleksi
Tabel 4.20
Pembangkitan Bil Random Untuk Crossover
Tabel 4.21
Pembangkitan Bil Random Untuk Mutasi
Tabel 4.22
Hasil Kromosom Induk (fase 2)
Tabel 4.23
Hasil Seleksi Kromosom Terbaik (fase 2)
Tabel 4.24
Hasi) Performansi Nilai Suaian Penyusunan Mesin
Tabel 4.25
Sei Manufaktur Yang Terbentuk
Tabel 4.26
Pembentukan Sei Manufaktur
Tabel 4.27
Pengkodean part yang dijadwalkan
Tabel 4.28
Perhitungan waktu mulai dan selesai part pada mesin kritis 1
Tabel 4.29
Perhitungan waktu mulai dan selesai part pada mesin kritis 2
Tabel 4.30
Probabilitas Relatif Kromosom Induk
Tabel 4.31
Probabilitas Relatif Kromosom Anak
Tabel 4.32
Hasil Performansi Nilai Suaian Penyusunan Sei Manufaktur
Tabel 4.33
Matrik komponen - mesin