3.3.3. Rute yang diperoleh setelah melakukan perhitungan dengan Algoritma Nearest Neighbor Tabel 3.15
Rekapitulasi Rute Nearest Neighbor
Hari Rute Yang Dilalui
Jarak km Senin
1 - 17 - 3 - 2 - 5 - 13 - 7 - 6 - 9 - 8 - 4 - 16 - 14 - 12 - 11 - 10 - 15 – 1 176,103
Selasa 1 - 24 - 3 - 2 - 5 - 6 - 4 - 12 - 9 - 8 - 11 - 10 - 15 - 14 - 16 - 18 - 19 - 21 - 17 - 20 - 23 - 22 - 13 - 7 - 1
124,95
Rabu 1 - 20 - 3 - 2 - 5 - 6 - 8 - 9 - 4 - 10 - 11 - 13 - 15 - 12 - 16 - 14 - 17 - 18 - 19 - 7 – 1
224,79
Kamis 1 - 19 - 3 - 2 - 5 - 4 - 7 - 8 - 9 - 6 - 12 - 10 - 13 - 16 - 18 - 17 - 11 - 14 - 15 – 1
188,3
Jumat 1 - 22 - 3 - 2 - 7 - 6 - 5 - 13 - 15 - 10 - 9 - 16 - 14 - 12 - 11 - 8 - 4 - 18 - 19 - 20 - 17 - 1 – 21
163,76
Sabtu 1 - 18 - 3 - 2 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 13 - 21 - 22 - 15 - 14 - 17 - 16 - 19 - 20 - 12 - 4 - 1
125,01 Keterangan: Outlet yang dikunjungi untuk masing-masing hari adalah berbeda
3.3.4. Rekapitulasi Hasil Perhitungan Rute yang Dilalui Tabel 3.16
Rekapitulasi Hasil Perhitungan Rute yang Dilalui
Rute Perhitungan Rute km
Penghematan Jarak km
Reguler Branch and
Bound BB Nearest Neighbor
NN Reguler-BB
Reguler-NN Senin
119,213 82,243
176,103 36,97
- 56,89
Selasa 106,19
96,83 124,95
9,36 - 18,76
Rabu
202,73 159,11
224,79 43,62
- 22,06
Kamis 168,37
139,4 188,3
28,97 - 19,93
Jumat
168,74
117,29 163,76
51,45 4,98
Sabtu
113,32
104,32 125,01
9 - 11,69
Universitas Sumatera Utara
Tabel 3.17 Metode yang Dipilih dan Perhitungan Penghematan
Metode yang Dipilih
Rute
Perhitungan Penghematan
Jarak km
Biaya Rp
Reguler-BB Hasil
����� ���� − ����� ���� ����� ����
� ���
Hasil
����� ���� − ����� ���� ��
� �� �. ���
Hasil
Branch and Bound
Senin 119,213-82,243
36,97 36,97
119,213 � 100
31,01 36,97
30 ��� 6.500
8.010,1 45
Selasa 106,19-96,83
9,36 9,36
106,19 � 100
8,81 9,36
30 � �� 6.500
2.028
Rabu
202,73-159,11 43,62
43,62 202,73 �
100 21,51
43,62 30 ���
6.500 9.451
Kamis 168,37-139,4
28,97 28,97
168,37 � 100
17,2 28,97
30 � �� 6.500
6.276,8 55
Jumat 168,74-117,29
51,45 51,45
168,74 � 100
30,49 51,45
30 � �� 6.500
11.147, 5
Sabtu 113,32-104,32
9 9
113,32 � 100
7,94 9
30 � �� 6.500
1.950
Dari tabel rekapitulasi di atas dapat diketahui bahwa: 1.
Perbandingan jarak antara rute Reguler dengan rute Branch and Bound menunjukkan bahwa hasil perhitungan dengan metode Branch and Bound memiliki hasil jarak yang lebih pendek dan berbeda dengan rute Nearest Neighbor yang menunjukkan hasil perhitungan
yang lebih besar dari rute Reguler.
Universitas Sumatera Utara
2. Untuk efisiensi penghematan jarak, bisa dikatakan bahwa efisiensi penghematann jarak adalah cukup besar, dilihat dari masing-masing
rute: untuk rute Senin 31,01, Selasa 8,81, Rabu 21,51, Kamis 17,2, Jumat 30,49 dan Sabtu 4,51. 3.
Berdasarkan perhitungan diatas bisa dilihat penghematan biaya hari adalah: Senin Rp 8.010,145, Selasa Rp 2.028, Rabu Rp 9.451, Kamis Rp 6.276,855, Jumat Rp 11.147,5, dan Sabtu Rp 1.950. Bisa kita perhitungkan bahwa untuk penghematan selama
satu tahun adalah bisa sangat menguntungkan. 4.
Metode yang digunakan adalah metode Branch and Bound, hal ini didasarkan pada perhitungan yang telah dilakukan, dan dari hasil perbandingan menunjukkan bahwa metode Branch and Bound lebih baik dari metode Nearest Neighbor.
5. Selama ini, Perusahaan menentukan rute yang dilalui salesman hanya berdasar pada pengelompokkan daerah saja, tidak menggunakan
metode ilmiah.
Universitas Sumatera Utara
BAB 4 KESIMPULAN DAN SARAN
4.1. Kesimpulan
