•Tataletak Fasilitas dengan Bantuan
Komputer •1
TATA LETAK DENGAN BANTUAN KOMPUTER
KEUNTUNGAN PENGGUNAAN KOMPUTER DALAM
PENYELESAIAN MASALAH TATA LETAK
1. Perhitungan dapat dilakukan lebih cepat.
2. Mampu menyelesaikan masalah yang kompleks.
3. Proses perancangan lebih ekonomis
4. Mempertimbangkan aliran antar departemen.
5. Aliran antar departemen dapat dicatat:
a. Kuantitatif From to Chart
b. Kualitatif Relationship Chart.
•Tataletak Fasilitas dengan Bantuan
Komputer •2
MACAM PROGRAM KOMPUTER SEBAGAI
ALAT BANTU TATA LETAK
CRAFT (Computerized Relative Allocation of Facilities).
COFAD (Computerized Facilities Design)
PLANET (Plant Layout Analysis and Evaluation Technique)
CORELAP (Computerized Relationship Layout Technique)
ALDEP (Automated Layout Design Program)
BLOCPLAN
•Tataletak Fasilitas dengan Bantuan
Komputer •3
CRAFT
• Dikembangkan sejak tahun 1983
• Bertujuan untuk meminimumkan biaya perpindahan material
Biaya material Aliran produk, jarak dan unit pengangkutan.
• Merupakan program tipe teknik HEURISTIK Berdasarkan interpetasi Quadratic Assigment
• Merupakan program perbaikan:
Mencari perancangan optimum dengan melakukan perbaikan tata letak secara bertahap
Mengevaluasi tata letak dengan cara mempertukarkan lokasi departemen
Mempertimbangkan perubahan antar departemen yang luasnya sama/ mempunyai sebuah batas dekat untuk mengurangi biaya transportasi.
Menyesuaikan departemen nonrectanguler (tidak berbentuk kotak) ditempatkan dimanapun yang diinginkan
•Tataletak Fasilitas dengan Bantuan
Komputer •4
• INPUT CRAFT BIAYA PERPINDAHAN MATERIAL
Biaya per satuan perpindahan per satuan jarak (Ongkos Material Handling per satuan jarak/ OMH per satuanjarak/ OMH per satuan jarak.
ASUMSI BIAYA PERMINDAHAN 1.Biaya perpindahan tidak tergantung (bebas)
terhadap utilisasi peralatan
2.Biaya perpindahan adalah linier terhadap panjang perpindahan
•Tataletak Fasilitas dengan Bantuan
Komputer •5
Menurut Francis R, L and White J, A input ALGORITMA CRAFT terdiri atas:
a) Tata letak awal
b) Data aliran (frekuensi perpindahan)
c) Data biaya (OMH per satuan jarak)
d) Jumlah departemen yang tidak berubah (fixed)
•Tataletak Fasilitas dengan Bantuan
Komputer •6
Departemen DUMMY Departemen yang tidak memiliki aliran terhadap
departemen lain tetapi meliputi sebuah area spesifik.
Departemen Dummy digunakan antara lain:
• Mengisi bangunan yang bersifat umum atau tidak beraturan.
• Menggambarkan area yang tetap di dalam fasilitas dimana departemen tidak dapat dialokasikan (ex: tangga eskalator)
• Menyatakan ruang ekstra dalam fasilitas
• Membantu dalam mengevaluasi lokasi dalam tata letak
•Tataletak Fasilitas dengan Bantuan
Komputer •7
CONTOH PEMAKAIAN CRAFT DENGAN PERHITUNGAN MANUAL
a) Input berupa tata letak awal
Dept ADept B
Dept CDept D
8040
40
40
30
50
•Tataletak Fasilitas dengan Bantuan
Komputer •8
Gambar 1. Tata Letak Awal
FORMAT INPUT DARI PETA (TATA LETAK AWAL) DINYATAKAN DALAM
BENTUK MATRIK ELEMENT
A A A A
A A A A
A A A A
B B B B B B B B
B B B B B B B B
B B B B B B B B
C C C C
C C C C
C C C C
C C C C
D D D D D D D D
D D D D D D D D
D D D D D D D D
D D D D D D D D
D D D D D D D D
•Tataletak Fasilitas dengan Bantuan
Komputer •9
Gambar 2. Matrik elemen
b) Input Data Aliran
Peta dari-ke (from to chart) untuk data aliran menunjukkan jumlah perpindahan yang dibuat perperiode waktu di antara kombinasi dari departemen
c) Input Data Biaya (cost matrik)
Peta dari-ke untuk data biaya menunjukkan biaya yang diperlukan untuk memindahkan 1 satuan jarak antara kombinasi departemen
•Tataletak Fasilitas dengan Bantuan
Komputer •10
To A B C D
From
A - 6 12 12
B 3 - 3 9
C 6 3 - 6
D 12 3 0 -
•Tataletak Fasilitas dengan Bantuan
Komputer •11
Gambar 3. From to chart untuk data biaya aliran
HOW TO USE CRAFT
• CARFT menghitung total biaya material handling untuk tata letak awal dengan terlebih dahulu menghitung jarak diantara pusat departemen (lokasi pusat departemen ditandai dengan suatu titik )
Gambar 4
•Tataletak Fasilitas dengan Bantuan
Komputer •12
Dept C Dept B
Dept DDept A
•Tataletak Fasilitas dengan Bantuan
Komputer •13
Gambar 4. Lokasi titik pusat tata letak
• Lokasi sentral (gambar 4)
Dept C
(20,60)
Dept B
(80,65)
Dept D
(80,25)
Dept A
(20,20)
•Tataletak Fasilitas dengan Bantuan
Komputer •14
Gambar 5. Titik koordinat
• Dari masing-masing lokasi titik pusat masing-masing departemen dihitung jarak rectilinier
Ex: Lokasi titik pusat Dept C – B
• Hasil Matrik dapat dilihat pada Gambar 6.
•Tataletak Fasilitas dengan Bantuan
Komputer •15
6565608020 YbYaXbXa
To A B C D
From
A - 105 40 65
B 105 - 65 40
C 40 65 - 95
D 65 40 95 -
•Tataletak Fasilitas dengan Bantuan
Komputer •16
Gambar 6. Data aliran awal
To A B C D TOTAL
From
A 630 480 780 1890
B 315 195 360 870
C 240 195 570 1005
D 780 120 0 900
TOTAL 1335 945 675 1710 4665
•Tataletak Fasilitas dengan Bantuan
Komputer •17
Gambar 7. Total Biaya
• CRAFT merupakan program yang mengaplikasikan Pairwise Exchange Heuristic melaksanakan pergantian sentral lokasi dari departemen-departemen yang keduanya mempunyai luasan yang sama/ memiliki batasan yang dekat kemudian dilakukan perhitungan total biaya sampai diperoleh biaya yang paling kecil.
•Tataletak Fasilitas dengan Bantuan
Komputer •18
CONTOH: Perubahan yang pertama, pertukaran departemen C dan D (batas
dekat) - Perubahan tata letak akan mengubah koordinat sentral masing-
masing departemen - Untuk Dept D (bentuknya bukan persegi), maka koordinat sentral
dihitung menggunakan titik berat dengan rumus TB = M/ L M = momen L = luas
- Koordinat x
- Koordinat y
•Tataletak Fasilitas dengan Bantuan
Komputer •19
635600
400080160020
xx
L
LX
L
MTB
i
ii
x
x
355600
400025160060
xx
L
LY
L
MTB
i
ii
y
y
Jadi koordinat sentral untuk tiap departemen adalah: A (20,60); B (80,65); C (80,40); D (63,35)
dst
Dept C
(20,60)
Dept B
(80,65)
Dept D(56,17)
Dept A
(80,40)
•Tataletak Fasilitas dengan Bantuan
Komputer •20
Gambar 8. Tata letak dengan
perubahan departemen A, B & D
To A B C D
From
A - 25 80 47
B 25 - 65 72
C 80 65 - 79
D 47 72 79 -
•Tataletak Fasilitas dengan Bantuan
Komputer •21
Gambar 9. Data aliran setelah perubahan
To A B C D TOTAL
From
A - 150 960 564 1674
B 75 - 195 648 918
C 480 195 - 474 1149
D 564 216 0 - 780
TOTAL 1119 561 1155 1686 4521
•Tataletak Fasilitas dengan Bantuan
Komputer •22
Gambar 10. Total biaya setelah perubahan
Misal perubahan departemen C dan D tidak menguntungkan, maka dari tata
letak awal dilakukan perbaikan lagi misalnya departemen A dan C dengan
cara yang sama
ALGORITMA CRAFT DENGAN
“QUANT SYSTEM”
INPUT : Layout asal
Sejumlah departemen
Data aliran (from-to chart)
•Tataletak Fasilitas dengan Bantuan
Komputer •23
Contoh algoritma CRAFT (Rancangan tata letak fasilitas dengan 10 departemen)
Nama Luas Jumlah Aliran
Departemen Area Kisi A B C D E F G H I J
A 11.200 28 80 30 15 20 10 10 15
B 9.600 24 60 50 30 20 5 15
C 9.600 24 15 10 20 20 20
D 19.2 48 40 70
E 4.800 12 120 45
F 11.200 28 60 35
G 10.000 25 50 10 5
H 10.800 27 50
I 6.000 15 65
J 3.600 9
•Tataletak Fasilitas dengan Bantuan
Komputer •24
Tabel 1. Data luas area dan aliran masing-masing departemen
TAHAPAN
• Memasukkan spesifikasi: Jumlah departemen yang akan dibuat
Baris dan kolom yang akan dibuat
• Memasukkan nama departemen
• Memasukkan bentuk departemen (persegi panjang/ bukan)
• Memasukkan departemen dengan lokasi tetap
•Tataletak Fasilitas dengan Bantuan
Komputer •25
BLOCPLAN
Dikembangkan oleh Donoghey dan Pire pada departemen Teknik industri Universitas Houston
Membuat dan mengevaluasi tipe-tipe tata letak dalam merespon data masukan
Memiliki kemiripan dengan CRAFT dalam penyusunan departemen
•Tataletak Fasilitas dengan Bantuan
Komputer •26
Perbedaan CRAFT & BLOCPLAN
CRAFT BLOCPLAN
Hanya menggunakan peta
dari ke (from-to chart) sebagai
input.
Input dapat berupa :
Peta keterkaitan
Peta from-to chart
•Tataletak Fasilitas dengan Bantuan
Komputer •27
Biaya tata letak dapat diukur baik berdasarkan ukuran jarak maupun ukuran kedekatan
Jumlah baris ditentukan oleh program (biasanya 2/3 baris)
Menggunakan simbol-simbol dalam penyelesaiannya
Kelemahan BLOCPLAN: Tidak akan menangkap initial layout secara akurat Pengembangan tata letak hanya dapat dicari dengan
melakukan perubahan/ pertukaran letak departemen satu dengan lainnya.
•Tataletak Fasilitas dengan Bantuan
Komputer •28
INPUT DATA :
1. Jumlah departemen
2. Nama-nama departemen
3. Luas area masing-masing departemen
4. Data keterkaitan masing-masing
departemen
•Tataletak Fasilitas dengan Bantuan
Komputer •29
ALGORITMA BLOCPLAN
(Contoh penggunaan BLOCPLAN, dengan data masukan Peta
keterkaitan dan Luas masing-masing Departemen)
A B C D E F G H I J
A - E O U U U U U U U
B - I E O U U U U U
C - U U U U U U U
D - I U U U U U
E - A O U U U
F - I O U U
G - O U U
H - O U
I - I
J -
•Tataletak Fasilitas dengan Bantuan
Komputer •30
SIMULATED ANNEALING
• Digunakan untuk penyelesaian masalah yang mana perubahan keadaan dari suatu kondisi ke kondisi yang lain membutuhkan ruang yang sangat luas (ex: gerakan permutasi)
• 4 Parameter : a) Tetangga
b) Gain
c) Temperatur
d) Pembankit bilangan random
•Tataletak Fasilitas dengan Bantuan
Komputer •31
ALGORITMA
Evaluasi keadaan awal jika keadaan awal merupakan tujuan, maka pencarian berhasil dan KELUAR. Jika tidak, lanjutkan dengan menetapkan keadaan awal sebagai kondisi sekarang.
Inisialisasi BEST_SO_FAR untuk keadaan sekarang
Inisialisasi T sesuai dengan annealing schedule
Kerjakan hingga solusi ditemukan atau sudah tidak ada operator baru lagi kan diaplikasikan ke kondisi sekarang.
a) Gunakan operator yang belum pernah digunakan untuk menghasilkan kondisi baru
•Tataletak Fasilitas dengan Bantuan
Komputer •32
b) Evaluasi kondisi yang baru dengan menghitung:
E = Nilai sekarang – nilai keadaan baru
i. Jika kondisi beru merupakan tujuan, maka pencarian berhasil dan KELUAR
ii. Jika bukan tujuan, namum nilai yang lebih baik daripada kondisi sekarang, maka tetapkan kondisi baru sebagai kondisi sekarang. Demikian pula tetapkan BEST_SO_FAR untuk kondisi yang baru tadi.
iii. Jika nilai kondisi baru tidak lebih baik dari kondisi sekarang, maka tetapkan kondisi baru sebagai kondisi sekarang dengan probabilitas
P’ = e-E/ T Langkah ini biasanya dikerjakan dengan
membangkitkan suatu bilangan random r pada range (01). Jika r>p’, maka perubahan londisi barumenjadi kondisi sekarang diperbolehkan. Namun jika tidak demikian, maka tidak akan dikerjakn apapun.
•Tataletak Fasilitas dengan Bantuan
Komputer •33
a) Perbaiki T sesuai dengan Annealing Sceduling
BEST_SO_FAR adalah jawaban yang dimaksudkan Dari algoritma tersebut secara umum ada 3 hal yang perlu
disoroti pada Stimulated Annealing, yaitu:
a. Nilai awal untuk temperatur (TO). Nilai TO biasanya ditetapkan cukup besar
(tidak mendekati nol), karena jika T mendekati 0 maka gerakan stimulated annealing akan sama dengan hill climbing.
b. Kriteria yang digunakan untuk memutuskan apakah temperatur sistem seharusnya dikurangi.
c. Berapa besarnya pengurangan teperatur dalam setiap waktu
•Tataletak Fasilitas dengan Bantuan
Komputer •34
Ada beberapa operator yang bisa digunakan. Berikut ini
adalah salah satu contoh operator untuk menentukan
lokasi fasilitas yang akan diatur adalah NF.
• Fasilitas-fasilitas disimpan dalan larik L.
• Bangkitkan 2 bilangan randon antar 1 sampai NF,
misalnya kedua bilangan itu adalh N1 dan N2 dengan
N1>N2.
• Depan = L(1) sampai L(N1-1)
• Tengah = L(N1) sampai L(N2)
• Belakang = L(N2+1) sampai L(NF)
•Tataletak Fasilitas dengan Bantuan
Komputer •35
• Bangkitkan bilangan random r, apabila r < 0,5: maka: DepanBaru = Depan
TengahBaru = Tengah dengan urutan dibalik
BelakangBaru = Belakang
Lbaru = (DepanBaru, TengahBaru, BelakangBaru)
Jika r >= 0,5; maka kerjakan: Sementara = (Departemen Belakang), misalnya memilki
M elemen.
Bangkitkan bilangan random, misalnya r=2
DepanBaru = (4 3)
TengahBaru = (9 11 2 5 1 7 8)
BelakangBaru = (6 12 10)
Lbaru = (4 3 9 11 2 5 1 7 8 6 12 10)
•Tataletak Fasilitas dengan Bantuan
Komputer •36