Analisis Penentuan Rute Distribusi Optimal dengan Pendekatan Manajemen Transportasi dan Distribusi di PTPN IV
Perhitungan Matrix Penghematan
Perhitungan penghematan jarak dapat menggunakan persamaan :
S(x,y) = J (P, x) + J(P,y) – J(x,y)
Dimana:
S (x,y)
= Penghematan jarak
J (P,x)
= Jarak pabrik ke afdeling x
J (P,y)
= Jarak pabrik ke afdeling y
J (x,y)
= Jarak afdeling x ke afdeling y
Perhitungan matriks penghematan untuk setiap afdeling adalah sebagai berikut.
1. Perhitungan matriks penghematan afdeling I dan II
S (I,II)
= J (P, I) + J(P,II) – J(I,II)
= 3 + 11 – 12
=2
2. Perhitungan matriks penghematan afdeling I dan III
S (I,III)
= J (P, I) + J(P,III) – J(I,III)
= 3 + 10 – 10
=3
3. Perhitungan matriks penghematan afdeling I dan IV
S (I,IV)
= J (P, I) + J(P,IV) – J(I,IV)
= 3 + 17 – 18
=2
Universitas Sumatera Utara
4. Perhitungan matriks penghematan afdeling I dan V
S (I,V)
= J (P, I) + J(P,V) – J(I,V)
= 3 + 16 – 17
=2
5. Perhitungan matriks penghematan afdeling I dan VI
S (I,VI)
= J (P, I) + J(P,VI) – J(I,VI)
=3+4–5
=2
6. Perhitungan matriks penghematan afdeling I dan VII
S (I,VII) = J (P, I) + J(P,VII) – J(I,VII)
= 3 + 16 – 16
=3
7. Perhitungan matriks penghematan afdeling I dan kebun AN
S (I, AN) = J (P, I) + J(P, AN) – J(I, AN)
= 3 + 45 – 46
=2
8. Perhitungan matriks penghematan afdeling I dan kebun MJ
S (I, MJ) = J (P, I) + J(P, MJ) – J(I, MJ)
= 3 + 59 – 60
=2
9. Perhitungan matriks penghematan afdeling I dan kebun BB
S (I, BB) = J (P, I) + J(P, BB) – J(I, BB)
= 3 + 62 – 62
Universitas Sumatera Utara
=3
10. Perhitungan matriks penghematan afdeling I dan kebun MR
S (I, MR) = J (P, I) + J(P, MR) – J(I, MR)
= 3 + 46 – 47
=2
11. Perhitungan matriks penghematan afdeling I dan kebun BM
S (I, BM) = J (P, I) + J(P, BM) – J(I, BM)
= 3 + 58 –59
=2
12. Perhitungan matriks penghematan afdeling I dan kebun BL
S (I, BL) = J (P, I) + J(P, BL) – J(I, BL)
= 3 + 76 –77
=2
13. Perhitungan matriks penghematan afdeling I dan kebun SK
S (I, SK) = J (P, I) + J(P, SK) – J(I, SK)
= 3 + 95 –96
=2
14. Perhitungan matriks penghematan afdeling II dan III
S (II,III) = J (P, II) + J(P,III) – J(II,III)
= 11 + 10 – 7
= 14
Universitas Sumatera Utara
15. Perhitungan matriks penghematan afdeling II dan IV
S (II,IV) = J (P, II) + J(P,IV) – J(II,IV)
= 11 + 17 – 9
= 19
16. Perhitungan matriks penghematan afdeling II dan V
S (II,V)
= J (P, II) + J(P,V) – J(II,V)
= 11 + 16 – 8
= 19
17. Perhitungan matriks penghematan afdeling II dan VI
S (II,VI) = J (P, II) + J(P,VI) – J(II,VI)
= 11 + 4 – 8
=7
18. Perhitungan matriks penghematan afdeling II dan VII
S (II,VII) = J (P, II) + J(P,VII) – J(II,VII)
= 11 + 16 – 13
= 14
19. Perhitungan matriks penghematan afdeling II dan kebun AN
S (II,AN) = J (P, II) + J(P,AN) – J(II,AN)
= 11 + 45 – 43
= 13
20. Perhitungan matriks penghematan afdeling II dan kebun MJ
S (II, MJ) = J (P, II) + J(P, MJ) – J(II, MJ)
= 11 + 59 – 57
Universitas Sumatera Utara
= 13
21. Perhitungan matriks penghematan afdeling II dan kebun BB
S (II, BB) = J (P, II) + J(P, BB) – J(II, BB)
= 11 + 62 – 60
= 13
22. Perhitungan matriks penghematan afdeling II dan kebun MR
S (II, MR)= J (P, II) + J(P, MR) – J(II, MR)
= 11 + 46 – 44
= 13
23. Perhitungan matriks penghematan afdeling II dan kebun BM
S (II, BM) = J (P, II) + J(P, BM) – J(II, BM)
= 11 + 58 – 56
= 13
24. Perhitungan matriks penghematan afdeling II dan kebun BL
S (II, BL) = J (P, II) + J(P, BL) – J(II, BL)
= 11 + 76 – 80
=7
25. Perhitungan matriks penghematan afdeling III dan IV
S (III,IV) = J (P, III) + J(P,IV) – J(III,IV)
= 10 + 17 – 13
= 14
26. Perhitungan matriks penghematan afdeling III dan V
S (III,V) = J (P, III) + J(P,V) – J(III,V)
Universitas Sumatera Utara
= 10 + 16 – 13
= 13
27. Perhitungan matriks penghematan afdeling III dan VI
S (III,VI) = J (P, III) + J(P,VI) – J(III,VI)
= 10 + 4 – 6
=8
28. Perhitungan matriks penghematan afdeling III dan VII
S (III,VII) = J (P, III) + J(P,VII) – J(III,VII)
= 10 + 16 – 12
= 14
29. Perhitungan matriks penghematan afdeling III dan kebun AN
S (III, AN)= J (P, III) + J(P, AN) – J(III, AN)
= 10 + 45 – 42
= 13
30. Perhitungan matriks penghematan afdeling III dan kebun MJ
S (III, MJ)= J (P, III) + J(P, MJ) – J(III, MJ)
= 10 + 59 – 56
= 13
31. Perhitungan matriks penghematan afdeling III dan kebun BB
S (III, BB)= J (P, III) + J(P, BB) – J(III, BB)
= 10 + 62 – 58
= 14
Universitas Sumatera Utara
32. Perhitungan matriks penghematan afdeling III dan kebun MR
S (III, MR)= J (P, III) + J(P, MR) – J(III, MR)
= 10 + 46 – 43
= 13
33. Perhitungan matriks penghematan afdeling III dan kebun BM
S (III, BM)= J (P, III) + J(P, BM) – J(III, BM)
= 10 + 58 – 55
= 13
34. Perhitungan matriks penghematan afdeling III dan kebun BL
S (III, BL)= J (P, III) + J(P, BL) – J(III, BL)
= 10 + 76 – 79
=7
35. Perhitungan matriks penghematan afdeling III dan kebun SK
S (III, SK)= J (P, III) + J(P, SK) – J(III, SK)
= 10 + 95 – 91
= 14
36. Perhitungan matriks penghematan afdeling IV dan V
S (IV,V) = J (P, IV) + J(P,V) – J(IV,V)
= 17 + 16 – 4
= 29
37. Perhitungan matriks penghematan afdeling IV dan VI
S (IV,VI) = J (P, IV) + J(P,VI) – J(IV,VI)
= 17 + 4 – 14
Universitas Sumatera Utara
=7
38. Perhitungan matriks penghematan afdeling IV dan VII
S (IV,VII) = J (P, IV) + J(P,VII) – J(IV,VII)
= 17 + 16 – 19
= 14
39. Perhitungan matriks penghematan afdeling IV dan kebun AN
S (IV,AN)= J (P, IV) + J(P, AN) – J(IV, AN)
= 17 + 45 – 49
= 13
40. Perhitungan matriks penghematan afdeling IV dan kebun MJ
S (IV, MJ)= J (P, IV) + J(P, MJ) – J(IV, MJ)
= 17 + 59 – 63
= 13
41. Perhitungan matriks penghematan afdeling IV dan kebun BB
S (IV, BB)= J (P, IV) + J(P, BB) – J(IV, BB)
= 17 + 62 – 66
= 13
42. Perhitungan matriks penghematan afdeling IV dan kebun MR
S (IV, MR)= J (P, IV) + J(P, MR) – J(IV, MR)
= 17 + 46 – 50
= 13
43. Perhitungan matriks penghematan afdeling IV dan kebun BM
S (IV, BM)= J (P, IV) + J(P, BM) – J(IV, BM)
Universitas Sumatera Utara
= 17 + 58 – 62
= 13
44. Perhitungan matriks penghematan afdeling IV dan kebun BL
S (IV, BL)= J (P, IV) + J(P, BL) – J(IV, BL)
= 17 + 76 – 78
= 15
45. Perhitungan matriks penghematan afdeling IV dan kebun SK
S (IV, SK)= J (P, IV) + J(P, SK) – J(IV, SK)
= 17 + 95 – 99
= 13
46. Perhitungan matriks penghematan afdeling V dan VI
S (V,VI) = J (P, V) + J(P,VI) – J(V,VI)
= 16 + 4 – 13
=7
47. Perhitungan matriks penghematan afdeling V dan VII
S (V,VII) = J (P, V) + J(P,VII) – J(V,VII)
= 16 + 16 – 19
= 13
48. Perhitungan matriks penghematan afdeling V dan kebun AN
S (V, AN) = J (P, V) + J(P, AN) – J(V, AN)
= 16 + 45 – 48
= 13
Universitas Sumatera Utara
49. Perhitungan matriks penghematan afdeling V dan kebun MJ
S (V, MJ) = J (P, V) + J(P, MJ) – J(V, MJ)
= 16 + 59 – 62
= 13
50. Perhitungan matriks penghematan afdeling V dan kebun BB
S (V, BB) = J (P, V) + J(P, BB) – J(V, BB)
= 16 + 62 – 65
= 13
51. Perhitungan matriks penghematan afdeling V dan kebun MR
S (V, MR)= J (P, V) + J(P, MR) – J(V, MR)
= 16 + 46 – 49
= 13
52. Perhitungan matriks penghematan afdeling V dan kebun BM
S (V, BM)= J (P, V) + J(P, BM) – J(V, BM)
= 16 + 58 – 61
= 13
53. Perhitungan matriks penghematan afdeling V dan kebun BL
S (V, BL) = J (P, V) + J(P, BL) – J(V, BL)
= 16 + 76 – 74
= 18
54. Perhitungan matriks penghematan afdeling V dan kebun SK
S (V, SK) = J (P, V) + J(P, SK) – J(V, SK)
= 16 + 95 – 98
Universitas Sumatera Utara
= 13
55. Perhitungan matriks penghematan afdeling VI dan VII
S (VI,VII) = J (P, VI) + J(P,VII) – J(VI,VII)
= 4 + 16 – 12
=8
56. Perhitungan matriks penghematan afdeling VI dan kebun AN
S (VI, AN)= J (P, VI) + J(P, AN) – J(VI, AN)
= 4 + 45 – 42
=7
57. Perhitungan matriks penghematan afdeling VI dan kebun MJ
S (VI, MJ)= J (P, VI) + J(P, MJ) – J(VI, MJ)
= 4 + 59 – 56
=7
58. Perhitungan matriks penghematan afdeling VI dan kebun BB
S (VI, BB)= J (P, VI) + J(P, BB) – J(VI, BB)
= 4 + 62 – 58
=8
59. Perhitungan matriks penghematan afdeling VI dan kebun MR
S (VI, MR)= J (P, VI) + J(P, MR) – J(VI, MR)
= 4 + 46 – 43
=7
60. Perhitungan matriks penghematan afdeling VI dan kebun BM
S (VI, BM)= J (P, VI) + J(P, BM) – J(VI, BM)
Universitas Sumatera Utara
= 4 + 58 – 55
=7
61. Perhitungan matriks penghematan afdeling VI dan kebun BL
S (VI, BL)= J (P, VI) + J(P, BL) – J(VI, BL)
= 4 + 76 – 79
=1
62. Perhitungan matriks penghematan afdeling VI dan kebun SK
S (VI, BM)= J (P, VI) + J(P, BM) – J(VI, BM)
= 4 + 58 – 55
=7
63. Perhitungan matriks penghematan afdeling VII dan kebun AN
S (VII, AN)= J (P, VII) + J(P, AN) – J(VII, AN)
= 16 + 45 – 34
= 27
64. Perhitungan matriks penghematan afdeling VII dan kebun MJ
S (VII, MJ)= J (P, VII) + J(P, MJ) – J(VII, MJ)
= 16 + 59 – 48
= 27
65. Perhitungan matriks penghematan afdeling VII dan kebun BB
S (VII, BB)= J (P, VII) + J(P, BB) – J(VII, BB)
= 16 + 62 – 50
= 28
Universitas Sumatera Utara
66. Perhitungan matriks penghematan afdeling VII dan kebun MR
S (VII, MR)= J (P, VII) + J(P, MR) – J(VII, MR)
= 16 + 46 – 35
= 27
67. Perhitungan matriks penghematan afdeling VII dan kebun BM
S (VII, BM)= J (P, VII) + J(P, BM) – J(VII, BM)
= 16 + 58 – 47
= 27
68. Perhitungan matriks penghematan afdeling VII dan kebun BL
S (VII, BL)= J (P, VII) + J(P, BL) – J(VII, BL)
= 16 + 76 – 71
= 21
69. Perhitungan matriks penghematan afdeling VII dan kebun SK
S (VII, SK)= J (P, VII) + J(P, SK) – J(VII, SK)
= 16 + 95 – 84
= 27
70. Perhitungan matriks penghematan kebun AN dan MJ
S (AN, MJ)= J (P, AN) + J(P, MJ) – J(AN, MJ)
= 45 + 59 – 14
= 90
71. Perhitungan matriks penghematan kebun AN dan BB
S (AN, BB)= J (P, AN) + J(P, BB) – J(AN, BB)
Universitas Sumatera Utara
= 45 + 62 – 17
= 90
72. Perhitungan matriks penghematan kebun AN dan MR
S (AN, MR)= J (P, AN) + J(P, MR) – J(AN, MR)
= 45 + 46 – 8
= 83
73. Perhitungan matriks penghematan kebun AN dan BM
S (AN, BM)= J (P, AN) + J(P, BM) – J(AN, BM)
= 45 + 58 – 21
= 82
74. Perhitungan matriks penghematan kebun AN dan BL
S (AN, BL)= J (P, AN) + J(P, BL) – J(AN, BL)
= 45 + 76 – 51
= 70
75. Perhitungan matriks penghematan kebun AN dan SK
S (AN, SK)= J (P, AN) + J(P, SK) – J(AN, SK)
= 45 + 95 – 57
= 83
76. Perhitungan matriks penghematan kebun MJ dan BB
S (MJ, BB)= J (P, MJ) + J(P, BB) – J(MJ, BB)
= 59 + 62 – 29
= 92
Universitas Sumatera Utara
77. Perhitungan matriks penghematan kebun MJ dan MR
S (MJ, MR)= J (P, MJ) + J(P, MR) – J(MJ, MR)
= 59 + 46 – 21
= 84
78. Perhitungan matriks penghematan kebun MJ dan BM
S (MJ, BM)= J (P, MJ) + J(P, BM) – J(MJ, BM)
= 59 + 58 – 33
= 84
79. Perhitungan matriks penghematan kebun MJ dan BL
S (MJ, BL)= J (P, MJ) + J(P, BL) – J(MJ, BL)
= 59 + 76 – 63
= 72
80. Perhitungan matriks penghematan kebun MJ dan SK
S (MJ, SK)= J (P, MJ) + J(P, SK) – J(MJ, SK)
= 59 + 95 – 70
= 84
81. Perhitungan matriks penghematan kebun BB dan MR
S (BB, MR)= J (P, BB) + J(P, MR) – J(BB, MR)
= 62 + 46 – 18
= 90
82. Perhitungan matriks penghematan kebun BB dan BM
S (BB, BM)= J (P, BB) + J(P, BM) – J(BB, BM)
= 62 + 58 – 30
Universitas Sumatera Utara
= 90
83. Perhitungan matriks penghematan kebun BB dan BL
S (BB, BL)= J (P, BB) + J(P, BL) – J(BB, BL)
= 62 + 76 – 61
= 77
84. Perhitungan matriks penghematan kebun BB dan SK
S (BB, SK)= J (P, BB) + J(P, SK) – J(BB, SK)
= 62 + 95 – 67
= 90
85. Perhitungan matriks penghematan kebun MR dan BM
S (MR, BM)= J (P, MR) + J(P, BM) – J(MR, BM)
= 46 + 58 – 15
= 89
86. Perhitungan matriks penghematan kebun MR dan BL
S (MR, BL)= J (P, MR) + J(P, BL) – J(MR, BL)
= 46 + 76 – 45
= 77
87. Perhitungan matriks penghematan kebun MR dan SK
S (MR, SK)= J (P, MR) + J(P, SK) – J(MR, SK)
= 46 + 95 – 52
= 89
Universitas Sumatera Utara
88. Perhitungan matriks penghematan kebun BM dan BL
S (BM, BL)= J (P, BM) + J(P, BL) – J(BM, BL)
= 58 + 76 – 31
= 103
89. Perhitungan matriks penghematan kebun BM dan SK
S (BM, SK)= J (P, BM) + J(P, SK) – J(BM, SK)
= 58 + 95 – 39
= 114
90. Perhitungan matriks penghematan kebun BL dan SK
S (BL, SK)= J (P, BL) + J(P, SK) – J(BL, SK)
= 76 + 95 – 49
= 122
Universitas Sumatera Utara
Peta Rute Usulan
Gambar 1. Rute 1 Usulan
Universitas Sumatera Utara
Gambar 2. Rute 2 Usulan
Universitas Sumatera Utara
Gambar 3. Rute 3 Usulan
Universitas Sumatera Utara
Gambar 4. Rute 4 Usulan
Universitas Sumatera Utara
Gambar 5. Rute 5 Usulan
Universitas Sumatera Utara
Gambar 6. Rute 6 Usulan
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Perhitungan penghematan jarak dapat menggunakan persamaan :
S(x,y) = J (P, x) + J(P,y) – J(x,y)
Dimana:
S (x,y)
= Penghematan jarak
J (P,x)
= Jarak pabrik ke afdeling x
J (P,y)
= Jarak pabrik ke afdeling y
J (x,y)
= Jarak afdeling x ke afdeling y
Perhitungan matriks penghematan untuk setiap afdeling adalah sebagai berikut.
1. Perhitungan matriks penghematan afdeling I dan II
S (I,II)
= J (P, I) + J(P,II) – J(I,II)
= 3 + 11 – 12
=2
2. Perhitungan matriks penghematan afdeling I dan III
S (I,III)
= J (P, I) + J(P,III) – J(I,III)
= 3 + 10 – 10
=3
3. Perhitungan matriks penghematan afdeling I dan IV
S (I,IV)
= J (P, I) + J(P,IV) – J(I,IV)
= 3 + 17 – 18
=2
Universitas Sumatera Utara
4. Perhitungan matriks penghematan afdeling I dan V
S (I,V)
= J (P, I) + J(P,V) – J(I,V)
= 3 + 16 – 17
=2
5. Perhitungan matriks penghematan afdeling I dan VI
S (I,VI)
= J (P, I) + J(P,VI) – J(I,VI)
=3+4–5
=2
6. Perhitungan matriks penghematan afdeling I dan VII
S (I,VII) = J (P, I) + J(P,VII) – J(I,VII)
= 3 + 16 – 16
=3
7. Perhitungan matriks penghematan afdeling I dan kebun AN
S (I, AN) = J (P, I) + J(P, AN) – J(I, AN)
= 3 + 45 – 46
=2
8. Perhitungan matriks penghematan afdeling I dan kebun MJ
S (I, MJ) = J (P, I) + J(P, MJ) – J(I, MJ)
= 3 + 59 – 60
=2
9. Perhitungan matriks penghematan afdeling I dan kebun BB
S (I, BB) = J (P, I) + J(P, BB) – J(I, BB)
= 3 + 62 – 62
Universitas Sumatera Utara
=3
10. Perhitungan matriks penghematan afdeling I dan kebun MR
S (I, MR) = J (P, I) + J(P, MR) – J(I, MR)
= 3 + 46 – 47
=2
11. Perhitungan matriks penghematan afdeling I dan kebun BM
S (I, BM) = J (P, I) + J(P, BM) – J(I, BM)
= 3 + 58 –59
=2
12. Perhitungan matriks penghematan afdeling I dan kebun BL
S (I, BL) = J (P, I) + J(P, BL) – J(I, BL)
= 3 + 76 –77
=2
13. Perhitungan matriks penghematan afdeling I dan kebun SK
S (I, SK) = J (P, I) + J(P, SK) – J(I, SK)
= 3 + 95 –96
=2
14. Perhitungan matriks penghematan afdeling II dan III
S (II,III) = J (P, II) + J(P,III) – J(II,III)
= 11 + 10 – 7
= 14
Universitas Sumatera Utara
15. Perhitungan matriks penghematan afdeling II dan IV
S (II,IV) = J (P, II) + J(P,IV) – J(II,IV)
= 11 + 17 – 9
= 19
16. Perhitungan matriks penghematan afdeling II dan V
S (II,V)
= J (P, II) + J(P,V) – J(II,V)
= 11 + 16 – 8
= 19
17. Perhitungan matriks penghematan afdeling II dan VI
S (II,VI) = J (P, II) + J(P,VI) – J(II,VI)
= 11 + 4 – 8
=7
18. Perhitungan matriks penghematan afdeling II dan VII
S (II,VII) = J (P, II) + J(P,VII) – J(II,VII)
= 11 + 16 – 13
= 14
19. Perhitungan matriks penghematan afdeling II dan kebun AN
S (II,AN) = J (P, II) + J(P,AN) – J(II,AN)
= 11 + 45 – 43
= 13
20. Perhitungan matriks penghematan afdeling II dan kebun MJ
S (II, MJ) = J (P, II) + J(P, MJ) – J(II, MJ)
= 11 + 59 – 57
Universitas Sumatera Utara
= 13
21. Perhitungan matriks penghematan afdeling II dan kebun BB
S (II, BB) = J (P, II) + J(P, BB) – J(II, BB)
= 11 + 62 – 60
= 13
22. Perhitungan matriks penghematan afdeling II dan kebun MR
S (II, MR)= J (P, II) + J(P, MR) – J(II, MR)
= 11 + 46 – 44
= 13
23. Perhitungan matriks penghematan afdeling II dan kebun BM
S (II, BM) = J (P, II) + J(P, BM) – J(II, BM)
= 11 + 58 – 56
= 13
24. Perhitungan matriks penghematan afdeling II dan kebun BL
S (II, BL) = J (P, II) + J(P, BL) – J(II, BL)
= 11 + 76 – 80
=7
25. Perhitungan matriks penghematan afdeling III dan IV
S (III,IV) = J (P, III) + J(P,IV) – J(III,IV)
= 10 + 17 – 13
= 14
26. Perhitungan matriks penghematan afdeling III dan V
S (III,V) = J (P, III) + J(P,V) – J(III,V)
Universitas Sumatera Utara
= 10 + 16 – 13
= 13
27. Perhitungan matriks penghematan afdeling III dan VI
S (III,VI) = J (P, III) + J(P,VI) – J(III,VI)
= 10 + 4 – 6
=8
28. Perhitungan matriks penghematan afdeling III dan VII
S (III,VII) = J (P, III) + J(P,VII) – J(III,VII)
= 10 + 16 – 12
= 14
29. Perhitungan matriks penghematan afdeling III dan kebun AN
S (III, AN)= J (P, III) + J(P, AN) – J(III, AN)
= 10 + 45 – 42
= 13
30. Perhitungan matriks penghematan afdeling III dan kebun MJ
S (III, MJ)= J (P, III) + J(P, MJ) – J(III, MJ)
= 10 + 59 – 56
= 13
31. Perhitungan matriks penghematan afdeling III dan kebun BB
S (III, BB)= J (P, III) + J(P, BB) – J(III, BB)
= 10 + 62 – 58
= 14
Universitas Sumatera Utara
32. Perhitungan matriks penghematan afdeling III dan kebun MR
S (III, MR)= J (P, III) + J(P, MR) – J(III, MR)
= 10 + 46 – 43
= 13
33. Perhitungan matriks penghematan afdeling III dan kebun BM
S (III, BM)= J (P, III) + J(P, BM) – J(III, BM)
= 10 + 58 – 55
= 13
34. Perhitungan matriks penghematan afdeling III dan kebun BL
S (III, BL)= J (P, III) + J(P, BL) – J(III, BL)
= 10 + 76 – 79
=7
35. Perhitungan matriks penghematan afdeling III dan kebun SK
S (III, SK)= J (P, III) + J(P, SK) – J(III, SK)
= 10 + 95 – 91
= 14
36. Perhitungan matriks penghematan afdeling IV dan V
S (IV,V) = J (P, IV) + J(P,V) – J(IV,V)
= 17 + 16 – 4
= 29
37. Perhitungan matriks penghematan afdeling IV dan VI
S (IV,VI) = J (P, IV) + J(P,VI) – J(IV,VI)
= 17 + 4 – 14
Universitas Sumatera Utara
=7
38. Perhitungan matriks penghematan afdeling IV dan VII
S (IV,VII) = J (P, IV) + J(P,VII) – J(IV,VII)
= 17 + 16 – 19
= 14
39. Perhitungan matriks penghematan afdeling IV dan kebun AN
S (IV,AN)= J (P, IV) + J(P, AN) – J(IV, AN)
= 17 + 45 – 49
= 13
40. Perhitungan matriks penghematan afdeling IV dan kebun MJ
S (IV, MJ)= J (P, IV) + J(P, MJ) – J(IV, MJ)
= 17 + 59 – 63
= 13
41. Perhitungan matriks penghematan afdeling IV dan kebun BB
S (IV, BB)= J (P, IV) + J(P, BB) – J(IV, BB)
= 17 + 62 – 66
= 13
42. Perhitungan matriks penghematan afdeling IV dan kebun MR
S (IV, MR)= J (P, IV) + J(P, MR) – J(IV, MR)
= 17 + 46 – 50
= 13
43. Perhitungan matriks penghematan afdeling IV dan kebun BM
S (IV, BM)= J (P, IV) + J(P, BM) – J(IV, BM)
Universitas Sumatera Utara
= 17 + 58 – 62
= 13
44. Perhitungan matriks penghematan afdeling IV dan kebun BL
S (IV, BL)= J (P, IV) + J(P, BL) – J(IV, BL)
= 17 + 76 – 78
= 15
45. Perhitungan matriks penghematan afdeling IV dan kebun SK
S (IV, SK)= J (P, IV) + J(P, SK) – J(IV, SK)
= 17 + 95 – 99
= 13
46. Perhitungan matriks penghematan afdeling V dan VI
S (V,VI) = J (P, V) + J(P,VI) – J(V,VI)
= 16 + 4 – 13
=7
47. Perhitungan matriks penghematan afdeling V dan VII
S (V,VII) = J (P, V) + J(P,VII) – J(V,VII)
= 16 + 16 – 19
= 13
48. Perhitungan matriks penghematan afdeling V dan kebun AN
S (V, AN) = J (P, V) + J(P, AN) – J(V, AN)
= 16 + 45 – 48
= 13
Universitas Sumatera Utara
49. Perhitungan matriks penghematan afdeling V dan kebun MJ
S (V, MJ) = J (P, V) + J(P, MJ) – J(V, MJ)
= 16 + 59 – 62
= 13
50. Perhitungan matriks penghematan afdeling V dan kebun BB
S (V, BB) = J (P, V) + J(P, BB) – J(V, BB)
= 16 + 62 – 65
= 13
51. Perhitungan matriks penghematan afdeling V dan kebun MR
S (V, MR)= J (P, V) + J(P, MR) – J(V, MR)
= 16 + 46 – 49
= 13
52. Perhitungan matriks penghematan afdeling V dan kebun BM
S (V, BM)= J (P, V) + J(P, BM) – J(V, BM)
= 16 + 58 – 61
= 13
53. Perhitungan matriks penghematan afdeling V dan kebun BL
S (V, BL) = J (P, V) + J(P, BL) – J(V, BL)
= 16 + 76 – 74
= 18
54. Perhitungan matriks penghematan afdeling V dan kebun SK
S (V, SK) = J (P, V) + J(P, SK) – J(V, SK)
= 16 + 95 – 98
Universitas Sumatera Utara
= 13
55. Perhitungan matriks penghematan afdeling VI dan VII
S (VI,VII) = J (P, VI) + J(P,VII) – J(VI,VII)
= 4 + 16 – 12
=8
56. Perhitungan matriks penghematan afdeling VI dan kebun AN
S (VI, AN)= J (P, VI) + J(P, AN) – J(VI, AN)
= 4 + 45 – 42
=7
57. Perhitungan matriks penghematan afdeling VI dan kebun MJ
S (VI, MJ)= J (P, VI) + J(P, MJ) – J(VI, MJ)
= 4 + 59 – 56
=7
58. Perhitungan matriks penghematan afdeling VI dan kebun BB
S (VI, BB)= J (P, VI) + J(P, BB) – J(VI, BB)
= 4 + 62 – 58
=8
59. Perhitungan matriks penghematan afdeling VI dan kebun MR
S (VI, MR)= J (P, VI) + J(P, MR) – J(VI, MR)
= 4 + 46 – 43
=7
60. Perhitungan matriks penghematan afdeling VI dan kebun BM
S (VI, BM)= J (P, VI) + J(P, BM) – J(VI, BM)
Universitas Sumatera Utara
= 4 + 58 – 55
=7
61. Perhitungan matriks penghematan afdeling VI dan kebun BL
S (VI, BL)= J (P, VI) + J(P, BL) – J(VI, BL)
= 4 + 76 – 79
=1
62. Perhitungan matriks penghematan afdeling VI dan kebun SK
S (VI, BM)= J (P, VI) + J(P, BM) – J(VI, BM)
= 4 + 58 – 55
=7
63. Perhitungan matriks penghematan afdeling VII dan kebun AN
S (VII, AN)= J (P, VII) + J(P, AN) – J(VII, AN)
= 16 + 45 – 34
= 27
64. Perhitungan matriks penghematan afdeling VII dan kebun MJ
S (VII, MJ)= J (P, VII) + J(P, MJ) – J(VII, MJ)
= 16 + 59 – 48
= 27
65. Perhitungan matriks penghematan afdeling VII dan kebun BB
S (VII, BB)= J (P, VII) + J(P, BB) – J(VII, BB)
= 16 + 62 – 50
= 28
Universitas Sumatera Utara
66. Perhitungan matriks penghematan afdeling VII dan kebun MR
S (VII, MR)= J (P, VII) + J(P, MR) – J(VII, MR)
= 16 + 46 – 35
= 27
67. Perhitungan matriks penghematan afdeling VII dan kebun BM
S (VII, BM)= J (P, VII) + J(P, BM) – J(VII, BM)
= 16 + 58 – 47
= 27
68. Perhitungan matriks penghematan afdeling VII dan kebun BL
S (VII, BL)= J (P, VII) + J(P, BL) – J(VII, BL)
= 16 + 76 – 71
= 21
69. Perhitungan matriks penghematan afdeling VII dan kebun SK
S (VII, SK)= J (P, VII) + J(P, SK) – J(VII, SK)
= 16 + 95 – 84
= 27
70. Perhitungan matriks penghematan kebun AN dan MJ
S (AN, MJ)= J (P, AN) + J(P, MJ) – J(AN, MJ)
= 45 + 59 – 14
= 90
71. Perhitungan matriks penghematan kebun AN dan BB
S (AN, BB)= J (P, AN) + J(P, BB) – J(AN, BB)
Universitas Sumatera Utara
= 45 + 62 – 17
= 90
72. Perhitungan matriks penghematan kebun AN dan MR
S (AN, MR)= J (P, AN) + J(P, MR) – J(AN, MR)
= 45 + 46 – 8
= 83
73. Perhitungan matriks penghematan kebun AN dan BM
S (AN, BM)= J (P, AN) + J(P, BM) – J(AN, BM)
= 45 + 58 – 21
= 82
74. Perhitungan matriks penghematan kebun AN dan BL
S (AN, BL)= J (P, AN) + J(P, BL) – J(AN, BL)
= 45 + 76 – 51
= 70
75. Perhitungan matriks penghematan kebun AN dan SK
S (AN, SK)= J (P, AN) + J(P, SK) – J(AN, SK)
= 45 + 95 – 57
= 83
76. Perhitungan matriks penghematan kebun MJ dan BB
S (MJ, BB)= J (P, MJ) + J(P, BB) – J(MJ, BB)
= 59 + 62 – 29
= 92
Universitas Sumatera Utara
77. Perhitungan matriks penghematan kebun MJ dan MR
S (MJ, MR)= J (P, MJ) + J(P, MR) – J(MJ, MR)
= 59 + 46 – 21
= 84
78. Perhitungan matriks penghematan kebun MJ dan BM
S (MJ, BM)= J (P, MJ) + J(P, BM) – J(MJ, BM)
= 59 + 58 – 33
= 84
79. Perhitungan matriks penghematan kebun MJ dan BL
S (MJ, BL)= J (P, MJ) + J(P, BL) – J(MJ, BL)
= 59 + 76 – 63
= 72
80. Perhitungan matriks penghematan kebun MJ dan SK
S (MJ, SK)= J (P, MJ) + J(P, SK) – J(MJ, SK)
= 59 + 95 – 70
= 84
81. Perhitungan matriks penghematan kebun BB dan MR
S (BB, MR)= J (P, BB) + J(P, MR) – J(BB, MR)
= 62 + 46 – 18
= 90
82. Perhitungan matriks penghematan kebun BB dan BM
S (BB, BM)= J (P, BB) + J(P, BM) – J(BB, BM)
= 62 + 58 – 30
Universitas Sumatera Utara
= 90
83. Perhitungan matriks penghematan kebun BB dan BL
S (BB, BL)= J (P, BB) + J(P, BL) – J(BB, BL)
= 62 + 76 – 61
= 77
84. Perhitungan matriks penghematan kebun BB dan SK
S (BB, SK)= J (P, BB) + J(P, SK) – J(BB, SK)
= 62 + 95 – 67
= 90
85. Perhitungan matriks penghematan kebun MR dan BM
S (MR, BM)= J (P, MR) + J(P, BM) – J(MR, BM)
= 46 + 58 – 15
= 89
86. Perhitungan matriks penghematan kebun MR dan BL
S (MR, BL)= J (P, MR) + J(P, BL) – J(MR, BL)
= 46 + 76 – 45
= 77
87. Perhitungan matriks penghematan kebun MR dan SK
S (MR, SK)= J (P, MR) + J(P, SK) – J(MR, SK)
= 46 + 95 – 52
= 89
Universitas Sumatera Utara
88. Perhitungan matriks penghematan kebun BM dan BL
S (BM, BL)= J (P, BM) + J(P, BL) – J(BM, BL)
= 58 + 76 – 31
= 103
89. Perhitungan matriks penghematan kebun BM dan SK
S (BM, SK)= J (P, BM) + J(P, SK) – J(BM, SK)
= 58 + 95 – 39
= 114
90. Perhitungan matriks penghematan kebun BL dan SK
S (BL, SK)= J (P, BL) + J(P, SK) – J(BL, SK)
= 76 + 95 – 49
= 122
Universitas Sumatera Utara
Peta Rute Usulan
Gambar 1. Rute 1 Usulan
Universitas Sumatera Utara
Gambar 2. Rute 2 Usulan
Universitas Sumatera Utara
Gambar 3. Rute 3 Usulan
Universitas Sumatera Utara
Gambar 4. Rute 4 Usulan
Universitas Sumatera Utara
Gambar 5. Rute 5 Usulan
Universitas Sumatera Utara
Gambar 6. Rute 6 Usulan
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara