BAB 10

MODEL-MODEL LANJUT
PERENCANAAN FASILITAS

10.1. MODEL-MODEL TATA LETAK FASILITAS

10. 1. Guadratic Assignment Problem

Apabila ingin ditempatkan n dapartemen, pada n lokasi yang telah diketahui posisinya , maka

salah satu metode yang dapat digunakan adalah dengan menggunakan Guadratic Assignment

Problem (QAP). Misalkan :

rij = Aliran pergerakan sesuatu item dari dapartemen i ke dapartemen j

drs = Jarak antara lokasi r dan s

Xtr = 1, jika departemen I ada dilokasi r. bernilai 0, jika departemen I tidak berada

di lokasi r.

Total jarak yang dilalui oleh semua item (z) adalah :

Mintz =

Tujuan kita adalah meminimumkan total jarak tersebut dengan batasan:

 Setiap departemen berada pada suatu lokasi:

𝑛
∑ 𝑥𝑗𝑟 =1 dengan i = 1,2,..….,n.
𝑡=1
𝑛
∑ 𝑥𝑗𝑟 =1 dengan r = 1,2……,n.
𝑖=1
Jika diasumsikan bahwa arah aliran bisa diabaikan.-maka bobot antara departemen I

dan departemen j (Wg) adalah:

𝑤𝑖𝑗 = 𝑟𝑖𝑗 + 𝑟𝑗𝑖 .

Dari sini bisa di hitung biaya total aliran (total flow cost) :
𝑛−1 𝑛

𝑐(𝑎) = ∑ ∑ 𝑤𝑔 𝑑 (𝑎(𝑖), 𝑎(𝑗)]

𝑖=1 𝑖

Dengan a(i) adalah, lokasi yang di tempati oleh departemen i

1 2 3 4

1d

5 6 7 8

1d
Gambar 10.1 Contoh tata letak departemen

Suatu tataletak seperti pada gambar 10.1, maka jarak antar departemen adalah sebagai

berikut.

𝑑𝑖1 = 0 𝑑𝑖5 = 1

𝑑𝑖2 = 1 𝑑𝑖6 = 2

𝑑𝑖3 = 2 𝑑𝑖7 = 3

𝑑𝑖4 = 3 𝑑𝑖8 = 4
 Suatu contoh perancangan tata letak yang direpretasikan sebagai a = (2 5 3 4 1 8 7

6). Pada permasalahan ini artinya departemen 1 ditempatkan pada lokasi 2,

departemen 2 ditempatkan pada lokasi 5, departemen 3 pada lokasi 3 dan seterusnya

sehingga penempatan departemen seperti pada gambar 10.2. Jarak antar departemen

ditunjukkan seperti pada table 10.1. Misalkan aliran produk antar dapertemen seperti

pada tabel 10.2. Tebel 10.3 adalah tabel perkalian antara jarak dan aliran.

5 1 3 4

2 8 7 6

Gambar 10.2 Tata Letak awal

Tabel 10.1 Jarak antar dapartemen

From/to 1 2 3 4 5 6 7 8
1 0 2 1 2 1 3 2 1
2 2 0 3 4 1 3 2 1
3 1 3 0 1 2 2 1 2
4 2 4 1 0 3 1 2 3
5 1 1 2 3 0 4 3 2
6 3 3 2 1 4 0 1 2
7 2 2 1 2 3 1 0 1
 Tabel 10.2 Aliran antar departeman

From/to 1 2 3 4 5 6 7 8
1 0 3 1 2 4 2 2 3
2 1 0 1 2 3 1 0 2
3 2 1 0 1 2 3 1 3
4 0 3 2 0 3 1 1 3
5 3 2 0 2 0 3 2 1
6 2 1 1 4 1 0 2 3
7 4 2 4 3 4 1 0 2
8 2 3 1 1 3 2 3 0

Tabel 10.3 Biaya total aliran ( aliran x jarak )

From/to 1 2 3 4 5 6 7 8 total
1 0 6 1 4 4 6 4 3 28
2 2 0 3 8 3 3 0 2 21
3 2 3 0 1 4 4 1 6 21
4 0 12 2 0 9 1 2 9 35
5 3 2 0 6 0 12 6 2 31
6 6 3 2 4 4 0 2 6 27
7 8 4 4 6 12 1 0 2 37
8 2 3 2 3 6 4 3 0 23
223
Dengan asumsi biaya perpindahan 1 satuan

Dengan demikian jika susunan dapertemen seperti pada gambar 10.2 menghasilkan

biaya total aliran sebesar 233, dan dapertemen 5 ditukar dengan daperemen 6,

maka dapat hasil sebagai berikut.

 a=(25341876) a = (25348176)

5 1 3 4 6 1 3 4

5 1 3 4 2 8 7 5

(a) (b)

Gambar 10.3 (a) Tata Letak awal (b) Tata Letak setelah pertukaran departemen 5
dan 6

Tabel 10.4 Jarak antar fasilitas dengan pertukaran departemen 5 dan 6

From/to 1 2 3 4 5 6 7 8
1 0 2 1 2 3 1 2 1
2 2 0 3 4 3 1 2 1
3 1 3 0 1 2 2 1 2
4 2 4 1 0 1 3 2 3
5 3 3 2 1 0 4 1 2
6 1 1 2 3 4 0 3 2
7 2 2 1 2 1 3 0 1
8 1 1 2 3 2 2 1 0

Tabel 10.5 Biaya total aliran (Aliran X jarak )

From/to 1 2 3 4 5 6 7 8 Total
1 0 6 1 4 12 2 4 3 32
2 2 0 3 8 9 1 0 2 25
3 2 3 0 1 4 4 1 6 21
4 0 12 2 0 8 3 2 9 31
5 2 6 0 2 0 12 3 2 33
6 2 1 2 12 4 0 6 6 33
7 8 4 4 6 4 3 0 2 31
8 2 3 2 3 0 4 3 0 23
229
 Aliran dari tabel 10.2

Hasil pertukaran departemen 5 dan 6 menghasilkan biaya total aliran sebesar 229.

Prosedur pertukaran departemen ini dilakukan sampai tercapai total aliran terkecil.

Prosedur penyelesaian heruistik untuk Quadratic Assignment Problem (QAP)

dikelompokkan sebagai prosedur Contruction dan prosedur Improvement.

a. Conatructica Heuristics

Prosedur construction diawali dengan memilih departemen secara acak yang

ditempatkan pada lokasi I, selanjutnya memilih departemen lagi acak dan di hitung

bobot untuk setiap lokasi. Hasil perhitungan bobot dipilih total bobot terkecil yang

dijadikan sebagai lokasi terpilih dan seterusnya sampai tercapai hasil yang optimal.