Kerjakan Dengan Algoritma MST

Machine

1
2
3
4
5
6

Panjang
Machine

#
26
9
0
2
10

26
#
6
15
8
7

9
6
#
0
16
15

0
15
0
#
4
21

2
8
16
4
#
10

10
7
15
21
10
#

20
10
16
20
10
10

M
a
c
h
i
n
e

f
f
f
f
f
f

ij

= 2 meter

ij
12
13
14
15
16

( f )[(d ) + 1/ 2(l + l )]
ij

ij

= 26 x ((2) + (20+10)) = 442

= 9 x ((2) + (20+16)) = 180
= 0 x ((2) + (20+20)) = 0
= 2 x ((2) + (20+10)) = 34
= 10 x ((2) + (20+10)) = 170
Machine

1
2
3
4
5
6

Panjang
Machine

#
442
180
0
34
170

442
#
6
15
8
7

180
6
#
0
16
15

0
15
0
#
4
21

34
8
16
4
#
10

170
7
15
21
10
#

20
10
16
20
10
10

M
a
c
h
i
n
e

f
f
f
f

62
63
64
65

= 7 x ((2) + (10+10)) = 84
= 15 x ((2) + (10+16)) = 225
= 21x ((2) + (10+20)) = 357
= 10 x ((2) + (10+10)) = 120

Machine

1
2
3
4
5
6

Panjang
Machine

#
442
180
0
34
170

442
#
6
15
8
84

180
6
#
0
16
225

0
15
0
#
4
357

34
8
16
4
#
120

170
84
225
357
120
#

20
10
16
20
10
10

M
a
c
h
i
n
e

f
f

23
24

= 6x ((2) + (10+16)) = 90
= 15 x ((2) + (10+20)) = 255

25

= 8 x ((2) + (10+10)) = 96

Machine

1
2
3
4
5
6

Panjang
Machine

#
442
180
0
34
170

442
#
90
255
96
84

180
90
#
0
16
225

0
255
0
#
4
357

34
96
16
4
#
120

170
84
225
357
120
#

20
10
16
20
10
10

M
a
c
h
i
n
e

f
f

53
54

= 16 x ((2) + (16+10)) = 240

= 4 x ((2) + (20+10)) = 68
Machine

1
2
3
4
5
6

M
a
c
h
i

Panjang
Machine

#
442
180
0
34
170

442
#
90
255
96
84

180
90
#
0
240
225

0
255
0
#
68
357

34
96
240
68
#
120

170
84
225
357
120
#

20
10
16
20
10
10

n
e

TUGAS PERANCANGAN
TATA LETAK FASILITAS

NAMA : Kholid Hayun K.

NIM : D 600 070 004

FAKULTAS TEKNIK JURUSAN INDUSTRI

UNIVERSITAS MUHAMMADIYAH
SURAKARTA
2009