6.2.2. Perbaikan Tata Letak dengan Metode Pairwise Exchange
Prosedur perbaikan tata letak dengan metode pairwise exchange dilakukan dengan mengacu tata letak hasil dari construction heuristics dan memilih stasiun
yang berpasangan dan dilakukan pertukaran posisi, selanjutnya dihitung besarnya pengurangan biaya dari setiap pertukaran tersebut. Jika hasil yang diperoleh
ternyata lebih kecil dari solusi awal, maka hasil tersebut dianggap sebagai solusi perbaikan dan perhitungan ini dilakukan lagi sampai didapat hasil optimal.
Di dalam penelitian ini, stasiun perakitan per dan penjahitan kain quilting tidak dilakukan pertukaran berpasangan. pertukaran berpasangan dilakukan
terhadap 8 stasiun yaitu stasiun 3 sampai pada stasiun 10. Hal ini dilakukan karena mengingat bahwa stasiun 1 dan 2 merupakan awal dari proses produksi
dan pada kedua stasiun ini terdapat mesin yaitu mesin ram dan mesin jahit quilting dengan ukuran yang besar dan sulit dipindahkan. Oleh karena itu, jumlah
pasangan yang mengalami pertukaran adalah:
pasangan n
n 28
2 1
8 8
2 1
= −
= −
Prosedur perbaikan tata letak dengan metode pairwise exchange dilakukan dengan beberapa iterasi, iterasi dihentikan apabila pertukaran antara pasangan
stasiun tidak lagi memberikan pengurangan biaya. Pertukaran berpasangan terhadap masing-masing stasiun kerja dan perhitungan pengurangan biaya
pemindahan bahan adalah sebagai berikut: A. Iterasi I
1. Pertukaran berpasangan untuk u = 3 dan v = 4
7 ,
3 2
] 7
, 8
3 ,
8 [
] 7
, 5
3 ,
5 [
] 7
, 4
3 ,
4 [
] 7
, 10
3 ,
10 [
] 7
, 9
3 ,
9 [
] 7
, 2
3 ,
2 [
] 7
, 7
3 ,
7 [
] 7
, 3
3 ,
3 [
] 7
, 6
3 ,
6 [
] 7
, 1
3 ,
1 [
34 104
103 94
93 84
83 74
73 64
63 54
53 44
43 34
33 24
23 14
13 34
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
12866 17
8 92
, 47
8 17
3 ,
761 8
33 2
, 944
68 ,
558 16
9 8
, 695
5 ,
14 5
, 39
13 ,
90 5
, 22
5 ,
23 91
, 574
34
− =
− +
− −
+ −
− +
+ −
− +
− −
+ +
+ −
− +
− −
= DTC
2. Pertukaran berpasangan untuk u = 3 dan v = 5
2 ,
3 2
] 2
, 8
3 ,
8 [
] 2
, 5
3 ,
5 [
] 2
, 4
3 ,
4 [
] 2
, 10
3 ,
10 [
] 2
, 9
3 ,
9 [
] 2
, 2
3 ,
2 [
] 2
, 7
3 ,
7 [
] 2
, 3
3 ,
3 [
] 2
, 6
3 ,
6 [
] 2
, 1
3 ,
1 [
35 105
103 95
93 85
83 75
73 65
63 55
53 45
43 35
33 25
23 15
13 35
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
66 ,
679 17
8 41
, 54
8 17
74 ,
321 33
24 77
, 48
24 33
75 ,
294 68
, 558
16 25
8 ,
695 5
, 14
5 ,
23 91
, 574
35
− =
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
+ +
− −
= DTC
3. Pertukaran berpasangan untuk u = 3 dan v = 6
9 ,
3 2
] 9
, 8
3 ,
8 [
] 9
, 5
3 ,
5 [
] 9
, 4
3 ,
4 [
] 9
, 10
3 ,
10 [
] 9
, 9
3 ,
9 [
] 9
, 2
3 ,
2 [
] 9
, 7
3 ,
7 [
] 9
, 3
3 ,
3 [
] 9
, 6
3 ,
6 [
] 9
, 1
3 ,
1 [
36 106
103 96
93 86
83 76
73 66
63 56
53 46
43 36
33 26
23 16
13 36
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
5 ,
24060 33
68 ,
558 2
9 24
17 ,
610 33
68 ,
558 24
9 75
, 294
8 25
2 ,
944 33
68 ,
558 5
, 30
5 ,
23 91
, 574
36
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
+ −
− =
DTC
4. Pertukaran berpasangan untuk u = 3 dan v = 7
10 ,
3 2
] 10
, 8
3 ,
8 [
] 10
, 5
3 ,
5 [
] 10
, 4
3 ,
4 [
] 10
, 10
3 ,
10 [
] 10
, 9
3 ,
9 [
] 10
, 2
3 ,
2 [
] 10
, 7
3 ,
7 [
] 10
, 3
3 ,
3 [
] 10
, 6
3 ,
6 [
] 10
, 1
3 ,
1 [
37 107
103 97
93 87
83 77
73 67
63 57
53 47
43 37
33 27
23 17
13 37
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
2 ,
14326 8
16 81
, 632
9 33
17 ,
610 68
, 558
33 9
77 ,
48 5
, 39
5 ,
23 91
, 574
37
− =
− −
− +
+ +
+ −
− +
− −
+ +
+ +
− −
= DTC
5. Pertukaran berpasangan untuk u = 3 dan v = 8
4 ,
3 2
] 4
, 8
3 ,
8 [
] 4
, 5
3 ,
5 [
] 4
, 4
3 ,
4 [
] 4
, 10
3 ,
10 [
] 4
, 9
3 ,
9 [
] 4
, 2
3 ,
2 [
] 4
, 7
3 ,
7 [
] 4
, 3
3 ,
3 [
] 4
, 6
3 ,
6 [
] 4
, 1
3 ,
1 [
38 108
103 98
93 88
83 78
73 68
63 58
53 48
43 38
33 28
23 18
13 38
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
71 ,
3237 17
16 17
, 560
16 33
68 ,
558 8
9 74
, 321
8 25
31 ,
761 5
, 14
5 ,
23 41
, 578
91 ,
574
38
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
6. Pertukaran berpasangan untuk u = 3 dan v = 9
5 ,
3 2
] 5
, 8
3 ,
8 [
] 5
, 5
3 ,
5 [
] 5
, 4
3 ,
4 [
] 5
, 10
3 ,
10 [
] 5
, 9
3 ,
9 [
] 5
, 2
3 ,
2 [
] 5
, 7
3 ,
7 [
] 5
, 3
3 ,
3 [
] 5
, 6
3 ,
6 [
] 5
, 1
3 ,
1 [
39 109
103 99
93 89
83 79
73 69
63 59
53 49
43 39
33 29
23 19
13 39
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
89 ,
91 18
16 69
, 553
25 33
68 ,
558 17
9 41
, 54
17 25
92 ,
47 5
, 23
5 ,
23 91
, 574
39
= −
− −
+ +
+ +
− −
+ −
− +
− −
+ +
+ −
− =
DTC
7. Pertukaran berpasangan untuk u = 3 dan v = 10
8 ,
3 2
] 8
, 8
3 ,
8 [
] 8
, 5
3 ,
5 [
] 8
, 4
3 ,
4 [
] 8
, 10
3 ,
10 [
] 8
, 9
3 ,
9 [
] 8
, 2
3 ,
2 [
] 8
, 7
3 ,
7 [
] 8
, 3
3 ,
3 [
] 8
, 6
3 ,
6 [
] 8
, 1
3 ,
1 [
310 1010
103 910
93 810
83 710
73 610
63 510
53 410
43 310
33 210
23 110
13 310
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
26 ,
5785 8
8 69
, 553
8 16
17 ,
560 8
24 81
, 632
17 33
68 ,
558 5
, 31
5 ,
23 91
, 574
310
− =
− +
− −
+ −
− +
− −
+ −
− +
+ +
+ +
− −
= DTC
8. Pertukaran berpasangan untuk u = 4 dan v = 5
2 ,
7 2
] 2
, 8
7 ,
8 [
] 2
, 5
7 ,
5 [
] 2
, 4
7 ,
4 [
] 2
, 10
7 ,
10 [
] 2
, 9
7 ,
9 [
] 2
, 2
7 ,
2 [
] 2
, 7
7 ,
7 [
] 2
, 3
7 ,
3 [
] 2
, 6
7 ,
6 [
] 2
, 1
7 ,
1 [
45 105
104 95
94 85
84 75
74 65
64 55
54 45
44 35
34 25
24 15
14 45
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
9 ,
11052 16
81 ,
695 2
17 17
41 ,
54 92
, 47
8 8
74 ,
321 31
, 761
33 17
77 ,
48 24
8 75
, 294
19 ,
944 16
8 ,
695 16
8 ,
695 5
, 30
5 ,
14 13
, 90
45
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
= DTC
9. Pertukaran berpasangan untuk u = 4 dan v = 6
9 ,
7 2
] 9
, 8
7 ,
8 [
] 9
, 5
7 ,
5 [
] 9
, 4
7 ,
4 [
] 9
, 10
7 ,
10 [
] 9
, 9
7 ,
9 [
] 9
, 2
7 ,
2 [
] 9
, 7
7 ,
7 [
] 9
, 3
7 ,
3 [
] 9
, 6
7 ,
6 [
] 9
, 1
7 ,
1 [
46 106
104 96
94 86
84 76
74 66
64 56
54 46
44 36
34 26
24 16
14 46
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
68 ,
1246 8
2 ,
944 2
25 17
92 ,
47 16
8 31
, 761
9 17
17 ,
610 8
2 ,
944 24
16 75
, 294
8 ,
695 8
2 ,
944 33
25 68
, 558
5 ,
14 5
, 14
13 ,
90
46
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
= DTC
10. Pertukaran berpasangan untuk u = 4 dan v = 7
10 ,
7 2
] 10
, 8
7 ,
8 [
] 10
, 5
7 ,
5 [
] 10
, 4
7 ,
4 [
] 10
, 10
7 ,
10 [
] 10
, 9
7 ,
9 [
] 10
, 2
7 ,
2 [
] 10
, 7
7 ,
7 [
] 10
, 3
7 ,
3 [
] 10
, 6
7 ,
6 [
] 10
, 1
7 ,
1 [
47 107
104 97
94 87
84 77
74 67
64 57
54 47
44 37
34 27
24 17
14 47
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
4 ,
26534 8
9 81
, 632
16 17
92 ,
47 25
8 31
, 761
9 8
17 ,
610 19
, 944
33 16
77 ,
48 8
, 695
5 ,
23 5
, 14
13 ,
90
47
− =
− −
− +
− −
+ −
− +
+ −
− +
− −
+ +
+ −
− +
= DTC
11. Pertukaran berpasangan untuk u = 4 dan v = 8
4 ,
7 2
] 4
, 8
7 ,
8 [
] 4
, 5
7 ,
5 [
] 4
, 4
7 ,
4 [
] 4
, 10
7 ,
10 [
] 4
, 9
7 ,
9 [
] 4
, 2
7 ,
2 [
] 4
, 7
7 ,
7 [
] 4
, 3
7 ,
3 [
] 4
, 6
7 ,
6 [
] 4
, 1
7 ,
1 [
48 108
104 98
94 88
84 78
74 68
64 58
54 48
44 38
34 28
24 18
14 48
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
7 ,
17225 8
31 ,
761 2
17 9
17 ,
560 9
17 92
, 47
8 31
, 761
16 8
19 ,
944 8
16 74
, 321
8 ,
695 8
31 ,
761 5
, 22
5 ,
14 13
, 90
5 ,
14 5
, 22
41 ,
578
48
− =
× ×
− −
− +
− −
+ −
− +
+ −
− +
− −
+ −
− +
+ −
− +
− −
= DTC
12. Pertukaran berpasangan untuk u = 4 dan v = 9
5 ,
7 2
] 5
, 8
7 ,
8 [
] 5
, 5
7 ,
5 [
] 5
, 4
7 ,
4 [
] 5
, 10
7 ,
10 [
] 5
, 9
7 ,
9 [
] 5
, 2
7 ,
2 [
] 5
, 7
7 ,
7 [
] 5
, 3
7 ,
3 [
] 5
, 6
7 ,
6 [
] 5
, 1
7 ,
1 [
49 109
104 99
94 89
84 79
74 69
64 59
54 49
44 39
34 29
24 19
14 49
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
89 ,
8525 17
92 ,
47 2
8 9
69 ,
553 17
92 ,
47 9
8 31
, 761
25 8
19 ,
944 17
16 41
, 54
8 ,
695 17
92 ,
47 5
, 31
5 ,
14 13
, 90
49
− =
× ×
− −
− +
− −
+ −
− +
+ −
− +
− −
+ −
− +
+ −
− +
= DTC
13. Pertukaran berpasangan untuk u = 4 dan v = 10
8 ,
7 2
] 8
, 8
7 ,
8 [
] 8
, 5
7 ,
5 [
] 8
, 4
7 ,
4 [
] 8
, 10
7 ,
10 [
] 8
, 9
7 ,
9 [
] 8
, 2
7 ,
2 [
] 8
, 7
7 ,
7 [
] 8
, 3
7 ,
3 [
] 8
, 6
7 ,
6 [
] 8
, 1
7 ,
1 [
410 1010
104 910
94 810
84 710
74 610
64 510
54 410
44 310
34 210
24 110
14 410
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
7 ,
28349 8
17 69
, 553
92 ,
47 17
8 17
, 560
31 .
761 8
17 81
, 632
17 8
19 ,
944 25
16 8
, 695
5 ,
23 5
, 14
13 ,
90
410
− =
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
+ −
− +
= DTC
14. Pertukaran berpasangan untuk u = 5 dan v = 6
9 ,
2 2
] 9
, 8
2 ,
8 [
] 9
, 5
2 ,
5 [
] 9
, 4
2 ,
4 [
] 9
, 10
2 ,
10 [
] 9
, 9
2 ,
9 [
] 9
, 2
2 ,
2 [
] 9
, 7
2 ,
7 [
] 9
, 3
2 ,
3 [
] 9
, 6
2 ,
6 [
] 9
, 1
2 ,
1 [
56 106
105 96
95 86
85 76
75 66
65 56
55 46
45 36
35 26
25 16
15 56
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
9 ,
18469 24
75 ,
294 2
25 17
41 ,
54 16
8 74
, 321
9 33
17 ,
610 77
, 48
24 75
, 294
24 75
, 294
8 16
2 ,
944 81
, 695
33 9
68 ,
558
56
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
= DTC
15. Pertukaran berpasangan untuk u = 5 dan v = 7
10 ,
2 2
] 10
, 8
2 ,
8 [
] 10
, 5
2 ,
5 [
] 10
, 4
2 ,
4 [
] 10
, 10
2 ,
10 [
] 10
, 9
2 ,
9 [
] 10
, 2
2 ,
2 [
] 10
, 7
2 ,
7 [
] 10
, 3
2 ,
3 [
] 10
, 6
2 ,
6 [
] 10
, 1
2 ,
1 [
57 107
105 97
95 87
85 77
75 67
65 57
55 47
45 37
35 27
25 17
15 57
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
22198 33
77 ,
48 2
8 25
81 ,
632 16
17 41
, 54
25 8
74 ,
321 33
77 ,
48 9
24 17
, 610
75 ,
294 33
77 ,
48 17
16 81
, 695
57
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
16. Pertukaran berpasangan untuk u = 5 dan v = 8
4 ,
2 2
] 4
, 8
2 ,
8 [
] 4
, 5
2 ,
5 [
] 4
, 4
2 ,
4 [
] 4
, 10
2 ,
10 [
] 4
, 9
2 ,
9 [
] 4
, 2
2 ,
2 [
] 4
, 7
2 ,
7 [
] 4
, 3
2 ,
3 [
] 4
, 6
2 ,
6 [
] 4
, 1
2 ,
1 [
58 108
105 98
95 88
85 78
75 68
65 58
55 48
45 38
35 28
25 18
15 58
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
88 ,
1821 8
74 ,
321 2
17 25
17 ,
560 9
17 41
, 54
8 74
, 321
25 33
77 ,
48 16
24 75
, 294
8 74
, 321
8 16
31 ,
761 81
, 695
5 ,
14 5
, 14
41 ,
578
58
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
17. Pertukaran berpasangan untuk u = 5 dan v = 9
5 ,
2 2
] 5
, 8
2 ,
8 [
] 5
, 5
2 ,
5 [
] 5
, 4
2 ,
4 [
] 5
, 10
2 ,
10 [
] 5
, 9
2 ,
9 [
] 5
, 2
2 ,
2 [
] 5
, 7
2 ,
7 [
] 5
, 3
2 ,
3 [
] 5
, 6
2 ,
6 [
] 5
, 1
2 ,
1 [
59 109
105 99
95 89
85 79
75 69
65 59
55 49
45 39
35 29
25 19
15 59
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
99 ,
9847 17
41 ,
54 2
8 25
69 ,
553 17
41 ,
54 9
8 74
, 321
16 33
77 ,
48 25
24 75
, 294
17 41
, 54
8 16
92 ,
47 81
, 695
59
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
18. Pertukaran berpasangan untuk u = 5 dan v = 10
8 ,
2 2
] 8
, 8
2 ,
8 [
] 8
, 5
2 ,
5 [
] 8
, 4
2 ,
4 [
] 8
, 10
2 ,
10 [
] 8
, 9
2 ,
9 [
] 8
, 2
2 ,
2 [
] 8
, 7
2 ,
7 [
] 8
, 3
2 ,
3 [
] 8
, 6
2 ,
6 [
] 8
, 1
2 ,
1 [
510 1010
105 910
95 810
85 710
75 610
65 510
55 410
45 310
35 210
25 110
15 510
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
6 ,
10014 8
17 69
, 553
41 ,
54 17
8 17
, 560
74 ,
321 8
33 81
, 632
77 ,
48 17
24 75
, 294
9 16
81 ,
695
510
− =
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
+ +
= DTC
19. Pertukaran berpasangan untuk u = 6 dan v = 7
10 ,
9 2
] 10
, 8
9 ,
8 [
] 10
, 5
9 ,
5 [
] 10
, 4
9 ,
4 [
] 10
, 10
9 ,
10 [
] 10
, 9
9 ,
9 [
] 10
, 2
9 ,
2 [
] 10
, 7
9 ,
7 [
] 10
, 3
9 ,
3 [
] 10
, 6
9 ,
6 [
] 10
, 1
9 ,
1 [
67 107
106 97
96 87
86 77
76 67
66 57
56 47
46 37
36 27
26 17
16 67
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
7 ,
11378 9
17 ,
610 2
8 17
81 ,
632 9
17 ,
610 9
17 ,
610 33
24 77
, 48
75 ,
294 17
8 2
, 944
24 33
68 ,
558
67
− =
× ×
− −
− +
+ +
− −
+ −
− +
− −
+ −
− +
− −
+ +
= DTC
20. Pertukaran berpasangan untuk u = 6 dan v = 8
4 ,
9 2
] 4
, 8
9 ,
8 [
] 4
, 5
9 ,
5 [
] 4
, 4
9 ,
4 [
] 4
, 10
9 ,
10 [
] 4
, 9
9 ,
9 [
] 4
, 2
9 ,
2 [
] 4
, 7
9 ,
7 [
] 4
, 3
9 ,
3 [
] 4
, 6
9 ,
6 [
] 4
, 1
9 ,
1 [
68 108
106 98
96 88
86 78
76 68
66 58
56 48
46 38
36 28
26 18
16 68
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
3 ,
10510 17
17 17
, 560
25 9
17 ,
610 8
24 74
, 321
75 ,
294 8
8 31
, 761
2 ,
944 17
33 68
, 558
5 ,
14 5
, 30
41 ,
578
68
− =
−
− −
+ +
+ −
− +
+ −
− +
− −
+ −
− +
+ −
− =
DTC
21. Pertukaran berpasangan untuk u = 6 dan v = 9
5 ,
9 2
] 5
, 8
9 ,
8 [
] 5
, 5
9 ,
5 [
] 5
, 4
9 ,
4 [
] 5
, 10
9 ,
10 [
] 5
, 9
9 ,
9 [
] 5
, 2
9 ,
2 [
] 5
, 7
9 ,
7 [
] 5
, 3
9 ,
3 [
] 5
, 6
9 ,
6 [
] 5
, 1
9 ,
1 [
69 109
106 99
96 89
86 79
76 69
66 59
56 49
46 39
36 29
26 19
16 69
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
5 ,
1671 8
17 69
, 553
16 9
17 ,
610 17
24 41
, 54
75 ,
294 17
8 92
, 47
2 ,
944 8
33 68
, 558
69
− =
− −
− +
+ +
− −
+ +
− −
+ −
− +
− −
+ +
= DTC
22. Pertukaran berpasangan untuk u = 6 dan v = 10
8 ,
9 2
] 8
, 8
9 ,
8 [
] 8
, 5
9 ,
5 [
] 8
, 4
9 ,
4 [
] 8
, 10
9 ,
10 [
] 8
, 9
9 ,
9 [
] 8
, 2
9 ,
2 [
] 8
, 7
9 ,
7 [
] 8
, 3
9 ,
3 [
] 8
, 6
9 ,
6 [
] 8
, 1
9 ,
1 [
610 1010
106 910
96 810
86 710
76 610
66 510
56 410
46 310
36 210
26 110
16 610
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
56 ,
616 8
25 69
, 553
17 16
17 ,
560 8
9 81
, 632
17 ,
610 25
24 75
, 294
9 8
2 ,
944 16
33 68
, 558
610
− =
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
− −
+ +
= DTC
23. Pertukaran berpasangan untuk u = 7 dan v = 8
4 ,
10 2
] 4
, 8
10 ,
8 [
] 4
, 5
10 ,
5 [
] 4
, 4
10 ,
4 [
] 4
, 10
10 ,
10 [
] 4
, 9
10 ,
9 [
] 4
, 2
10 ,
2 [
] 4
, 7
10 ,
7 [
] 4
, 3
10 ,
3 [
] 4
, 6
10 ,
6 [
] 4
, 1
10 ,
1 [
78 108
107 98
97 88
87 78
77 68
67 58
57 48
47 38
37 28
27 18
17 78
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
3 ,
33061 17
8 17
, 560
81 ,
632 16
9 17
, 610
8 33
74 ,
321 77
, 48
8 17
31 ,
761 5
, 14
5 ,
39 41
, 578
78
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
24. Pertukaran berpasangan untuk u = 7 dan v = 9
5 ,
10 2
] 5
, 8
10 ,
8 [
] 5
, 5
10 ,
5 [
] 5
, 4
10 ,
4 [
] 5
, 10
10 ,
10 [
] 5
, 9
10 ,
9 [
] 5
, 2
10 ,
2 [
] 5
, 7
10 ,
7 [
] 5
, 3
10 ,
3 [
] 5
, 6
10 ,
6 [
] 5
, 1
10 ,
1 [
79 109
107 99
97 89
87 79
77 69
67 59
57 49
47 39
37 29
27 19
17 79
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
95 ,
9852 8
8 69
, 553
81 ,
632 25
9 17
, 610
17 33
41 ,
54 77
, 48
17 17
92 ,
47
79
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
= DTC
25. Pertukaran berpasangan untuk u = 7 dan v = 10
8 ,
10 2
] 8
, 8
10 ,
8 [
] 8
, 5
10 ,
5 [
] 8
, 4
10 ,
4 [
] 8
, 10
10 ,
10 [
] 8
, 9
10 ,
9 [
] 8
, 2
10 ,
2 [
] 8
, 7
10 ,
7 [
] 8
, 3
10 ,
3 [
] 8
, 6
10 ,
6 [
] 8
, 1
10 ,
1 [
710 1010
107 910
97 810
87 710
77 610
67 510
57 410
47 310
37 210
27 110
17 710
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
3 ,
19359 8
81 ,
632 2
8 81
, 632
8 16
69 ,
553 17
25 17
, 560
8 81
, 632
17 9
17 ,
610 25
33 77
, 48
710
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
+ +
= DTC
26. Pertukaran berpasangan untuk u = 8 dan v = 9
5 ,
4 2
] 5
, 8
4 ,
8 [
] 5
, 5
4 ,
5 [
] 5
, 4
4 ,
4 [
] 5
, 10
4 ,
10 [
] 5
, 9
4 ,
9 [
] 5
, 2
4 ,
2 [
] 5
, 7
4 ,
7 [
] 5
, 3
4 ,
3 [
] 5
, 6
4 ,
6 [
] 5
, 1
4 ,
1 [
89 109
108 99
98 89
88 79
78 69
68 59
58 49
48 39
38 29
28 19
18 89
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
9 ,
13973 8
17 69
, 553
17 ,
560 17
8 41
, 54
74 ,
321 17
8 92
, 47
31 ,
761 5
, 23
5 ,
14 41
, 578
89
− =
− −
− +
+ +
+ +
− −
+ −
− +
+ +
− −
= DTC
27. Pertukaran berpasangan untuk u = 8 dan v = 10
8 ,
4 2
] 8
, 8
4 ,
8 [
] 8
, 5
4 ,
5 [
] 8
, 4
4 ,
4 [
] 8
, 10
4 ,
10 [
] 8
, 9
4 ,
9 [
] 8
, 2
4 ,
2 [
] 8
, 7
4 ,
7 [
] 8
, 3
4 ,
3 [
] 8
, 6
4 ,
6 [
] 8
, 1
4 ,
1 [
810 1010
108 910
98 810
88 710
78 610
68 510
58 410
48 310
38 210
28 110
18 810
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DT
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
4 ,
27375 17
17 ,
560 2
17 17
, 560
8 9
69 ,
553 17
17 ,
560 8
25 81
, 632
25 8
74 ,
321 9
8 31
, 761
5 ,
31 5
, 14
41 ,
578
810
− =
× ×
− −
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
− −
= DTC
28. Pertukaran berpasangan untuk u = 9 dan v = 10
8 ,
5 2
] 8
, 8
5 ,
8 [
] 8
, 5
5 ,
5 [
] 8
, 4
5 ,
4 [
] 8
, 10
5 ,
10 [
] 8
, 9
5 ,
9 [
] 8
, 2
5 ,
2 [
] 8
, 7
5 ,
7 [
] 8
, 3
5 ,
3 [
] 8
, 6
5 ,
6 [
] 8
, 1
5 ,
1 [
910 1010
109 910
99 810
89 710
79 610
69 510
59 410
49 310
39 210
29 110
19 910
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
D
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
07 ,
633 8
69 ,
553 2
8 69
, 553
8 69
, 553
17 9
17 ,
560 8
16 81
, 632
25 17
41 ,
51 9
17 92
, 47
910
− =
× ×
− −
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
= DTC
Hasil perhitungan pengurangan biaya DTC
uv
itersai I terhadap masing-masing pasangan stasiun disajikan pada Tabel 6.3.
Tabel 6.3. Hasil Perhitungan Penurangan Biaya pada Iterasi I
Pertukaran Stasiun Pengurangan Biaya Rp
3,4 -12866,10
3,5 -679,66
3,6 -24060,51
3,7 -14326,17
3,8 -3237,71
3,9 91,89
3,10 -5785,26
4,5 -11052,91
4,6 -1246,68
4,7 -26534,39
4,8 -17225,68
4,9 -8525,89
4,10 -28349,73
5,6 -18469,92
5,7 -31341,32
5,8 -1821,88
5,9 -9847,99
5,10 -10014,65
6,7 -11378,68
6,8 -10510,32
Tabel 6.3. Hasil Perhitungan Penurangan Biaya pada Iterasi I Lanjutan
6,9 -1671,50
6,10 -616,55
7,8 -33061,32
7,9 -9852,95
7,10 -19359,30
8,9 -13973,93
8,10 -27375,37
9,10 -633,07
Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.3, dapat diketahui bahwa pertukaran berpasangan yang
menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 3 dan stasiun 9. Oleh karena itu, susunan layout menjadi a = 1,6,5,7,2,9,10,4,3,8
dengan penurunan biaya sebesar Rp. 91,89. Total biaya pemindahan bahan hasil dari construction heuristics adalah sebesar Rp. 103921,15, maka total biaya hasil
pertukaran berpasangan adalah: TC’ = TC – DTC
TC’ = Rp. 103921,15 – Rp. 91,89 = Rp. 103829,36 B. Iterasi II
Prosedur pergantian berpasangan pada iterasi II dilakukan terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi
pada iterasi I, yaitu stasiun 3 dan 9. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut:
1. Pertukaran berpasangan untuk u = 3 dan v = 4,
7 ,
5 2
] 7
, 8
5 ,
8 [
] 7
, 3
5 ,
3 [
] 7
, 4
5 ,
4 [
] 7
, 10
5 ,
10 [
] 7
, 9
5 ,
9 [
] 7
, 2
5 ,
2 [
] 7
, 7
5 ,
7 [
] 7
, 5
5 ,
5 [
] 7
, 6
5 ,
6 [
] 7
, 1
5 ,
1 [
34 104
103 94
93 84
83 74
73 64
63 54
53 44
43 34
33 24
23 14
13 34
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
57 ,
8153 25
8 92
, 47
8 9
3 ,
761 8
25 2
, 944
68 ,
558 16
17 8
, 695
5 ,
14 5
, 31
13 ,
90 5
, 22
5 ,
23 91
, 574
34
− =
− +
− −
+ −
− +
+ −
− +
− −
+ +
+ −
− +
− −
= DTC
2. Pertukaran berpasangan untuk u = 3 dan v = 5
2 ,
5 2
] 2
, 8
5 ,
8 [
] 2
, 3
5 ,
3 [
] 2
, 4
5 ,
4 [
] 2
, 10
5 ,
10 [
] 2
, 9
5 ,
9 [
] 2
, 2
5 ,
2 [
] 2
, 7
5 ,
7 [
] 2
, 5
5 ,
5 [
] 2
, 6
5 ,
6 [
] 2
, 1
5 ,
1 [
35 105
103 95
93 85
83 75
73 65
63 55
53 45
43 35
33 25
23 15
13 35
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
14 ,
5304 9
8 41
, 54
8 9
74 ,
321 33
16 77
, 48
24 25
75 ,
294 68
, 558
16 17
81 ,
695 5
, 14
5 ,
23 91
, 574
35
= −
+ −
− +
− −
+ −
− +
− −
+ +
− −
+ +
+ −
− =
DTC
3. Pertukaran berpasangan untuk u = 3 dan v = 6
9 ,
5 2
] 9
, 8
5 ,
8 [
] 9
, 3
5 ,
3 [
] 9
, 4
5 ,
4 [
] 9
, 10
5 ,
10 [
] 9
, 9
5 ,
9 [
] 9
, 2
5 ,
2 [
] 9
, 7
5 ,
7 [
] 9
, 5
5 ,
5 [
] 9
, 6
5 ,
6 [
] 9
, 1
5 ,
1 [
36 106
103 96
93 86
83 76
73 66
63 56
53 46
43 36
33 26
23 16
13 36
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
14730 25
68 ,
558 2
9 16
17 ,
610 25
68 ,
558 24
17 75
, 294
8 17
2 ,
944 25
68 ,
58 5
, 30
5 ,
23 91
, 574
36
− =
× ×
− +
+ +
− −
+ −
− +
− −
+ −
− +
− −
+ +
− −
= DTC
4. Pertukaran berpasangan untuk u = 3 dan v = 7
10 ,
5 2
] 10
, 8
5 ,
8 [
] 10
, 3
5 ,
3 [
] 10
, 4
5 ,
4 [
] 10
, 10
5 ,
10 [
] 10
, 9
5 ,
9 [
] 10
, 2
5 ,
2 [
] 10
, 7
5 ,
7 [
] 10
, 5
5 ,
5 [
] 10
, 6
5 ,
6 [
] 10
, 1
5 ,
1 [
37 107
103 97
93 87
83 77
73 67
63 57
53 47
43 37
33 27
23 17
13 37
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
95 ,
145 8
8 81
, 632
9 25
17 ,
610 68
, 558
33 17
77 ,
48 5
, 39
5 ,
23 91
, 574
37
− =
− −
− +
+ +
+ −
− +
− −
+ +
+ +
− −
= DTC
5. Pertukaran berpasangan untuk u = 3 dan v = 8
4 ,
5 2
] 4
, 8
5 ,
8 [
] 4
, 3
5 ,
3 [
] 4
, 4
5 ,
4 [
] 4
, 10
5 ,
10 [
] 4
, 9
5 ,
9 [
] 4
, 2
5 ,
2 [
] 4
, 7
5 ,
7 [
] 4
, 5
5 ,
5 [
] 4
, 6
5 ,
6 [
] 4
, 1
5 ,
1 [
38 108
103 98
93 88
83 78
73 68
63 58
53 48
43 38
33 28
23 18
13 38
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
67 ,
290 17
8 17
, 560
16 25
68 ,
558 8
17 74
, 321
8 17
31 ,
761 5
, 14
5 ,
23 41
, 578
91 ,
574
38
= −
− −
+ +
+ +
− −
+ −
− +
− −
+ +
+ −
− =
DTC
6. Pertukaran berpasangan untuk u = 3 dan v = 9
3 ,
5 2
] 3
, 8
5 ,
8 [
] 3
, 3
5 ,
3 [
] 3
, 4
5 ,
4 [
] 3
, 10
5 ,
10 [
] 3
, 9
5 ,
9 [
] 3
, 2
5 ,
2 [
] 3
, 7
5 ,
7 [
] 3
, 3
5 ,
5 [
] 3
, 6
5 ,
6 [
] 3
, 1
5 ,
1 [
39 109
103 99
93 89
83 79
73 69
63 59
53 49
43 39
33 29
23 19
13 39
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
89 ,
91 16
18 69
, 553
33 25
68 ,
558 9
17 41
, 54
25 17
92 ,
47 5
, 23
5 ,
23 91
, 574
39
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
7. Pertukaran berpasangan untuk u = 3 dan v = 10
8 ,
5 2
] 8
, 8
5 ,
8 [
] 8
, 3
5 ,
3 [
] 8
, 4
5 ,
4 [
] 8
, 10
5 ,
10 [
] 8
, 9
5 ,
9 [
] 8
, 2
5 ,
2 [
] 8
, 7
5 ,
7 [
] 8
, 5
5 ,
5 [
] 8
, 6
5 ,
6 [
] 8
, 1
5 ,
1 [
310 1010
103 910
93 810
83 710
73 610
63 510
53 410
43 310
33 210
23 110
13 310
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
59 ,
3718 16
8 69
, 556
17 9
17 ,
560 8
16 81
, 632
17 25
68 ,
558 5
, 31
5 ,
23 91
, 574
310
= −
+ −
− +
− −
+ −
− +
− −
+ +
+ +
+ −
− =
DTC
8. Pertukaran berpasangan untuk u = 4 dan v = 9
3 ,
7 2
] 3
, 8
7 ,
8 [
] 3
, 3
7 ,
3 [
] 3
, 4
7 ,
4 [
] 3
, 10
7 ,
10 [
] 3
, 9
7 ,
9 [
] 3
, 2
7 ,
2 [
] 3
, 7
7 ,
7 [
] 3
, 5
7 ,
5 [
] 3
, 6
7 ,
6 [
] 3
, 1
7 ,
1 [
49 109
104 99
94 89
84 79
74 69
64 59
54 49
44 39
34 29
24 19
14 49
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
25111 25
92 ,
47 2
16 9
69 ,
553 25
92 ,
47 17
8 31
, 761
33 8
19 ,
944 9
16 41
, 54
8 ,
695 25
31 ,
761 5
, 39
5 ,
14 13
, 90
49
− =
× ×
− −
− +
− −
+ −
− +
+ −
− +
− −
+ −
− +
+ −
− +
= DTC
9. Pertukaran berpasangan untuk u = 5 dan v = 9
3 ,
2 2
] 3
, 8
2 ,
8 [
] 3
, 3
2 ,
3 [
] 3
, 4
2 ,
4 [
] 3
, 10
2 ,
10 [
] 3
, 9
2 ,
9 [
] 3
, 2
2 ,
2 [
] 3
, 7
2 ,
7 [
] 3
, 5
2 ,
5 [
] 3
, 6
2 ,
6 [
] 3
, 1
2 ,
1 [
59 109
105 99
95 89
85 79
75 69
65 59
55 49
45 39
35 29
25 19
15 59
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
7 ,
15923 9
41 ,
54 2
16 25
69 ,
553 9
41 ,
54 17
8 74
, 321
24 33
77 ,
48 33
24 75
, 294
9 41
, 54
25 16
92 ,
47 81
, 695
59
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
10. Pertukaran berpasangan untuk u = 6 dan v = 9
3 ,
9 2
] 3
, 8
9 ,
8 [
] 3
, 3
9 ,
3 [
] 3
, 4
9 ,
4 [
] 3
, 10
9 ,
10 [
] 3
, 9
9 ,
9 [
] 3
, 2
9 ,
2 [
] 3
, 7
9 ,
7 [
] 3
, 5
9 ,
5 [
] 3
, 6
9 ,
6 [
] 3
, 1
9 ,
1 [
69 109
106 99
96 89
86 79
76 69
66 59
56 49
46 39
36 29
26 19
16 69
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
4 ,
11840 16
17 69
, 553
24 9
17 ,
610 9
24 41
, 54
75 ,
294 25
8 92
, 47
2 ,
944 8
25 68
, 558
69
− =
− −
− +
+ +
− −
+ +
− −
+ −
− +
− −
+ +
= DTC
11. Pertukaran berpasangan untuk u = 7 dan v = 9
5 ,
10 2
] 5
, 8
10 ,
8 [
] 5
, 5
10 ,
5 [
] 5
, 4
10 ,
4 [
] 5
, 10
10 ,
10 [
] 5
, 9
10 ,
9 [
] 5
, 2
10 ,
2 [
] 5
, 7
10 ,
7 [
] 5
, 3
10 ,
3 [
] 5
, 6
10 ,
6 [
] 5
, 1
10 ,
1 [
79 109
107 99
97 89
87 79
77 69
67 59
57 49
47 39
37 29
27 19
17 79
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
15029 8
8 69
, 553
81 ,
632 25
9 17
, 610
17 33
41 ,
54 77
, 48
17 17
92 ,
47
79
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
= DTC
12. Pertukaran berpasangan untuk u = 8 dan v = 9
3 ,
4 2
] 3
, 8
4 ,
8 [
] 3
, 3
4 ,
3 [
] 3
, 4
4 ,
4 [
] 3
, 10
4 ,
10 [
] 3
, 9
4 ,
9 [
] 3
, 2
4 ,
2 [
] 3
, 7
4 ,
7 [
] 3
, 5
4 ,
5 [
] 3
, 6
4 ,
6 [
] 3
, 1
4 ,
1 [
89 109
108 99
98 89
88 79
78 69
68 59
58 49
48 39
38 29
28 19
18 89
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
2 ,
17594 16
17 69
, 553
17 ,
560 9
8 41
, 54
74 ,
321 25
8 92
, 47
31 ,
761 5
, 23
5 ,
14 41
, 578
89
− =
− −
− +
+ +
+ +
− −
+ −
− +
+ +
− −
= DTC
13. Pertukaran berpasangan untuk u = 9 dan v = 10
8 ,
3 2
] 8
, 8
3 ,
8 [
] 8
, 3
3 ,
3 [
] 8
, 4
3 ,
4 [
] 8
, 10
3 ,
10 [
] 8
, 9
3 ,
9 [
] 8
, 2
3 ,
2 [
] 8
, 7
3 ,
7 [
] 8
, 5
3 ,
5 [
] 8
, 6
3 ,
6 [
] 8
, 1
3 ,
1 [
910 1010
109 910
99 810
89 710
79 610
69 510
59 410
49 310
39 210
29 110
19 910
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
D
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
9 ,
19087 16
69 ,
553 2
16 69
, 553
16 69
, 553
17 17
17 ,
560 8
24 81
, 632
25 9
41 ,
51 9
25 92
, 47
910
− =
× ×
− −
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
= DTC
Hasil perhitungan pengurangan biaya DTC
uv
itersai I terhadap masing- masing pasangan stasiun disajikan pada Tabel 6.4.
Tabel 6.4. Hasil Perhitungan Pengurangan Biaya pada Iterasi II
Pertukaran Stasiun Pengurangan Biaya Rp
3,4 -8153,57
3,5 5304,14
3,6 -14730,12
3,7 145,95
3,8 290,67
Tabel 6.4. Hasil Perhitungan Perubahan Biaya pada Iterasi II Lanjutan
3,9 -91,89
3,10 3718,59
4,9 -25111,07
5,9 -15923,68
6,9 -11840,35
7,9 -15029,00
8,9 -17594,21
9,10 -19087,86
Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.4, dapat diketahui bahwa pertukaran berpasangan yang
menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 3 dan stasiun 5. Oleh karena itu, susunan layout menjadi a = 1,6,2,7,5,9,10,4,3,8
dengan penurunan biaya sebesar Rp. 5304,14. Total biaya pemindahan bahan hasil dari iterasi I adalah sebesar Rp. 103829,26, maka total biaya hasil pertukaran
berpasangan adalah: TC’ = TC – DTC
TC’ = Rp. 103829,26 – Rp. 5304,14 = Rp. 98525,12 C. Iterasi III
Prosedur pergantian berpasangan pada iterasi III dilakukan terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi
pada iterasi II, yaitu stasiun 3 dan 5. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut:
1. Pertukaran berpasangan untuk u = 3 dan v = 4,
7 ,
2 2
] 7
, 8
2 ,
8 [
] 7
, 3
2 ,
3 [
] 7
, 4
2 ,
4 [
] 7
, 10
2 ,
10 [
] 7
, 9
2 ,
9 [
] 7
, 5
2 ,
5 [
] 7
, 7
2 ,
7 [
] 7
, 5
2 ,
2 [
] 7
, 6
2 ,
6 [
] 7
, 1
2 ,
1 [
34 104
103 94
93 84
83 74
73 64
63 54
53 44
43 34
33 24
23 14
13 34
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
76 ,
1076 25
9 92
, 47
8 8
3 ,
761 8
24 2
, 944
68 ,
558 16
17 8
, 695
5 ,
14 5
, 30
13 ,
90 5
, 22
5 ,
14 91
, 574
34
−
= −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
− −
+ −
− =
DTC
2. Pertukaran berpasangan untuk u = 3 dan v = 5
5 ,
2 2
] 5
, 8
2 ,
8 [
] 5
, 3
2 ,
3 [
] 5
, 4
2 ,
4 [
] 5
, 10
2 ,
10 [
] 5
, 9
2 ,
9 [
] 5
, 2
2 ,
2 [
] 5
, 7
2 ,
7 [
] 5
, 2
2 ,
2 [
] 5
, 6
2 ,
6 [
] 5
, 1
2 ,
1 [
35 105
103 95
93 85
83 75
73 65
63 55
53 45
43 35
33 25
23 15
13 35
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
14 ,
5304 8
9 41
, 54
9 8
74 ,
321 16
33 77
, 48
25 24
75 ,
294 68
, 558
17 16
8 ,
695 5
, 23
5 ,
14 91
, 574
35
− =
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
+ +
− −
= DTC
3. Pertukaran berpasangan untuk u = 3 dan v = 6
9 ,
2 2
] 9
, 8
2 ,
8 [
] 9
, 3
2 ,
3 [
] 9
, 4
2 ,
4 [
] 9
, 10
2 ,
10 [
] 9
, 9
2 ,
9 [
] 9
, 5
2 ,
5 [
] 9
, 7
2 ,
7 [
] 9
, 2
2 ,
2 [
] 9
, 6
2 ,
6 [
] 9
, 1
2 ,
1 [
36 106
103 96
93 86
83 76
73 66
63 56
53 46
43 36
33 26
23 16
13 36
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
2 ,
33261 24
68 ,
558 2
9 33
17 ,
610 24
68 ,
558 25
17 75
, 294
8 16
2 ,
944 24
68 ,
558 5
, 30
5 ,
14 91
, 574
36
− =
× ×
− +
+ +
− −
+ −
− +
− −
+ −
− +
− −
+ +
− −
= DTC
4. Pertukaran berpasangan untuk u = 3 dan v = 7
10 ,
2 2
] 10
, 8
2 ,
8 [
] 10
, 3
2 ,
3 [
] 10
, 4
2 ,
4 [
] 10
, 10
2 ,
10 [
] 10
, 9
2 ,
9 [
] 10
, 5
2 ,
5 [
] 10
, 7
2 ,
7 [
] 10
, 5
2 ,
5 [
] 10
, 6
2 ,
6 [
] 10
, 1
2 ,
1 [
37 107
103 97
93 87
83 77
73 67
63 57
53 47
43 37
33 27
23 17
13 37
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
57 ,
6487 8
25 81
, 632
9 24
17 ,
610 68
, 558
16 17
77 ,
48 5
, 39
5 ,
14 91
, 574
37
− =
− −
− +
+ +
+ −
− +
− −
+ +
+ +
− −
= DTC
5. Pertukaran berpasangan untuk u = 3 dan v = 8
4 ,
2 2
] 4
, 8
2 ,
8 [
] 4
, 3
2 ,
3 [
] 4
, 4
2 ,
4 [
] 4
, 10
2 ,
10 [
] 4
, 9
2 ,
9 [
] 4
, 5
2 ,
5 [
] 4
, 7
2 ,
7 [
] 4
, 2
2 ,
2 [
] 4
, 6
2 ,
6 [
] 4
, 1
2 ,
1 [
38 108
103 98
93 88
83 78
73 68
63 58
53 48
43 38
33 28
23 18
13 38
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
38 ,
3528 17
25 17
, 560
16 24
68 ,
558 9
17 74
, 321
8 16
31 ,
761 5
, 14
5 ,
14 41
, 578
91 ,
574
38
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
6. Pertukaran berpasangan untuk u = 3 dan v = 9
3 ,
2 2
] 3
, 8
2 ,
8 [
] 3
, 3
2 ,
3 [
] 3
, 4
2 ,
4 [
] 3
, 10
2 ,
10 [
] 3
, 9
2 ,
9 [
] 3
, 5
2 ,
5 [
] 3
, 7
2 ,
7 [
] 3
, 2
2 ,
2 [
] 3
, 6
2 ,
6 [
] 3
, 1
2 ,
1 [
39 109
103 99
93 89
83 79
73 69
63 59
53 49
43 39
33 29
23 19
13 39
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
6 ,
14264 16
25 69
, 553
33 24
68 ,
558 8
17 41
, 54
25 16
92 ,
47 5
, 23
5 ,
14 91
, 574
39
− =
− −
− +
+ +
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
7. Pertukaran berpasangan untuk u = 3 dan v = 10
8 ,
2 2
] 8
, 8
2 ,
8 [
] 8
, 3
2 ,
3 [
] 8
, 4
2 ,
4 [
] 8
, 10
2 ,
10 [
] 8
, 9
2 ,
9 [
] 8
, 5
2 ,
5 [
] 8
, 7
2 ,
7 [
] 8
, 2
2 ,
2 [
] 8
, 6
2 ,
6 [
] 8
, 1
2 ,
1 [
310 1010
103 910
93 810
83 710
73 610
63 510
53 410
43 310
33 210
23 110
13 310
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
6 ,
21624 16
9 69
, 553
17 8
17 ,
560 8
33 81
, 632
17 24
68 ,
558 5
, 31
5 ,
14 91
, 574
310
− =
− +
− −
+ −
− +
− −
+ −
− +
+ +
+ +
− −
= DTC
8. Pertukaran berpasangan untuk u = 4 dan v = 5
5 ,
7 2
] 5
, 8
7 ,
8 [
] 5
, 3
7 ,
3 [
] 5
, 4
7 ,
4 [
] 5
, 10
7 ,
10 [
] 5
, 9
7 ,
9 [
] 5
, 5
7 ,
5 [
] 5
, 7
7 ,
7 [
] 5
, 2
7 ,
2 [
] 5
, 6
7 ,
6 [
] 5
, 1
7 ,
1 [
45 105
104 95
94 85
84 75
74 65
64 55
54 45
44 35
34 25
24 15
14 45
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
25696 17
81 ,
695 2
8 25
41 ,
54 92
, 47
9 8
74 ,
321 31
, 761
16 17
77 ,
48 25
8 75
, 294
19 ,
944 17
8 ,
695 17
8 ,
695 5
, 31
5 ,
14 13
, 90
45
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
= DTC
9. Pertukaran berpasangan untuk u = 5 dan v = 6
9 ,
5 2
] 9
, 8
5 ,
8 [
] 9
, 3
5 ,
3 [
] 9
, 4
5 ,
4 [
] 9
, 10
5 ,
10 [
] 9
, 9
5 ,
9 [
] 9
, 5
5 ,
5 [
] 9
, 7
5 ,
7 [
] 9
, 2
5 ,
2 [
] 9
, 6
5 ,
6 [
] 9
, 1
5 ,
1 [
56 106
105 96
95 86
85 76
75 66
65 56
55 46
45 36
35 26
25 16
15 56
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
6 ,
11237 25
75 ,
294 2
33 8
41 ,
54 16
9 74
, 321
9 16
17 ,
610 77
, 48
25 75
, 294
25 75
, 294
8 17
2 ,
944 81
, 695
24 17
68 ,
558
56
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
= DTC
10. Pertukaran berpasangan untuk u = 5 dan v = 7
10 ,
5 2
] 10
, 8
5 ,
8 [
] 10
, 3
5 ,
3 [
] 10
, 4
5 ,
4 [
] 10
, 10
5 ,
10 [
] 10
, 9
5 ,
9 [
] 10
, 2
5 ,
2 [
] 10
, 7
5 ,
7 [
] 10
, 2
5 ,
2 [
] 10
, 6
5 ,
6 [
] 10
, 1
5 ,
1 [
57 107
105 97
95 87
85 77
75 67
65 57
55 47
45 37
35 27
25 17
15 57
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
1 ,
22198 16
77 ,
48 2
8 8
81 ,
632 24
8 41
, 54
25 9
74 ,
321 16
77 ,
48 9
25 17
, 610
75 ,
294 33
17 77
, 48
17 17
81 ,
695
57
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
11. Pertukaran berpasangan untuk u = 5 dan v = 8
4 ,
5 2
] 4
, 8
5 ,
8 [
] 4
, 3
5 ,
3 [
] 4
, 4
5 ,
4 [
] 4
, 10
5 ,
10 [
] 4
, 9
5 ,
9 [
] 4
, 5
5 ,
5 [
] 4
, 7
5 ,
7 [
] 4
, 2
5 ,
2 [
] 4
, 6
5 ,
6 [
] 4
, 1
5 ,
1 [
58 108
105 98
95 88
85 78
75 68
65 58
55 48
45 38
35 28
25 18
15 58
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
04 ,
4821 9
74 ,
321 2
17 8
17 ,
560 17
8 41
, 54
9 74
, 321
25 16
77 ,
48 16
25 75
, 294
9 74
, 321
8 17
31 ,
761 81
, 695
5 ,
14 5
, 23
41 ,
578
58
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
12. Pertukaran berpasangan untuk u = 5 dan v = 9
3 ,
5 2
] 3
, 8
5 ,
8 [
] 3
, 3
5 ,
3 [
] 3
, 4
5 ,
4 [
] 3
, 10
5 ,
10 [
] 3
, 9
5 ,
9 [
] 3
, 5
5 ,
5 [
] 3
, 7
5 ,
7 [
] 3
, 2
5 ,
2 [
] 3
, 6
5 ,
6 [
] 3
, 1
5 ,
1 [
59 109
105 99
95 89
85 79
75 69
65 59
55 49
45 39
35 29
25 19
15 59
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
88 ,
7816 8
41 ,
54 2
16 8
69 ,
553 8
41 ,
54 17
9 74
, 321
24 16
77 ,
48 33
25 75
, 294
8 41
, 54
25 17
92 ,
47 81
, 695
59
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
13. Pertukaran berpasangan untuk u = 5 dan v = 10
8 ,
5 2
] 8
, 8
5 ,
8 [
] 8
, 3
5 ,
3 [
] 8
, 4
5 ,
4 [
] 8
, 10
5 ,
10 [
] 8
, 9
5 ,
9 [
] 8
, 5
5 ,
5 [
] 8
, 7
5 ,
7 [
] 8
, 2
5 ,
2 [
] 8
, 6
5 ,
6 [
] 8
, 1
5 ,
1 [
510 1010
105 910
95 810
85 710
75 610
65 510
55 410
45 310
35 210
25 110
15 510
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
79 ,
9153 16
8 69
, 553
41 ,
54 17
9 17
, 560
74 ,
321 8
16 81
, 632
77 ,
48 17
25 75
, 294
9 17
81 ,
695
510
= −
+ −
− +
− −
+ −
− +
− −
+ +
− −
+ +
+ =
DTC
Hasil perhitungan pengurangan biaya DTC
uv
itersai II terhadap masing- masing pasangan stasiun disajikan pada Tabel 6.5.
Tabel 6.5. Hasil Perhitungan Pengurangan Biaya pada Iterasi III
Pertukaran Stasiun Pengurangan Biaya Rp
3,4 -1076,73
3,5 -5304,14
3,6 -33261,21
3,7 -6487,57
3,8 -3528,38
3,9 -14264,60
3,10 -21624,59
4,5 -25696,09
5,6 -11237,6
5,7 -22198,1
5,8 -4821,04
5,9 -7816,88
5,10 9153,79
Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.5, dapat diketahui bahwa pertukaran
berpasangan yang menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 5 dan stasiun 10 sebesar Rp. 9153,79. Oleh karena itu,
susunan layout menjadi a = 1,6,2,7,8,9,10,4,3,5. Total biaya pemindahan bahan hasil dari iterasi II adalah sebesar Rp. 98525,12, maka total biaya hasil pertukaran
berpasangan adalah: TC’ = TC – DTC
TC’ = Rp. 98525,12 – Rp. 9153,79 = Rp. 89371,33
D. Iterasi IV Prosedur pergantian berpasangan pada iterasi IV dilakukan
terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi
pada iterasi III, yaitu stasiun 5 dan 10. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut:
1. Pertukaran berpasangan untuk u = 3 dan v = 5
8 ,
2 2
] 8
, 5
2 ,
5 [
] 8
, 3
2 ,
3 [
] 8
, 4
2 ,
4 [
] 8
, 10
2 ,
10 [
] 8
, 9
2 ,
9 [
] 8
, 8
2 ,
8 [
] 8
, 7
2 ,
7 [
] 8
, 2
2 ,
2 [
] 8
, 6
2 ,
6 [
] 8
, 1
2 ,
1 [
35 105
103 95
93 85
83 75
73 65
63 55
53 45
43 35
33 25
23 15
13 35
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
35 ,
10739 16
9 41
, 54
17 8
74 ,
321 8
33 77
, 48
17 24
75 ,
294 68
, 558
9 16
8 ,
695 5
, 31
5 ,
14 91
, 574
35
− =
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
+ +
− −
= DTC
2. Pertukaran berpasangan untuk u = 3 dan v = 10
5 ,
2 2
] 5
, 5
2 ,
5 [
] 5
, 3
2 ,
3 [
] 5
, 4
2 ,
4 [
] 5
, 10
2 ,
10 [
] 5
, 9
2 ,
9 [
] 5
, 5
2 ,
5 [
] 5
, 7
2 ,
7 [
] 5
, 2
2 ,
2 [
] 5
, 6
2 ,
6 [
] 5
, 1
2 ,
1 [
310 1010
103 910
93 810
83 710
73 610
63 510
53 410
43 310
33 210
23 110
13 310
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
17 ,
25343 8
9 69
, 553
9 8
17 ,
560 16
33 81
, 632
25 24
68 ,
558 5
, 23
5 ,
14 91
, 574
310
− =
− +
− −
+ −
− +
− −
+ −
− +
+ +
+ +
− −
= DTC
3. Pertukaran berpasangan untuk u = 4 dan v = 5
8 ,
7 2
] 8
, 5
7 ,
5 [
] 8
, 3
7 ,
3 [
] 8
, 4
7 ,
4 [
] 8
, 10
7 ,
10 [
] 8
, 9
7 ,
9 [
] 8
, 8
7 ,
8 [
] 8
, 7
7 ,
7 [
] 8
, 2
7 ,
2 [
] 8
, 6
7 ,
6 [
] 8
, 1
7 ,
1 [
45 105
104 95
94 85
84 75
74 65
64 55
54 45
44 35
34 25
24 15
14 45
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
2 ,
23634 9
81 ,
695 2
16 25
41 ,
54 92
, 47
17 8
74 ,
321 31
, 761
8 17
77 ,
48 17
8 75
, 294
19 ,
944 9
8 ,
695 9
8 ,
695 5
, 23
5 ,
14 13
, 90
45
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
= DTC
4. Pertukaran berpasangan untuk u = 4 dan v = 10
5 ,
7 2
] 5
, 5
7 ,
5 [
] 5
, 3
7 ,
3 [
] 5
, 4
7 ,
4 [
] 5
, 10
7 ,
10 [
] 5
, 9
7 ,
9 [
] 5
, 8
7 ,
8 [
] 5
, 7
7 ,
7 [
] 5
, 2
7 ,
2 [
] 5
, 6
7 ,
6 [
] 5
, 1
7 ,
1 [
410 1010
104 910
94 810
84 710
74 610
64 510
54 410
44 310
34 210
24 110
14 410
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
45 ,
26990 8
25 69
, 553
92 ,
47 9
8 17
, 560
31 .
761 16
17 81
, 632
25 8
19 ,
944 8
9 8
, 695
5 ,
23 5
, 14
13 ,
90
410
− =
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
+ −
− +
= DTC
5. Pertukaran berpasangan untuk u = 5 dan v = 6
9 ,
8 2
] 9
, 5
8 ,
5 [
] 9
, 3
8 ,
3 [
] 9
, 4
8 ,
4 [
] 9
, 10
8 ,
10 [
] 9
, 9
8 ,
9 [
] 9
, 8
8 ,
8 [
] 9
, 7
8 ,
7 [
] 9
, 2
8 ,
2 [
] 9
, 6
8 ,
6 [
] 9
, 1
8 ,
1 [
56 106
105 96
95 86
85 76
75 66
65 56
55 46
45 36
35 26
25 16
15 56
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
9 ,
848 17
75 ,
294 2
33 16
41 ,
54 16
17 74
, 321
9 8
17 ,
610 77
, 48
17 75
, 294
17 75
, 294
8 9
2 ,
944 81
, 695
24 25
68 ,
558
56
− =
× ×
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
= DTC
6. Pertukaran berpasangan untuk u = 5 dan v = 7
10 ,
8 2
] 10
, 5
8 ,
5 [
] 10
, 3
8 ,
3 [
] 10
, 4
8 ,
4 [
] 10
, 10
8 ,
10 [
] 10
, 9
8 ,
9 [
] 10
, 8
8 ,
8 [
] 10
, 7
8 ,
7 [
] 10
, 2
8 ,
2 [
] 10
, 6
8 ,
6 [
] 10
, 1
8 ,
1 [
57 107
105 97
95 87
85 77
75 67
65 57
55 47
45 37
35 27
25 17
15 57
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
6 ,
6036 8
77 ,
48 2
16 8
81 ,
632 24
16 41
, 54
25 17
74 ,
321 8
77 ,
48 9
17 17
, 610
75 ,
294 8
77 ,
48 17
9 81
, 695
57
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
7. Pertukaran berpasangan untuk u = 5 dan v = 8
4 ,
8 2
] 4
, 5
8 ,
5 [
] 4
, 3
8 ,
3 [
] 4
, 4
8 ,
4 [
] 4
, 10
8 ,
10 [
] 4
, 9
8 ,
9 [
] 4
, 8
8 ,
8 [
] 4
, 7
8 ,
7 [
] 4
, 2
8 ,
2 [
] 4
, 6
8 ,
6 [
] 4
, 1
8 ,
1 [
58 108
105 98
95 88
85 78
75 68
65 58
55 48
45 38
35 28
25 18
15 58
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
77 ,
11903 9
74 ,
321 2
9 8
17 ,
560 17
16 41
, 54
17 74
, 321
25 8
77 ,
48 16
17 75
, 294
17 74
, 321
8 9
31 ,
761 81
, 695
5 ,
14 5
, 31
41 ,
578
58
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
− −
= DTC
8. Pertukaran berpasangan untuk u = 5 dan v = 9
3 ,
8 2
] 3
, 5
8 ,
5 [
] 3
, 3
8 ,
3 [
] 3
, 4
8 ,
4 [
] 3
, 10
8 ,
10 [
] 3
, 9
8 ,
9 [
] 3
, 8
8 ,
8 [
] 3
, 7
8 ,
7 [
] 3
, 2
8 ,
2 [
] 3
, 6
8 ,
6 [
] 3
, 1
8 ,
1 [
59 109
105 99
95 89
85 79
75 69
65 59
55 49
45 39
35 29
25 19
15 59
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
27 ,
9615 16
41 ,
54 2
8 8
17 ,
560 16
41 ,
54 17
17 74
, 321
24 8
77 ,
48 33
17 75
, 294
16 41
, 54
25 9
92 ,
47 81
, 695
59
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
+ +
= DTC
9. Pertukaran berpasangan untuk u = 5 dan v = 10
5 ,
8 2
] 5
, 5
8 ,
5 [
] 5
, 3
8 ,
3 [
] 5
, 4
8 ,
4 [
] 5
, 10
8 ,
10 [
] 5
, 3
8 ,
3 [
] 5
, 8
8 ,
8 [
] 5
, 7
8 ,
7 [
] 5
, 2
8 ,
2 [
] 5
, 6
8 ,
6 [
] 5
, 1
8 ,
1 [
510 1010
105 910
95 810
85 710
75 610
65 510
55 410
45 310
35 210
25 110
15 510
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
79 ,
9153 8
16 69
, 553
41 ,
54 9
17 17
, 560
74 ,
321 16
8 81
, 632
77 ,
48 8
16 75
, 294
17 9
81 ,
695
510
− =
− +
− −
+ −
− +
− −
+ −
− +
+ −
− +
+ +
= DTC
10. Pertukaran berpasangan untuk u = 6 dan v = 10
5 ,
9 2
] 8
, 5
9 ,
5 [
] 5
, 3
9 ,
3 [
] 5
, 4
9 ,
4 [
] 5
, 10
9 ,
10 [
] 5
, 9
9 ,
9 [
] 5
, 8
9 ,
8 [
] 5
, 7
9 ,
7 [
] 5
, 2
9 ,
2 [
] 5
, 6
9 ,
6 [
] 5
, 1
9 ,
1 [
610 1010
106 910
96 810
86 710
76 610
66 510
56 410
46 310
36 210
26 110
16 610
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
26 ,
19539 9
16 69
, 553
16 9
17 ,
560 25
81 ,
632 17
, 610
17 8
75 ,
294 17
8 2
, 944
17 24
68 ,
558
610
− =
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
− −
+ +
= DTC
11. Pertukaran berpasangan untuk u = 7 dan v = 10
5 ,
10 2
] 5
, 5
10 ,
5 [
] 5
, 3
10 ,
3 [
] 5
, 4
10 ,
4 [
] 5
, 10
10 ,
10 [
] 5
, 9
10 ,
9 [
] 5
, 8
10 ,
8 [
] 5
, 7
10 ,
7 [
] 5
, 2
10 ,
2 [
] 5
, 6
10 ,
6 [
] 5
, 1
10 ,
1 [
710 1010
107 910
97 810
87 710
77 610
67 510
57 410
47 310
37 210
27 110
17 710
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DTC
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
97 ,
36928 16
81 ,
632 2
16 81
, 632
8 24
69 ,
553 9
25 17
, 560
16 81
, 632
25 9
17 ,
610 8
8 77
, 48
710
− =
× ×
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ +
+ +
= DTC
12. Pertukaran berpasangan untuk u = 8 dan v = 10
5 ,
4 2
] 5
, 5
4 ,
5 [
] 5
, 3
4 ,
3 [
] 5
, 4
4 ,
4 [
] 5
, 10
4 ,
10 [
] 5
, 9
4 ,
9 [
] 5
, 8
4 ,
8 [
] 5
, 7
4 ,
7 [
] 5
, 2
4 ,
2 [
] 5
, 6
4 ,
6 [
] 5
, 1
4 ,
1 [
810 1010
108 910
98 810
88 710
78 610
68 510
58 410
48 310
38 210
28 110
18 810
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
DT
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
65 ,
25631 9
17 ,
560 2
9 17
, 560
8 17
69 ,
553 9
17 ,
560 16
25 81
, 632
8 17
74 ,
321 17
8 31
, 761
5 ,
23 5
, 14
41 ,
578
810
− =
× ×
− −
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
− −
= DTC
13. Pertukaran berpasangan untuk u = 9 dan v = 10
5 ,
3 2
] 5
, 5
3 ,
5 [
] 5
, 3
3 ,
3 [
] 5
, 4
3 ,
4 [
] 5
, 10
3 ,
10 [
] 5
, 9
3 ,
9 [
] 5
, 8
3 ,
8 [
] 5
, 7
3 ,
7 [
] 5
, 2
3 ,
2 [
] 5
, 6
3 ,
6 [
] 5
, 1
3 ,
1 [
910 1010
109 910
99 810
89 710
79 610
69 510
59 410
49 310
39 210
29 110
19 910
d w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
d d
w w
D
− −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
+ −
− +
− −
=
79 ,
18454 8
69 ,
553 2
8 69
, 553
8 69
, 553
9 17
17 ,
560 16
24 81
, 632
8 16
41 ,
54 17
25 92
, 47
910
− =
× ×
− −
− +
− −
+ −
− +
− −
+ +
− −
+ −
− +
+ +
= DTC
Hasil pertukaran dan perhitungan pengurangan biaya pada iterasi IV disajikan pada Tabel 6.6 di bawah ini.
Tabel 6.6. Hasil Perhitungan Pengurangan Biaya pada Iterasi IV
Pertukaran Stasiun Pengurangan Biaya Rp
3,5 -10739,35
3,10 -25343,17
4,5 -23634,20
4,10 -26990,45
5,6 -848,9
5,7 -6036,60
5,8 -11903,77
5,9 -9615,27
5,10 -9153,79
6,10 -19539,26
7,10 -36928,97
8,10 -25631,65
9,10 -18454,79
Berdasarkan hasil pertukaran berpasangan dan perhitungan biaya pada iterasi ke IV tidak terdapat pengurangan biaya pemindahan bahan.
Oleh karena itu, iterasi dihentikan dan hasil akhir dari perbaikan tata letak ini adalah a = 1,6,2,7,8,9,10,4,3,5 dengan total biaya pemindahan bahan sebesar Rp.
89371,33. Hasil penyusunan tata letak dapat dilihat pada Gambar 6.2.
5
6 7
8
9 10
4 3
2
1 1
2 9
3
8 10
4 5
6 7
Gambar 6.2. Block Layout Tata Letak Usulan
6.2.3. Perhitungan Momen Perpindahan dan Waktu Perpindahan pada