27,2 Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

3.2.3 Pengolahan Data Dengan Nearest Neighbor

Pengolahan jarak yang dilakukan adalah menggunakan metode Nearest Neighbor Tetangga Terdekat. Berikut adalah hasil yang diperoleh dengan menggunakan Microsoft Excel: 1. Hari Senin Tabel 3.7 Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 51,81 50,45 51,08 50,18 46,87 43,88 37,88 40,18 44,18 38,39 35,48 36,18 37,52 34,33 36,8 21,6 2 51,81 0,103 0,73 0,23 3,63 6,52 12,73 10,23 6,23 20,67 18,66 19,45 19,27 17,49 20,06 27,96 3 50,45 0,103 0,84 0,33 3,73 6,62 12,83 10,33 6,4 22,08 19,17 19,87 19,37 17,59 20,17 28,47 4 51,08 0,73 0,84 0,82 4,2 7,2 13,3 10,9 6,9 21,2 20,01 20,5 24,4 18,65 21,12 27,2 5 50,18 0,23 0,33 0,82 3,4 6,29 12,5 10 6 20,37 19,18 0,19 19,5 17,72 20,22 26,4 6 46,87 3,63 3,73 4,2 3,4 2,9 10 7,5 3,5 18,51 16,2 16,29 16,19 14,42 16,99 24,89 7 43,88 6,52 6,62 7,2 6,29 2,9 6,2 3,7 0,29 15,51 12,6 13,3 13,2 11,42 14 21,9 8 37,88 12,73 12,83 13,3 12,5 10 6,2 2,5 6,5 9,51 6,6 7,3 7,2 5,42 8 13,9 9 40,18 10,23 10,33 10,9 10 7,5 3,7 2,5 4 11,81 8,1 6,8 9,5 7,72 10,3 18,2 10 44,18 6,23 6,4 6,9 6 3,5 0,293 6,5 4 15,81 12,9 13,6 13,5 11,72 14,3 22,2 11 38,39 20,67 22,08 21,2 20,37 18,51 15,51 9,51 11,81 15,81 1,6 0,79 0,87 2,65 0,78 16,41 12 35,48 18,66 19,17 20,01 19,18 16,2 12,6 6,6 8,9 12,9 1,6 0,79 0,71 1,1 11,08 13,5 13 36,18 19,45 19,87 20,5 0,19 16,29 13,3 7,3 6,8 13,6 0,79 0,79 0,07 1,89 0,63 14,2 14 37,52 19,27 19,37 20,4 19,5 16,19 13,2 7,2 9,5 13,5 0,87 0,71 0,07 1,77 0,72 14,1 15 34,33 17,49 17,59 18,65 17,72 14,42 11,42 5,42 7,72 11,72 2,65 1,1 1,89 1,77 2,5 12,32 16 36,8 20,06 20.17 21,12 20,22 16,99 14 8 10,3 14,3 0,78 11,08 0,63 0,72 2,5 2,5 17 21,6 27,96

28.47 27,2

26,4 24,89 21,9 13,9 18,2 22,2 16,41 13,5 14,2 14,1 12,32 14,9 MIN 21,6 0,103 0,103 0,82 0,19 2,9 0,293 2,5 2,5 6,9 0,78 0,71 0,79 0,87 11,72 2,5 21,6 Rute 17 3 2 5 13 7 6 9 8 4 16 14 12 11 10 15 1 Rute : 1-17-3-2-5-13-7-6-9-8-4-16-14-12-11-10-15-1 Jarak : 176,103 Universitas Sumatera Utara

2. Hari Selasa Tabel 3.8

Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 38,78 39,09 37,59 38,2 38,3 38,04 37,6 37,7 37,8 32,7 36 37,5 35,6 35,8 36,5 33,8 34,24 33,93 32,4 32,71 31,8 37,98 30,7 2 38,78 0,31 3 3,6 3,7 0,73 3,6 3,8 3,4 3,9 2,8 5,8 3,86 3,75 4,72 5 4,57 5,7 6,37 5,9 11,5 10,2 8,2 3 39,09 0,31 2,69 3,29 3,39 1,04 3,91 4,11 3,71 4,21 3,11 7,01 4,17 4,06 5,03 5,31 4,88 6,01 6,68 6,39 11,81 9,8 8,51 4 37,59 3 2,69 0,58 0,71 3,73 6,6 6,81 6,74 6,9 5,8 9,7 6,86 6,72 7,72 8 7,57 8,7 5,18 8,9 14,5 7,21 4,8 5 38,18 3,6 3,29 0,58 0,12 4,33 7,2 7,4 7 7,5 6,4 7,41 7,46 7,35 8,32 8,6 8,17 9,3 9,97 9,5 15,1 6,6 7,6 6 38,3 3,7 3,39 0,71 0,12 4,43 7,31 7,52 7,46 7,61 6,5 10,4 7,58 7,44 8,44 8,71 8,28 9,41 5,9 9,61 15,21 6,5 4,67 7 38,04 0,73 1,04 3,73 4,33 4,43 2,86 3,06 2,66 3,16 2,06 5,06 3,13 2,97 3,99 4,26 3,83 4,96 5,63 5,16 12,23 10,9 7,41 8 37,6 3,6 3,91 6,6 7,2 7,31 2,86 0,07 0,14 0,33 1,6 5,55 2,72 2,57 3,55 3,85 3,42 4,55 5,23 4,93 10,1 8,82 7,05 9 37,68 3,8 4,11 6,81 7,4 7,52 3,06 0,07 0,22 0,42 3,18 5,6 2,79 2,68 5,02 3,92 3,49 4,62 5,3 5 10,2 8,9 7,12 10 37,7 3,4 3,71 6,74 7 7,46 2,66 0,14 0,22 0,48 1,74 5,7 2,86 2,72 3,7 4 3,57 4,7 5,37 5,08 10,3 9 7,2 11 37,68 3,9 4,21 6,9 7,5 7,61 3,16 0,33 0,42 0,48 1,7 5,6 2,76 2,65 3,6 3,9 3,47 4,6 5,27 4,98 10,2 8,9 7,1 12 36,04 2,8 3,11 5,8 6,4 6,5 2,06 1,6 3,18 1,74 1,7 3,96 1,12 1,01 1,96 2,26 1,83 2,96 3,63 3,34 8,56 7,26 5,46 13 37,48 5,8 7,01 9,7 7,41 10,4 5,06 5,55 5,6 5,7 5,6 3,96 3,56 3,45 6,8 4,7 4,27 5,4 6,07 5,78 11 9,7 7,9 14 35,64 3,86 4,17 6,86 7,46 7,58 3,13 2,72 2,79 2,86 2,76 1,12 3,56 0,14 0,85 1,86 1,43 1,9 3,53 2,95 8,45 6,86 5,06 15 35,79 3,75 4,06 6,72 7,35 7,44 2,97 2,57 2,68 2,72 2,65 1,01 3,45 0,14 1,45 1,72 1,29 1,75 3,39 2,83 8,31 6,72 4,92 16 36,5 4,72 5,03 7,72 8,32 8,44 3,99 3,55 5,02 3,7 3,6 1,96 6,8 0,85 1,45 2,7 2,27 2,25 2,67 3,78 7,6 6,3 4,5 17 33,81 5 5,31 8 8,6 8,71 4,26 3,85 3,92 4 3,9 2,26 4,7 1,86 1,72 2,7 0,43 0,98 1,41 1,11 6,33 5,03 3,23 18 34,24 4,57 4,88 7,57 8,17 8,28 3,83 3,42 3,49 3,57 3,47 1,83 4,27 1,43 1,29 2,27 0,43 1,41 1,84 1,54 6,76 5,46 3,66 19 33,93 5,7 6,01 8,7 9,3 9,41 4,96 4,55 4,62 4,7 4,6 2,96 5,4 1,9 1,75 2,25 0,98 1,41 1,52 1,23 6,45 5,15 3,35 20 32,4 6,37 6,68 5,18 9,97 5,9 5,63 5,23 5,3 5,37 5,27 3,63 6,07 3,53 3,39 2,67 1,41 1,84 1,52 0,28 6,87 4,6 3,77 21 32,71 5,9 6,39 8,9 9,5 9,61 5,16 4,93 5 5,08 4,98 3,34 5,78 2,95 2,83 3,78 1,11 1,54 1,23 0,28 3,6 4,9 3,48 22 31,8 11,5 11,81 14,5 15,1 15,2 12,2 10,2 10,2 10,3 10,2 8,56 11 8,45 8,31 7,6 6,33 6,76 6,45 6,87 3,6 1,3 1,6 23 37,98 10,2 9,8 7,21 6,6 6,5 10,9 8,82 8,9 9 8,9 7,26 9,7 6,86 6,72 6,3 5,03 5,46 5,15 4,6 4,9 1,3 2,9 24 30,7 8,2 8,51 4,8 7,6 4,67 7,41 7,05 7,12 7,2 7,1 5,46 7,9 5,06 4,92 4,5 3,23 3,66 3,35 3,77 3,48 1,6 2,9 Min 30,7 0,31 0,31 0,58 0,12 0,71 2,06 0,07 0,07 0,48 0,48 1,01 3,56 0,85 1,29 2,25 1,11 0,43 1,52 4,6 3,6 11 10,9 30,7 Rute 24 3 2 5 6 4 12 9 8 11 10 15 14 16 18 19 21 17 20 23 22 13 7 1 Rute : 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 Jarak : 124,95 Universitas Sumatera Utara 3. Hari Rabu Tabel 3.9 Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 50,61 50,58 51,58 53,7 54,4 67,6 54,6 55,9 60,4 44,9 43,6 43,4 37,7 43,7 38,5 33,9 32,63 33,02 29,4 2 50,61 0,24 1,47 3,87 4,86 18,1 5,05 6,37 10,6 5,67 7,47 7,32 18,8 7,58 18,1 17,7 17,47 21,17 25 3 50,58 0,24 1,43 3,83 4,82 18 5,01 6,33 10,5 5,63 7,43 7,28 18,8 7,54 18,1 17,7 17,43 21,13 25 4 51,58 1,47 1,43 2,4 3,18 16,4 3,37 4,7 9 6,6 8,43 8,1 17,7 8,38 16,8 18,7 18,59 19,65 22,2 5 53,68 3,87 3,83 2,4 0,75 14 0,94 2,26 6,7 9 10,8 10,6 15,9 10,9 15,2 20,8 20,69 18,2 22,2 6 54,41 4,86 4,82 3,18 0,75 13,2 0,52 1,8 6,5 9,8 11,6 11,4 16,8 11,7 16,1 21,6 21,49 19 25,1 7 67,62 18,07 18,03 16,4 14 13,2 13 11,7 19,5 26,3 25 24,8 30,2 25,1 29,5 35 34,89 32,4 38,4 8 54,59 5,05 5,01 3,37 0,94 0,52 13 1,3 6,54 9,91 12 11,7 16,7 11,5 16,5 22 21,87 29,27 25,6 9 55,92 6,37 6,33 4,7 2,26 1,8 11,7 1,3 7,78 11,2 13,3 13,1 18 12,8 17,8 23,3 23,19 30,6 27 10 60,38 10,57 10,53 9 6,7 6,5 19,5 6,54 7,78 15,7 17,5 17,5 22,7 17,6 22 27,2 27,09 24,9 31 11 44,92 5,67 5,63 6,6 9 9,8 26,3 9,91 11,2 15,7 1,77 1,5 23,9 1,85 23,2 12,1 11,94 26,3 15,5 12 43,61 7,47 7,43 8,43 10,8 11,6 25 12 13,3 17,5 1,77 0,27 25,7 0,53 25 10,8 10,62 28,1 14,2 13 43,42 7,32 7,28 8,1 10,6 11,4 24,8 11,7 13,1 17,5 1,5 0,27 25,4 0,35 24,7 10,6 10,44 27,91 14 14 37,68 18,8 18,76 17,7 15,9 16,8 30,2 16,7 18 22,7 23,9 25,7 25,4 0,61 0,79 4,83 4,69 2,2 8,3 15 43,68 7,58 7,54 8,38 10,9 11,7 25,1 11,5 12,8 17,6 1,85 0,53 0,35 0,61 25,1 10,8 10,7 27,99 14,1 16 38,48 18,1 18,06 16,8 15,2 16,1 29,5 16,5 17,8 22 23,2 25 24,7 0,79 25,1 5,4 5,49 6,3 9,1 17 33,93 17,7 17,73 18,73 20,8 21,6 35 22 23,3 27,2 12,1 10,8 10,6 4,83 10,8 5,4 0,92 3,53 4,53 18 32,63 17,47 17,43 18,59 20,7 21,5 34,9 21,9 23,2 27,1 11,9 10,6 10,4 4,69 10,7 5,49 0,92 0,39 3,6 19 33,02 21,17 21,13 19,65 18,2 19 32,4 29,3 30,6 24,9 26,3 28,1 27,9 2,2 28 6,3 3,53 0,39 7 20 29,4 25 24,96 22,2 22,2 25,1 38,4 25,6 27 31 15,5 14,2 14 8,3 14,1 9,1 4,53 3,6 7 Min 29,4 0,24 0,24 2,4 0,75 0,52 11,7 3,37 7,78 15,7 1,5 0,53 0,27 0,79 0,61 5,4 0,92 0,39 32,4 29,4 Rute 20 3 2 5 6 8 9 4 10 11 13 15 12 16 14 17 18 19 7 1 Rute : 1-20-3-2-5-6-8-9-4-10-11-13-15-12-16-14-17-18-19-7-1 Jarak : 224,79 Universitas Sumatera Utara

4. Hari Kamis Tabel 3.10

Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 53,58 53,87 54,58 55,2 51,6 51,1 50,7 50,1 44,5 42,9 43,5 37,4 43,28 46,58 33,6 34,16 33,91 33,38 2 53,58 0,65 1,36 1,96 2,06 2,59 3,45 3,56 9,7 11,1 10,3 16,3 10,46 33,4 20,4 20,98 20,73 20,2 3 53,87 0,65 0,73 1,3 1,99 2,52 2,85 3,48 9,99 11,4 10,6 16,6 10,39 33,69 20,7 21,28 21,02 20,49 4 54,58 1,36 0,73 0,52 2,72 3,25 3,58 4,21 10,7 12,1 11,4 17,3 11,12 34,42 21,4 22,01 21,75 21,22 5 55,18 1,96 1,3 0,52 3,25 3,78 4,11 4,74 11,3 12,7 11,9 17,9 11,65 34,95 22 22,54 22,28 21,75 6 51,58 2,06 1,99 2,72 3,25 0,52 0,86 1,48 11,4 12,8 12 18 8,32 31,4 18,4 18,98 18,73 18,2 7 51,05 2,59 2,52 3,25 3,78 0,52 0,33 0,96 11,9 13,3 12,6 18,5 7,8 30,87 17,9 18,46 18,2 17,67 8 50,71 3,45 2,85 3,58 4,11 0,86 0,33 0,62 12,3 13,7 12,9 18,9 7,5 30,53 17,5 18,12 17,87 17,33 9 50,08 3,56 3,48 4,21 4,74 1,48 0,96 0,62 12,9 13,5 14,5 20,7 6,9 29,9 16,9 17,48 17,23 16,7 10 44,48 9,7 9,99 10,7 11,3 11,4 11,9 12,3 12,9 2 1,24 7,2 21 24,3 11,3 11,88 11,63 11,1 11 42,88 11,1 11,39 12,12 12,7 12,8 13,3 13,7 13,5 2 1,04 5,5 19,4 22,7 9,7 10,28 10,03 9,5 12 43,52 10,34 10,63 11,37 11,9 12 12,6 12,9 14,5 1,24 1,04 6,24 20,04 23,34 10,3 10,93 10,67 10,14 13 37,38 16,3 16,59 17,32 17,9 18 18,5 18,9 20,7 7,2 5,5 6,24 13,9 17,2 4,2 4,78 4,53 4 14 43,28 10,46 10,39 11,12 11,7 8,32 7,8 7,5 6,9 21 19,4 20 13,9 23,1 10,1 10,68 10,43 9,9 15 46,58 33,4 33,69 34,42 35 31,4 30,9 30,5 29,9 24,3 22,7 23,3 17,2 23,1 13,4 13,98 12,66 13,2 16 33,58 20,4 20,69 21,43 22 18,4 17,9 17,5 16,9 11,3 9,7 10,3 4,2 10,1 13,4 0,59 0,49 0,2 17 34,16 20,98 21,28 22,01 22,5 19 18,5 18,1 17,5 11,9 10,3 10,9 4,78 10,68 13,98 0,59 1,09 0,78 18 33,91 20,73 21,02 21,75 22,3 18,7 18,2 17,9 17,2 11,6 10 10,7 4,53 10,43 12,66 0,49 1,09 0,53 19 33,38 20,2 20,49 21,22 21,8 18,2 17,7 17,3 16,7 11,1 9,5 10,1 4 9,9 13,2 0,2 0,78 0,53 Min 33,38 0,65 0,65 0,52 0,52 0,52 0,33 0,62 1,48 1,24 2 6,24 4,2 10,43 13,98 9,7 10,68 12,66 33,38 Rute 19 3 2 5 4 7 8 9 6 12 10 13 16 18 17 11 14 15 1 Rute : 1-19-3-2-5-4-7-8-9-6-12-10-13-16-18-17-11-14-15-1 Jarak : 188,3 Universitas Sumatera Utara

5. Hari Jumat Tabel 3.11

Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 50,54 50,58 50,8 56,08 57,28 54,58 51,08 55,08 55,48 55,9 53,29 53,04 53,34 53,78 53,81 45,58 44,58 44,73 44,18 43,68 42,58 2 50,54 0,16 0,59 5,86 7,1 3,12 5,8 4,9 5,3 5,72 3,15 2,86 3,16 3,6 3,63 11,2 12,2 12,35 12,58 7,47 14,18 3 50,58 0,16 0,62 5,93 7,13 2,92 5,83 4,93 5,33 5,75 3,18 2,93 3,23 3,64 3,66 11,23 12,23 12,23 12,62 7,5 14,22 4 50,8 0,59 0,62 5,37 6,57 2,36 5,27 4,37 4,77 5,19 2,62 2,47 2,67 3,08 3,1 10,67 11,67 11,83 12,06 7,73 13,66 5 56,08 5,86 5,93 5,37 1,2 3,5 4,9 4 4,4 4,82 3,48 3,02 2,73 2,7 2,3 10,3 11,3 11,45 11,68 13 13,28 6 57,28 7,1 7,13 6,57 1,2 4,7 6,1 5,2 5,6 6,02 4,68 4,22 3,93 3,9 2,5 11,5 12,5 12,65 12,88 14,2 14,4 7 54,58 3,12 2,92 2,36 3,5 4,7 3,4 2,5 2,9 3,32 0,76 0,66 0,9 1,2 1,23 8,8 9,8 9,95 10,18 9,95 11,78 8 51,08 5,8 5,83 5,27 4,9 6,1 3,4 3,9 4,3 4,72 3,38 2,92 2,63 2,6 2,63 10,2 11,2 11,35 11,58 12,9 13,18 9 55,08 4,9 4,93 4,37 4 5,2 2,5 3,9 0,32 0,82 2,48 2,02 1,73 1,7 1,73 6,79 7,79 7,95 8,18 12 9,78 10 55,48 5,3 5,33 4,77 4,4 5,6 2,9 4,3 0,32 0,49 2,81 2,37 2,06 2,03 2,05 7,12 8,12 8,27 8,5 12,33 10,1 11 55,9 5,72 5,75 5,19 4,82 6,02 3,32 4,72 0,82 0,49 3,3 2,84 2,55 2,52 2,55 7,61 8,61 8,77 9 12,82 10,6 12 53,29 3,15 3,18 2,62 3,48 4,68 0,76 3,38 2,48 2,81 3,3 0,6 0,79 1,18 1,21 8,78 9,78 9,94 10,17 10,21 11,77 13 53,04 2,86 2,93 2,47 3,02 4,22 0,66 2,92 2,02 2,37 2,84 0,6 0,3 0,73 0,75 8,32 9,32 9,48 9,71 9,97 11,31 14 53,34 3,16 3,23 2,67 2,73 3,93 0,9 2,63 1,73 2,06 2,55 0,79 0,3 0,44 0,46 8,03 9,03 9,19 9,42 10,27 11,02 15 53,78 3,6 3,64 3,08 2,7 3,9 1,2 2,6 1,7 2,03 2,52 1,18 0,73 0,44 0,43 8 9 9,16 9,39 10,67 10,99 16 53,81 3,63 3,66 3,1 2,3 2,5 1,23 2,63 1,73 2,05 2,55 1,21 0,75 0,46 0,43 8,03 9,03 9,18 9,41 10,73 11,01 17 45,58 11,2 11,23 10,67 10,3 11,5 8,8 10,2 6,79 7,12 7,61 8,78 8,32 8,03 8 8,03 1 1,15 1,38 18,3 2,98 18 44,58 12,2 12,23 11,67 11,3 12,5 9,8 11,2 7,79 8,12 8,61 9,78 9,32 9,03 9 9,03 1 0,15 0,38 19,3 1,98 19 44,73 12,35 12,23 11,83 11,45 12,65 9,95 11,35 7,95 8,27 8,77 9,94 9,48 9,19 9,16 9,18 1,15 0,15 0,23 19,46 1,83 20 44,18 12,58 12,62 12,06 11,68 12,88 10,18 11,58 8,18 8,5 9 10,17 9,71 9,42 9,39 9,41 1,38 0,38 0,23 19,69 1,6 21 43,68 7,47 7,5 7,73 13 14,2 9,95 12,9 12 12,33 12,82 10,21 9,97 10,27 10,67 10,73 18,3 19,3 19,46 19,69 21,29 22 42,58 14,18 14,22 13,66 13,28 14,4 11,78 13,18 9,78 10,1 10,6 11,77 11,31 11,02 10,99 11,01 2,98 1,98 1,83 1,6 21,29 Min 42,58 0,16 0,16 2,36 1,2 1,2 0,66 2,6 0,32 0,32 2,55 0,79 0,6 2,55 2,6 3,1 1 0,15 0,23 1,38 43,68 21,29 Rute 22 3 2 7 6 5 13 15 10 9 16 14 12 11 8 4 18 19 20 17 1 21 Rute : 1-22-3-2-7-6-5-13-15-10-9-16-14-12-11-8-4-18-19-20-17-1-21 Jarak : 163,76 Universitas Sumatera Utara

6. Hari Sabtu Tabel 3.12

Rute Perhitungan Nearest Neighbor km 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 49,25 46,65 40,32 39,84 39,51 38,78 38,49 38,19 35,86 35,58 34,38 35,65 33,68 33,91 33,63 33,62 31,98 32,47 32,7 34,35 35,56 2 49,25 2,5 10,54 10,06 9,73 10,42 10,7 11 14,35 15,12 15,95 15,31 15,8 15,2 16,9 17,11 18,5 18,1 17,84 16,44 15,22 3 46,65 2,5 8,04 7,56 7,23 7,92 8,2 8,5 11,85 12,62 13,45 12,81 13,3 12,7 14,4 14,61 16 15,6 15,34 13,94 12,72 4 40,32 10,54 8,04 0,48 0,88 1,56 1,84 2,14 5,49 6,26 7,09 6,45 6,94 6,34 8,04 8,26 9,64 9,24 8,99 7,59 6,36 5 39,84 10,06 7,56 0,48 0,4 1,09 1,37 1,67 5,02 5,79 6,62 5,97 6,46 5,86 7,56 7,78 9,16 8,76 8,51 7,11 5,89 6 39,51 9,73 7,23 0,88 0,4 0,68 0,96 1,26 4,61 5,38 6,21 5,57 6,06 5,46 7,16 7,38 8,76 8,36 8,11 6,71 5,48 7 38,78 10,42 7,92 1,56 1,09 0,68 0,28 1,56 3,95 4,72 5,55 4,91 5,4 4,8 6,5 6,71 8,1 7,7 7,44 6,04 4,82 8 38,49 10,7 8,2 1,84 1,37 0,96 0,28 0,29 3,67 4,44 5,27 4,62 5,11 4,51 6,21 6,43 7,81 7,41 7,16 5,76 4,54 9 38,19 11 8,5 2,14 1,67 1,26 1,56 0,29 3,37 4,14 4,97 4,32 4,57 4,21 5,91 6,13 7,51 7,11 6,86 5,22 4,24 10 35,86 14,35 11,85 5,49 5,02 4,61 3,95 3,67 3,37 0,76 1,6 0,95 2,18 1,6 2,91 3,13 3,88 3,38 3,15 1,53 0,86 11 35,58 15,12 12,62 6,26 5,79 5,38 4,72 4,44 4,14 0,76 1,18 0,67 0,88 2,36 2,91 3,13 3,6 3,1 2,87 1,25 1,17 12 34,38 15,95 13,45 7,09 6,62 6,21 5,55 5,27 4,97 1,6 1,18 1,25 0,69 1,3 1,71 1,71 2,4 1,9 1,67 0,04 1,74 13 35,65 15,31 12,81 6,45 5,97 5,57 4,91 4,62 4,32 0,95 0,67 1,25 1,97 2,57 2,99 2,99 3,67 3,18 2,95 1,32 0,04 14 33,68 15,8 13,3 6,94 6,46 6,06 5,4 5,11 4,57 2,18 0,88 0,69 1,97 0,58 1,02 1,02 1,7 1,21 0,98 0,64 2,46 15 33,91 15,2 12,7 6,34 5,86 5,46 4,8 4,51 4,21 1,6 2,36 1,3 2,57 0,58 1,24 1,24 1,93 1,43 1,2 1,3 3,05 16 33,63 16,9 14,4 8,04 7,56 7,16 6,5 6,21 5,91 2,91 2,91 1,71 2,99 1,02 1,24 0,21 1,68 1,25 0,94 1,7 2,91 17 33,62 17,11 14,61 8,26 7,78 7,38 6,71 6,43 6,13 3,13 3,13 1,71 2,99 1,02 1,24 0,21 1,67 1,16 0,93 1,68 2,89 18 31,98 18,5 16 9,64 9,16 8,76 8,1 7,81 7,51 3,88 3,6 2,4 3,67 1,7 1,93 1,68 1,67 0,45 0,68 2,37 3,58 19 32,47 18,1 15,6 9,24 8,76 8,36 7,7 7,41 7,11 3,38 3,1 1,9 3,18 1,21 1,43 1,25 1,16 0,45 0,23 1,88 3,31 20 32,7 17,84 15,34 8,99 8,51 8,11 7,44 7,16 6,86 3,15 2,87 1,67 2,95 0,98 1,2 0,94 0,93 0,68 0,23 1,65 2,86 21 34,35 16,44 13,94 7,59 7,11 6,71 6,04 5,76 5,22 1,53 1,25 0,04 1,32 0,64 1,3 1,7 1,68 2,37 1,88 1,65 1,28 22 35,56 15,22 12,72 6,36 5,89 5,48 4,82 4,54 4,24 0,86 1,17 1,74 0,04 2,46 3,05 2,91 2,89 3,58 3,31 2,86 1,28 Min 31,98 2,5 2,5 0,48 0,4 0,68 0,28 0,29 3,37 0,76 0,67 0,04 0,04 0,58 0,58 0,21 0,21 0,45 0,23 1,67 7,59 35,56 Rute 18 3 2 5 6 7 8 9 10 11 13 21 22 15 14 17 16 19 20 12 4 1 Rute : 1-18-3-2-5-6-7-8-9-10-11-13-21-22-15-14-17-16-19-20-12-4-1 Jarak : 125,01 Universitas Sumatera Utara 3.3. Analisa Data 3.3.1. Rute Reguler

Dokumen yang terkait

Implementasi Algoritma Branch And Bound Pada Penentuan Menu Makanan Penderita Asam Urat

12 84 106

Peramalan Penjualan Minuman Coca-Cola Pada PT. Coca-cola Bottling Indonesia Dengan Menggunakan Metode Dekomposisi Census II

15 166 68

Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan

1 37 224

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

24 159 61

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 13

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 2

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 9

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 14

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 1

Algoritma Branch and Bound

1 1 49