4.8. Pengolahan Data
Pengolahan data yang dilakukan dalam penelitian ini meliputi penyajian dan urutan proses produksi untuk mengetahui frekuensi perpindahan material dari satu
stasiun ke stasiun lainnya dan jarak antara stasiun ke stasiun lainnya. Algoritma genetik merupakan metode yang digunakan untuk melakukan iterasi terhadap
penentuan lokasi departemen. Langkah awal yang dilakukan adalah penyandian yang menunjukkan penempatan satu departemen pada satu fasilitas berdasarkan
dari hasil matriks permutasi. Kemudian dilakukan seleksi dan beberapa operator Algoritma Genetik, seperti
crossover
dan mutasi. Kemudian dilakukan perhitungan fungsi tujuan fungsi
fitness
untuk masing-masing individu. Populasi anak yang dihasilkan pada generasi satu akan menjadi parent untuk generasi dua.
Iterasi terus dilakukan dan pada setiap generasi sampai tidak terjadi lagi kenaikan nilai fungsi
fitness
pada masing-masing individu.
Universitas Sumatera Utara
MULAI Penyajian data luas departemen, jarak
perpindahan, dan frekuensi perpindahan Algoritma Genetik:
-Penentuan representasi -Penentuan panjang kromosom
-Penentuan parameter
Iterasi dihentikan jika tidak terjadi lagi kenaikan nilai fitness dari kromosom
terbaik steady state Indivdu-individu
terbaik Hasil:
Gambar layout Seluruh Stasiun pada departemen produksi
SELESAI Inisialisasi populasi awal
Pasangkan setiap departemen secara random dari himpunan urutan proses
produksi yang mungkin dari setiap perpotongan antar departemen
Evaluasi fungsi tujuan
Gambar 4.2.
Flow Diagram
Pengolahan Data dengan Algoritma Genetik
Universitas Sumatera Utara
MULAI
Studi Pendahuluan
1. Kondisi Pabrik 2. Urutan proses produksi
3. Masalah-masalah
Studi Literatur
1. Teori Buku 2. Referensi Jurnal Penelitian
3. Langkah-langkah penyelesaian
Identifikasi Masalah Awal
Tata letak mesin di lantai produksi yang tidak beraturan yang mengakibatkan banyaknya penumpukan bahan baku
Pengumpulan Data
1. Data primer 2. Data sekunder
Pengolahan Data Pengolahan dengan Metode Algoritma Genetik
1. Membuat sandi secara random untuk membuat populasi awal
2. Menginisialisasi populasi awal 3. Seleksi kromosom
4. Penyilangan
crossover
5. Mutasi 6. Pelestarian kromosom
Analisis Pemecahan Masalah
Rancangan tata letak yang tepat untuk menurunkan jumlah penumpukan bahan baku dan mempersingkat jarak
perpindahan bahan saat proses produksi.
Kesimpulan dan Saran
SELESAI
Gambar 4.3
Block Diagram
Penelitian
Universitas Sumatera Utara
BAB V PENGUMPULAN DAN PENGOLAHAN DATA