dengan objek penelitian dan untuk melengkapi data yang diperoleh dari observasi.
3. Dokumentasi Melakukan pencatatan data-data dokumentasi perusahaan yang berhubungan
dengan penelitian yang dilakukan.
4.9. Metode Pengolahan Data
Penelitian yang dilakukan adalah mengenai penjadwalan produksi dengan menggunakan metode algoritma genetik.
Langkah-langkah yang dilakukan dalam pengolahan data ini adalah : 1.
Melakukan uji keseragaman dan kecukupan terhadap data yang telah dikumpulkan. Dalam hal ini, data pengukuran waktu waktu siklus setiap
work center. 2.
Melakukan perhitungan waktu normal dengan mempertimbangkan rating factor dan waktu standar dengan mempertimbangkan faktor allowance dari
masing-masing pekerja. 3.
Menentukan waktu penyelesaian tiap job dengan mempertimbangkan jumlah mesin dan kapasitas siap stasiun kerja.
4. Membentuk kromosom, yaitu urutan pengerjaan job berdasarkan urutan SPT
Shortest Processing Time. 5.
Menghitung jumlah populasi, yaitu seluruh kemungkinan susunan kromosom. 6.
Melakukan inisialisasi terhadap populasi dengan memperhatikan parameter yang digunakan.
Universitas Sumatera Utara
7. Menghitung makespan dan nilai fitness sebagai indeks fungsi tujuan global
setiap kromosom. 8.
Melakukan evaluasi terhadap nilai fitness. 9.
Memilih individu untuk dicrossover. 10.
Melakukan mutasi dan perhitungan makespan dan nlai fitness hasil mutasi. 11.
Pengurutan job berdasarkan individu dengan nilai fitness tertinggi.
Blok diagram pengukuran waktu proses dapat dilihat pada Gambar 4.3
Universitas Sumatera Utara
Pengamatan Pendahuluan : -Pengukuran Waktu Siklus
Uji Keseragaman Data
Uji Kecukupan Data Apakah Data
Seragam ? Ya
Revisi Tabel Data Pengamatan Tidak
σ 2
+ =
=
X BKA
σ 2
− =
=
X BKB
−
−
=
∑ ∑
= =
1
2 1
1
N X
X
N i
j N
i j
σ
Pengukuran Waktu Standar
Waktu Proses Pengukuran Waktu Normal
Apakah Data Cukup ?
Ya Penambahan Pengamatan
Tidak
2 2
2
40
−
=
∑ ∑ ∑
i i
i
x x
x n
N
Gambar 4.3. Blok Diagram Pengukuran Waktu Proses
Universitas Sumatera Utara
Blok diagram pengolahan data dengan algoritma genetik dapat dilihat Gambar 4.4.
Pengurutan Job Berdasarkan Individu dengan Nilai Fitness Tertinggi
Waktu Proses
Pembentukan Kromosom
Perhitungan Jumlah Populasi
Perhitungan Makespan dan Nilai Fitness
Pemilihan Individu untuk Crossover Inisialisasi Populasi
Pemilihan Individu untuk Mutasi
Mutasi Kromosom Crossover antara Dua Kromosom
Perhitungan Makespan dan Nilai Fitness
Apakah Steady State ?
Ya
Kromosom Generasi Terakhir
Tidak
Seleksi Kromosom
Gambar 4.4. Blok Diagram Pengolahan Data dengan Algoritma Genetik
Universitas Sumatera Utara
4.10. Metode Analisis
