Tata Letak dg Bantuan Komputer MEF

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

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)

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.

•

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



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)



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

CONTOH PEMAKAIAN CRAFT

DENGAN PERHITUNGAN MANUAL

a) Input berupa tata letak awal

FORMAT INPUT DARI PETA

(TATA LETAK AWAL) DINYATAKAN DALAM

BENTUK MATRIK ELEMENT

A A A A

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)

To

A

B

C

D

From

A

-

6

12

12

B

3

-

3

9

C

6

3

-

6

D

12

3

0

-

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 )

Dept C

_{Dept B}

Dept D

Dept A

•

Lokasi sentral (gambar 4)

Dept C

(20,60)

Dept B

(80,65)

Dept D

(80,25)

Dept A

•

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.

To

A

B

C

D

From

A

-

105

40

65

B

105

-

65

40

C

40

65

-

95

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

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

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

To

A

B

C

D

From

A

-

25

80

47

B

25

-

65

72

C

80

65

-

79

D

47

72

79

-

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

ALGORITMA CRAFT DENGAN

“QUANT SYSTEM”



INPUT :



Layout asal



Sejumlah departemen



Data aliran (from-to chart)

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

TAHAPAN

•

Memasukkan spesifikasi:



Jumlah departemen yang akan dibuat



Baris dan kolom yang akan dibuat

•

Memasukkan nama departemen

•

Memasukkan bentuk departemen (persegi panjang/ bukan)

BLOCPLAN

Dikembangkan oleh Donoghey dan Pire

pada

departemen

Teknik

industri

Universitas Houston

Membuat dan mengevaluasi tipe-tipe

tata

letak

dalam

merespon

data

masukan

Perbedaan CRAFT & BLOCPLAN

CRAFT

BLOCPLAN

Hanya menggunakan peta

dari ke (from-to chart) sebagai

input.

Input dapat berupa :



Peta keterkaitan

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

INPUT DATA :

1.

Jumlah departemen

2. Nama-nama departemen

3. Luas area masing-masing departemen

4. Data keterkaitan masing-masing

departemen

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

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

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

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

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.

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)

•

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)