TATA LETAK DENGAN BANTUAN KOMPUTER - …masud.lecture.ub.ac.id/files/2016/01/1-Tata-Letak-dg-Bantuan... · CORELAP (Computerized Relationship Layout Technique) ALDEP (Automated Layout

•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.


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


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


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


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)


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


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


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


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


Komputer •10

To A B C D

From

A - 6 12 12

B 3 - 3 9

C 6 3 - 6

D 12 3 0 -


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


Komputer •12

Dept C Dept B

Dept DDept A


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)


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.


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 -


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


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.


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


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)


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 -


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


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)


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


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


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


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


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.


Komputer •28

INPUT DATA :

1. Jumlah departemen

2. Nama-nama departemen

3. Luas area masing-masing departemen

4. Data keterkaitan masing-masing

departemen


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 -


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


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


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.


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


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)


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)


Komputer •36

Documents

TATA LETAK DENGAN BANTUAN KOMPUTER - …masud.lecture.ub.ac.id/files/2016/01/1-Tata-Letak-dg-Bantuan... · CORELAP (Computerized Relationship Layout Technique) ALDEP (Automated Layout