PENGELOMPOKAN MESIN DENGAN MENGGUNAKAN ALGORITMA GENETIKA UNTUK PERANCANGAN TATA LETAK SEL DINAMIS

Perubahan yang terjadi pada bidang manufaktur disebabkan oleh perubahan pada siklus hidup produk yang lebih pendek, permintaan pasar akan variasi baru dan berubah-ubah serta perubahan pada sisi penggunaan teknologi terbaru di perusahaan. Hal tersebut akan mengakibatkan perubahan aliran proses yang juga akan mengubah tata letak pada bagian produksi sehingga memunculkan masalah dynamic layout problem. Permasalahan tata letak dinamis dapat diselesaikan dengan menggunakan metode pembentukan sel manufaktur yang memiliki tingkat fleksibilitas tinggi. Pada penelitian ini algoritma yang digunakan untuk pengelompokan mesin ke dalam sel manufaktur adalah Direct Clustering Algorithm dan Rank Order Clustering. Kemudian akan diperbaiki dengan menggunakan Algoritma Genetika. Algoritma Dynamic Modified Spanning Tree juga digunakan untuk mengurutkan mesin ke dalam tata letak dengan struktur baris-tunggal dan menentukan panjang perencanaan time window pada masa yang akan datang. Panjang time window yang dihasilkan yaitu sebanyak lima time window dengan masingmasing berdurasi 2 periode. Sejalan dengan Algoritma Silver-Meal semakin besar panjang perencanaan time window akan mengurangi frekuensi terjadinya pengaturan ulang tata letak tetapi meningkatnya biaya pemindahan bahan. Begitu sebaliknya, semakin kecil panjang perencanaan time window berarti frekuensi terjadinya pengaturan tata letak akan semakin sering yang ujungnya akan meningkatkan biaya pengaturan tata letak tetapi akan menurunkan biaya pemindahan bahan. Pengaturan ulang tata letak mesin atau relayout dilakukan sebanyak 5 kali pada periode 1, 3, 5, 7 dan 9. Ongkos pemindahan material sebesar 3.235.083.526, ongkos pengaturan ulang tata letak sebesar 14.000.000 sehingga diperoleh total ongkos sebesar 3.249.083.526. Kata kunci: : algoritma silver-meal, bond energy algorithm, direct clustering algorithm, dynamic layout problem, modified spanning tree, rank order clustering, time window