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