Step 2 Y= 65
d61 = min {d61, d65 + a 65,61} = min {467, 426 + ∞} = 467 min
Step 3: karena semua node sudah diberi warna terpilih dan tidak ada lagi node yang dapat diturunkan maka algoritma sudah berakhir.
Hasil penentuan rute pendistribusian pada Teriminal BBM Dumai dapat dilihat pada Lampiran L.2.
5.2.4 Perhitungan Waktu Tempuh
Perhitungan waktu tempuh pada rute pendistribusian dari central supply facelities ke setiap distribution center diperoleh dengan melakukan wawancara
terhadap supir mobil transportasi, pekerja, dapan kepala depot dan melihat berapa jarak yang akan di tempuh ke setiap distribution center. Hasil dari wawancara,
kecepatan tempuh rata-rata 40 KMjam dan memperkirakan waktu yang tak terduga seperti macet dan masalah teknis mobil selama 30 menit. Perhitungan
waktu tempuh setiap distribution center dapat dilihat pada Tabel 5.12.
Universitas Sumatera Utara
Tabel 5.12. Waktu Tempuh Setiap Distribution Center
No NO SPBU
Jarak Waktu Tempuh
No NO SPBU
Jarak Waktu Tempuh
1 14.2886101
43 1:04:30 1:34:30
36 14.214287
199 4:58:30 5:28:30
2
14.284602 47
1:10:30 1:40:30
37
14.214230 303
7:34:30 8:04:30
3 14,288614
4 0:06:00 0:36:00
38 14.212290
358 8:57:00 9:27:00
4 14.288652
13 0:19:30 0:49:30
39 14.214223
227 5:40:30 6:10:30
5 14.2896120
90 2:15:00 2:45:00
40 14.214246
328 8:12:00 8:42:00
6
14.287695 35
0:52:30 1:22:30
41
14.214219 291
7:16:30 7:46:30
7 14.288659
9 0:13:30 0:43:30
42 14.214256
340 8:30:00 9:00:00
8 14.288619
67 1:40:30 2:10:30
43 14.214234
354 8:51:00 9:21:00
9 14.288626
60 1:30:00 2:00:00
44 14.214299
298 7:27:00 7:57:00
10
14.287634 62
1:33:00 2:03:00
45
14.212222 376
9:24:00 9:54:00
11 19.708.288
13 0:19:30 0:49:30
46 14.212278
353 8:49:30 9:19:30
12 14.2886119
21 0:31:30 1:01:30
47 14.287665
89 2:13:30 2:43:30
13 14.287632
64 1:36:00 2:06:00
48 14.2876110
55 1:22:30 1:52:30
14
14.288671 11
0:16:30 0:46:30
49
14.214288 203
5:04:30 5:34:30
15 14.288601
14 0:21:00 0:51:00
50 14.2896106
113 2:49:30 3:19:30
16 13.288601
8,2 0:12:18 0:42:18
51 14.289672
130 3:15:00 3:45:00
17 14.288638
9 0:13:30 0:43:30
52 14.2896103
156 3:54:00 4:24:00
18
14.289654 93
2:19:30 2:49:30
53
14.2896128 140
3:30:00 4:00:00
19 14.214263
188 4:42:00 5:12:00
54 14.2896129
160 4:00:00 4:30:00
20 14.214260
198 4:57:00 5:27:00
55 14.2856100
326 8:09:00 8:39:00
21 14.214226
120 3:00:00 3:30:00
56 14.285677
254 6:21:00 6:51:00
Universitas Sumatera Utara
Tabel 5.12. Waktu Tempuh Setiap Distribution Center Lanjutan
No NO SPBU
Jarak Waktu Tempuh
No NO SPBU
Jarak Waktu Tempuh
22 14.287611
145 3:37:30 4:07:30
57 14.284646
295 7:22:30 7:52:30
23
14.214247 229
5:43:30 6:13:30
58
14.285680 287
7:10:30 7:40:30
24 14.214266
235 5:52:30 6:22:30
59 14.284605
247 6:10:30 6:40:30
25 14.214281
225 5:37:30 6:07:30
60 14.2856102
264 6:36:00 7:06:00
26 14.214284
129 3:13:30 3:43:30
61 14.285673
248 6:12:00 6:42:00
27
14.214221 241
6:01:30 6:31:30
62
14.288607 168
4:12:00 4:42:00
28 11.288601
5,3 0:07:57 0:37:57
63 14.284687
148 3:42:00 4:12:00
29 14.214235
247 6:10:30 6:40:30
64 14.2856118
273 6:49:30 7:19:30
30 14.214255
91 2:16:30 2:46:30
65 14,287615
121 3:01:30 3:31:30
31
14.214225 165
4:07:30 4:37:30
66
14.2876121 85
2:07:30 2:37:30
32 14.214231
193 4:49:30 5:19:30
67 14.286675
148 3:42:00 4:12:00
33 14.227350
263 6:34:30 7:04:30
68 14.284647
177 4:25:30 4:55:30
34 14.214215
178,2 4:27:18 4:57:18
69 14.2846104
204 5:06:00 5:36:00
35
14.214292 254
6:21:00 6:51:00
70
14.284617 157
3:55:30 4:25:30
Universitas Sumatera Utara
5.2.5 Waktu Total Pendistribusian Setiap Distribution Center