Algoritma CRAFT LANDASAN TEORI

3.5. Algoritma CRAFT

8 CRAFT merupakan sebuah program perbaikan, program ini mencari perancangan optimum dengan melakukan perbaikan tata letak secara bertahap. CRAFT mengevaluasi tata letak dengan cara mempertukarkan lokasi departemen. Perubahan antar departemen diharapkan dapat mengurangi biaya perpindahan material. Selanjutnya CRAFT membuat pertimbangan pertukaran departemen untuk tata letak yang baru, dan ini dilakukan secara berulang-ulang sampai menghasilkan tata letak yang terbaik dengan mempertimbangkan biaya CRAFT adalah singkatan dari Computerized Relative Allocation of Facilities Technique adalah metode kuantitatif yang digunakan untuk mendapatkan pemecahan yang lebih baik berdasarkan aliran bahan dengan melakukan pertukaran-pertukaran fasilitas pada tata letak awal untuk meningkatkan kinerja agar menjadi lebih baik. Metode ini dilakukan dengan melakukan pertukaran – pertukaran fasilitas secara terus menerus dan selanjutnya pertukaran ini membawa ke arah tata letak yang mendekati optimal. Algoritma CRAFT memerlukan input yang berupa biaya perpindahan material. Input biaya perpindahan berupa biaya per satuan perpindahan per satuan jarak ongkos material handling per satuan jarak. Asumsi-asumsi biaya perpindahan material adalah sebagai berikut : 1. Biaya perpindahan tidak tergantung bebas terhadap utilisasi peralatan. 2. Biaya perpindahan adalah linier terhadap panjang perpindahan. Dalam banyak situasi kedua asumsi di atas tidak dapat dipakai. 8 Sunderesh Heragu , Facility Design, Boston: PWS Publishing Company, 1997, p. 201-208 Universitas Sumatera Utara perpindahan material terkecil. Input yang diperlukan untuk algoritma CRAFT antara lain Francis R.L., and White J.,A. : 1. Tata letak awal 2. Data aliran frekuensi perpindahan 3. Data biaya 4. Jumlah departemen yang tidak berubah fixed CRAFT untuk selanjutnya mempertimbangkan perubahan antara departemen-departemen yang luasnya sama atau mempunyai sebuah batas dekat untuk mengurangi biaya transportasi. Tipe pertukaran dapat terjadi seperti berikut Francis R.L., and White J.,A 1. Pair-Wise Interchanges 2. Three –Way Interchanges 3. Pair Wise Allowed by Three Way Interchanges 4. The best of Pair-Wise or Three Way Interchanges Adapun prinsip pertukaran departemen menurut algoritma CRAFT harus memenuhi salah satu dari tiga syarat berikut, yaitu : 1. Departemen harus memiliki perbatasan yang sama, 2. Departemen harus memiliki ukuran yang sama, 3. Departemen harus memiliki kedua perbatasan-perbatasan yang sama pada ketiga departemen. Cara perhitungan momen untuk algoritma CRAFT adalah dengan menghitung hasil kali antara frekuensi perpindahan antara fasilitas i dan j. Perhitungan layout ini juga dapat dikatakan bila ditinjau dari jarak perpindahan Universitas Sumatera Utara yang paling minimum. Dimana semakin kecil momen yang ada berarti jarak perpindahan material semakin minimum. Langkah-langkah perbaikan yang diterapkan dalam CRAFT adalah: a. Tentukan terlebih dahulu pusat centre atau centroid dari setiap departemen pada tata letak awal. Penentuan centre atau pusat departemen ini dalam bentuk koordinat, dan sangat tergantung kepada bentuk atau pola departemen. Misalkan koordinat titik sudut departemen tersebut adalah A10,10, B18,10, C18,20, D10,20, maka centroid departemen tersebut adalah 14,15. Tentukan jarak suatu departemen dengan departemen lainnya secara rectilinier. Jika departemen i memiliki titik pusat x i , y i , dan j dengan x j , y j , maka jarak kedua departemen adalah d= | x i – x j | + | y i – y j |. b. Tentukan frekuensi aliran perpindahan bahan antar departemen per tahun Frekuensi perpindahan = Perpindahan x Load tahun Load Unit Jumlah tahun tahun Load Jumlah Produksi Volume = c. Menggunakan software quant system 3.0. Dalam pemakaiannya, Quant System memerlukan input untuk menyelesaikan persoalan yang ada. Input tersebut antara lain, nama departemen, bentuk departemen, data tata letak awal, dan data frekuensi aliran perpindahan. d. Hitung nilai total momen perpindahan pada lantai produksi dengan mengalikan frekuensi perpindahan material dari satu departemen ke departemen lainnya dengan jarak antar departemen yang berkaitan. ∑∑ = = = n i n j ij ij d f Z 1 1 Universitas Sumatera Utara Di mana ; Z = nilai total momen perpindahan awal metertahun f ij = frekuensi perpindahan dari departemen i ke j d ij = jarak antar departemen i dengan j

3.6. Pengukuran Waktu