DAFTAR PUSTAKA
Amin, Rahma Aulia, dkk, (2006), Travelling Salesman Problem, Makalah STMIK
Institut Teknologi Bandung.
Binus University, (2008)
Cook, William J, dkk, (1998), Combinatorial Optimization. Penerbit Jhon Wiley &
Sons, Inc. Canada.
Dimyati, Tjutjuk Tarliah-Ahmad, (1987), Operations Research (Model-Model
Pengambilan Keputusan). Penerbit Sinar Baru. Bandung
Ferdian, Filman, (2006), Penyelesaian Travelling Salesman Problem dengan
Algoritma Heuristik, Makalah STMIK Institut Teknologi Bandung.
Hillier and Lieberman, (2005), Introductions to Operations Research eight edition,
McGraw-Hill Companies, Inc. New York.
Kurniawan, Nova Dwi. (2008), Penentuan Rute Pengiriman Barang dan
Pengalokasian Armada di Bagian Distribusi PT. Dua Kelinci Pati Jurusan Teknik Industri FT UMS., Skripsi, FT, UMS, Surakarta.
Korte, Bernhard dan Jens Vygen. (2000), Combinatorial Optimization Theory and
Algorithms. Penerbit Springer, Bonn.
Munir, Rinaldi, (2003), Matematika Diskrit, Penerbit Informatika Bandung, Bandung.
Render, Barry dan Jay Heizer, (2001). Prinsip-Prinsip Manajemen Operasi. Penerbit
Salemba Empat, Jakarta.
Taha, Hamdy A, (2007), Operations Research: An Introduction eight edition, Pearson
BAB 3
PEMBAHASAN
3.1. Pengumpulan Data
Data Reguler yang dikumpulkan adalah jarak antara outlet-outlet mulai dari
hari Senin sampai dengan hari Sabtu. Berikut ini adalah jarak yang diperoleh untuk
1. Hari Senin
Tabel 3.1 Jarak Antara Outlet (km)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
1 0 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,80 21,6 2 51,81 0 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 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 0,82 4,2 7,2 13,3 10,9 6,9 21,2 20,01 20,5 24,40 18,65 21,12 27,2 5 50,18 0,23 0,33 0,82 0 3,4 6,29 12,5 10 6 20,37 19,18 0,19 19,50 17,72 20,22 26,4 6 46,87 3,63 3,73 4,2 3,4 0 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 0 6,20 3,70 0,29 15,51 12,6 13,3 13,20 11,42 14 21,9
8 37,88 12,73 12,83 13,3 12,5 10 6,20 0 2,5 6,5 9,51 6,6 7,3 7,20 5,42 8 13,9
9 40,18 10,23 10,33 10,9 10 7,5 3,70 2,5 0 4 11,81 8,1 6,8 9,50 7,72 10,3 18,2
10 44,18 6,23 6,4 6,9 6 3,5 0,293 6,5 4 0 15,81 12,9 13,6 13,50 11,72 14,3 22,2
Keterangan :
1 = PT. Coca Cola Bottling Indonesia
2 = Giat Baru
3 = Surya 16
4 = TPP Monisari
5 = Jamaluddin
6 = Mulia Jaya
7 = Betseda
8 = Fatner Tandem
9 = Fatner Sei Karang Simp
10 = Toko Anto
11= Jon
12 = Inst Net
13 = Bambu Resto
14 = Ginting 5
15= Nikko MM
16 = ATK
2. Hari Selasa
Tabel 3.2
Jarak Antar Outlet (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 0 38,78 39,09 37,59 38,18 38,3 38,04 37,6 37,68 37,78 32,71 36,04 37,48 35,64 35,79 36,5 33,81 34,24 33,93 32,4 32,71 31,8 37,98 30,7 2 38,78 0 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 0 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 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 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,30 3,7 3,39 0,71 0,12 0 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,90 9,61 15,21 6,5 4,67 7 38,04 0,73 1,04 3,73 4,33 4,43 0 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,60 3,6 3,91 6,6 7,2 7,31 2,86 0 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 0,22 0,42 3,18 5,6 2,79 2,68 5,02 3,92 3,49 4,62 5,30 5,00 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 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 0 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 0 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 0 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 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 0 1,45 1,72 1,29 1,75 3,39 2,83 8,31 6,72 4,92 16 36,50 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 0 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 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 0 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 0 1,52 1,23 6,45 5,15 3,35 20 32,40 6,37 6,68 5,18 9,97 5,90 5,63 5,23 5,30 5,37 5,27 3,63 6,07 3,53 3,39 2,67 1,41 1,84 1,52 0 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,00 5,08 4,98 3,34 5,78 2,95 2,83 3,78 1,11 1,54 1,23 0,28 0 3,6 4,9 3,48 22 31,8 11,5 11,81 14,5 15,1 15,21 12,23 10,15 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 0 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 0 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 0
Keterangan: 1.PT. Coca Cola 2.Bapak Anto 3.Toko Saiman 4.EX TPP Umar Baki 5.Pak Lek 6.Cafe Agung 7.Eeng 8.Rara 9.Tasya 10.Toko Junaidi 11.Tiok
12.TPP Gatot Subroto 13.Akper Sehat 14.RSU Hasanuddin 15.Mini Market Galang
16.Toko Aceh 17.Paten MM 18.Ho Ho MM 19.TPP Sukarno Hatta 20.Fatner Bangkatan
3. Hari Rabu
Tabel 3.3
Jarak Antar Outlet (km)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 0 50,61 50,58 51,58 53,68 54,41 67,62 54,59 55,92 60,38 44,92 43,61 43,42 37,68 43,68 38,48 33,93 32,63 33,02 29,4 2 50,61 0 0,24 1,47 3,87 4,86 18,07 5,05 6,37 10,57 5,67 7,47 7,32 18,8 7,58 18,1 17,7 17,47 21,17 25 3 50,58 0,24 0 1,43 3,83 4,82 18,03 5,01 6,33 10,53 5,63 7,43 7,28 18,76 7,54 18,06 17,73 17,43 21,13 24,96 4 51,58 1,47 1,43 0 2,4 3,18 16,4 3,37 4,7 9 6,6 8,43 8,1 17,7 8,38 16,8 18,73 18,59 19,65 22,2 5 53,68 3,87 3,83 2,4 0 0,75 13,96 0,94 2,26 6,7 9 10,83 10,64 15,9 10,90 15,2 20,83 20,69 18,2 22,2 6 54,41 4,86 4,82 3,18 0,75 0 13,21 0,52 1,8 6,5 9,8 11,63 11,44 16,8 11,7 16,1 21,63 21,49 19 25,1 7 67,62 18,07 18,03 16,4 13,96 13,21 0 13,02 11,7 19,48 26,34 25,03 24,84 30,2 25,1 29,5 35,03 34,89 32,4 38,36 8 54,59 5,05 5,01 3,37 0,94 0,52 13,02 0 1,3 6,54 9,91 12 11,72 16,7 11,46 16,47 22 21,87 29,27 25,63 9 55,92 6,37 6,33 4,7 2,26 1,8 11,7 1,3 0 7,78 11,24 13,33 13,05 18,02 12,79 17,8 23,33 23,19 30,6 26,96 10 60,38 10,57 10,53 9 6,7 6,5 19,48 6,54 7,78 0 15,7 17,53 17,48 22,7 17,6 22 27,23 27,09 24,9 31 11 44,92 5,67 5,63 6,6 9 9,8 26,34 9,91 11,24 15,7 0 1,77 1,5 23,92 1,85 23,22 12,07 11,94 26,3 15,54 12 43,61 7,47 7,43 8,43 10,83 11,63 25,03 12 13,33 17,53 1,77 0 0,27 25,72 0,53 25,02 10,76 10,62 28,1 14,23 13 43,42 7,32 7,28 8,1 10,64 11,44 24,84 11,72 13,05 17,48 1,5 0,27 0 25,44 0,35 24,74 10,57 10,44 27,91 14,04 14 37,68 18,8 18,76 17,7 15,9 16,8 30,2 16,7 18,02 22,7 23,92 25,72 25,44 0 0,61 0,79 4,83 4,69 2,2 8,3 15 43,68 7,58 7,54 8,38 10,90 11,7 25,1 11,46 12,79 17,6 1,85 0,53 0,35 0,61 0 25,09 10,83 10,7 27,99 14,12 16 38,48 18,1 18,06 16,8 15,2 16,1 29,5 16,47 17,8 22 23,22 25,02 24,74 0,79 25,09 0 5,4 5,49 6,3 9,1 17 33,93 17,7 17,73 18,73 20,83 21,63 35,03 22 23,33 27,23 12,07 10,76 10,57 4,83 10,83 5,4 0 0,92 3,53 4,53 18 32,63 17,47 17,43 18,59 20,69 21,49 34,89 21,87 23,19 27,09 11,94 10,62 10,44 4,69 10,7 5,49 0,92 0 0,39 3,6 19 33,02 21,17 21,13 19,65 18,2 19 32,4 29,27 30,6 24,9 26,3 28,1 27,91 2,2 27,99 6,3 3,53 0,39 0 7 20 29,4 25 24,96 22,2 22,2 25,1 38,36 25,63 26,96 31 15,54 14,23 14,04 8,3 14,12 9,1 4,53 3,6 7 0
Keterangan: 1.PT. Coca Cola 2.Bakso Madangkara 3.Toko Bintang 4.Doni 5.Raka 6.Toko Alam 7.H. Ubay
8.EX TPP Secanggang 9.Fatner Secanggang 10.Bambang
11.Bakso Bacok Sarina 1 12.Rumah Makan Nanda
13.Mubin Café 14.TPP Kuala Gumit 15.Fatner Tandem 16.Jagung Bakar 17.TPP Sukarno Hatta 18.Bakso Tampok
19.Boteh
4. Hari Kamis
Tabel 3.4
Jarak Antar Outlet (km)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 0 53,58 53,87 54,58 55,18 51,58 51,05 50,71 50,08 44,48 42,88 43,52 37,38 43,28 46,58 33,58 34,16 33,91 33,38 2 53,58 0 0,65 1,36 1,96 2,06 2,59 3,45 3,56 9,7 11,1 10,34 16,3 10,46 33,4 20,4 20,98 20,73 20,2 3 53,87 0,65 0 0,73 1,3 1,99 2,52 2,85 3,48 9,99 11,39 10,63 16,59 10,39 33,69 20,69 21,28 21,02 20,49 4 54,58 1,36 0,73 0 0,52 2,72 3,25 3,58 4,21 10,7 12,12 11,37 17,32 11,12 34,42 21,43 22,01 21,75 21,22 5 55,18 1,96 1,3 0,52 0 3,25 3,78 4,11 4,74 11,3 12,65 11,89 17,85 11,65 34,95 21,95 22,54 22,28 21,75 6 51,58 2,06 1,99 2,72 3,25 0 0,52 0,86 1,48 11,4 12,8 12,04 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 0,33 0,96 11,92 13,32 12,57 18,52 7,8 30,87 17,87 18,46 18,2 17,67 8 50,71 3,45 2,85 3,58 4,11 0,86 0,33 0 0,62 12,25 13,66 12,9 18,86 7,5 30,53 17,54 18,12 17,87 17,33 9 50,08 3,56 3,48 4,21 4,74 1,48 0,96 0,62 0 12,9 13,5 14,45 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,92 12,25 12,9 0 2 1,24 7,2 21 24,3 11,30 11,88 11,63 11,1 11 42,88 11,1 11,39 12,12 12,65 12,8 13,32 13,66 13,5 2 0 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,89 12,04 12,57 12,9 14,45 1,24 1,04 0 6,24 20,04 23,34 10,34 10,93 10,67 10,14 13 37,38 16,3 16,59 17,32 17,85 18 18,52 18,86 20,7 7,2 5,5 6,24 0 13,9 17,2 4,2 4,78 4,53 4 14 43,28 10,46 10,39 11,12 11,65 8,32 7,8 7,5 6,9 21 19,4 20,04 13,9 0 23,1 10,10 10,68 10,43 9,9 15 46,58 33,4 33,69 34,42 34,95 31,4 30,87 30,53 29,9 24,3 22,7 23,34 17,2 23,1 0 13,4 13,98 12,66 13,2 16 33,58 20,4 20,69 21,43 21,95 18,4 17,87 17,54 16,9 11,30 9,7 10,34 4,2 10,10 13,4 0 0,59 0,49 0,20 17 34,16 20,98 21,28 22,01 22,54 18,98 18,46 18,12 17,48 11,88 10,28 10,93 4,78 10,68 13,98 0,59 0 1,09 0,78 18 33,91 20,73 21,02 21,75 22,28 18,73 18,2 17,87 17,23 11,63 10,03 10,67 4,53 10,43 12,66 0,49 1,09 0 0,53 19 33,38 20,2 20,49 21,22 21,75 18,2 17,67 17,33 16,7 11,1 9,5 10,14 4 9,9 13,2 0,20 0,78 0,53 0
Keterangan:
1.PT. Coca Cola
2.Selamet
3.Usaha Bersama
4.RM Budi Luhur
5.Aguan
6.Aan
7.Sari
8.Jhon
9.Sari
10.TPP P. Kemerdekaan
11.Naim
12.Sindu
13.Bakso Bacok Sarina
14.Toko HBR
15.Acai
16.Bakso Mitra
17.Anggi
18.TPP Sukarno Hatta
5. Hari Jumat
Tabel 3.5
Jarak Antar Outlet (km)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 0 50,54 50,58 50,80 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 0,16 0,59 5,86 7,10 3,12 5,80 4,9 5,3 5,72 3,15 2,86 3,16 3,6 3,63 11,20 12,20 12,35 12,58 7,47 14,18 3 50,58 0,16 0 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,50 14,22 4 50,80 0,59 0,62 0 5,37 6,57 2,36 5,27 4,37 4,77 5,19 2,62 2,47 2,67 3,08 3,10 10,67 11,67 11,83 12,06 7,73 13,66 5 56,08 5,86 5,93 5,37 0 1,2 3,5 4,9 4 4,4 4,82 3,48 3,02 2,73 2,70 2,3 10,3 11,3 11,45 11,68 13 13,28 6 57,28 7,10 7,13 6,57 1,2 0 4,7 6,1 5,2 5,6 6,02 4,68 4,22 3,93 3,90 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 0 3,4 2,5 2,9 3,32 0,76 0,66 0,90 1,20 1,23 8,8 9,8 9,95 10,18 9,95 11,78 8 51,08 5,80 5,83 5,27 4,9 6,1 3,4 0 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 0,32 0,82 2,48 2,02 1,73 1,70 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 0,49 2,81 2,37 2,06 2,03 2,05 7,12 8,12 8,27 8,50 12,33 10,10 11 55,9 5,72 5,75 5,19 4,82 6,02 3,32 4,72 0,82 0,49 0 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 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 0,30 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,90 2,63 1,73 2,06 2,55 0,79 0,30 0 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,70 3,90 1,20 2,6 1,70 2,03 2,52 1,18 0,73 0,44 0 0,43 8 9 9,16 9,39 10,67 10,99 16 53,81 3,63 3,66 3,10 2,3 2,5 1,23 2,63 1,73 2,05 2,55 1,21 0,75 0,46 0,43 0 8,03 9,03 9,18 9,41 10,73 11,01 17 45,58 11,20 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 0 1 1,15 1,38 18,30 2,98 18 44,58 12,20 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 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 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,50 9 10,17 9,71 9,42 9,39 9,41 1,38 0,38 0,23 0 19,69 1,6 21 43,68 7,47 7,50 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,30 19,3 19,46 19,69 0 21,29 22 42,58 14,18 14,22 13,66 13,28 14,4 11,78 13,18 9,78 10,10 10,6 11,77 11,31 11,02 10,99 11,01 2,98 1,98 1,83 1,6 21,29 0
Keterangan:
1.PT. Coca Cola
2.Ginting
3.Toko Bintang
4.Diva Net
5.Jaimbo II
6.Fatner Banyu Mas
7.Kantin AKPER
8. TPP Monisari
9.Ami
10.Jaimbo
11.Koko
12.Pesantren Ulumul Quran
13.Yasir
14.Diana
15.MM Mega Indah
16.Senyum Stabat Swalayan
17.Cipto
18.Bunda
19.Indra
20.Horas
21.Bakso Lina
6. Hari Sabtu
Tabel 3.6
Jarak Antar Outlet (km)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 0 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 0 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 0 8,04 7,56 7,23 7,92 8,20 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 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 0,40 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,40 0 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 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,20 1,84 1,37 0,96 0,28 0 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 0 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 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 0 1,18 0,67 0,88 2,36 2,91 3,13 3,60 3,10 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 0 1,25 0,69 1,3 1,71 1,71 2,4 1,90 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 0 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 0,58 1,02 1,02 1,70 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 0 1,24 1,24 1,93 1,43 1,20 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 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 0 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,60 2,4 3,67 1,70 1,93 1,68 1,67 0 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,10 1,90 3,18 1,21 1,43 1,25 1,16 0,45 0 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,20 0,94 0,93 0,68 0,23 0 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 0 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 0
Keterangan:
1.PT Coca Cola
2.Maju
3.Sri MM
4.Brahmana
5.EX TPP Namutrasi
6.Ardi
7.AK Sembiring
8. Fatner Hasanuddin
9.Lorens
10.Bakso Bacok Ala Jatim
11.Bakso Mas Raji
12.Kantin SMU Methodist
13.Kiki and Koko
14.Taman PKK
15. TPP Sukarno Hatta
3.2. Pengolahan Data
3.2.1. Rute Reguler / Rute PT. Coca Cola Bottling Indonesia
Pengolahan jarak pada regular ini berdasarkan dari rute yang telah ada,
dimulai dari gudang menuju outlet yang pertama, dilanjutkan ke outlet berikutnya,
sampai ke outlet yang terakhir sesuai dengan urutan yang telah ditetapkan perusahaan.
Berikut adalah hasil pengolahannya:
Berdasarkan tabel 4.1 – 4.6 maka hasil dari perhitungan rute regular adalah sbb:
1. Senin : 1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-1 = 119,213
2. Selasa :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
=106,19
3. Rabu :1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19-20-1 = 202,73
4. Kamis :1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19-1 = 168,37
5. Jumat :1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19-20-21-22-1
= 168,74
6. Sabtu :1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19-20-21-22-1
=113,32
3.2.2 Pengolahan Data Dengan Branch and Bound
Pengolahan jarak yang dilakukan adalah menggunakan software QS
(Quantitative System). Berikut adalah hasil yang diperoleh:
1. Hari Senin
Rute : 1-15-8-9-10-7-6-4-2-3-5-13-12-14-11-16-17-1
Jarak : 82,243
2. Hari Selasa
Rute : 1-22-23-24-20-21-17-18-19-15-13-11-10-9-8-2-6-5-4-3-7-12-14-16-1
Jarak : 96,83
3. Hari Rabu
Rute : 1-19-14-16-18-17-2-3-5-6-7-9-8-10-4-11-13-12-15-20-1
Jarak : 159,11
4. Hari Kamis
5. Hari Jumat
Rute : 1-21-2-3-4-7-12-13-14-8-15-16-5-6-9-10-11-17-18-19-20-22-1
Jarak : 117,29
6. Hari Sabtu
Rute : 1-17-16-15-14-11-10-9-8-7-6-2-3-4-5-13-22-21-12-20-19-18-1
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 0 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 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 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 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 0 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 0 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 0 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 0 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 0 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 0 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 0 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 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 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 0 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 0 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 0 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 0 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
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 0 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 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 0 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 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 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 0 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 0 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 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 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 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 0 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 0 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 0 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 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 0 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 0 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 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 0 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 0 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 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 0 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 0 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 0 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 0
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
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 0 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 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 0 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 0 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 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 0 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 0 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 0 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 0 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 0 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 0 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 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 0 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 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 0 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 0 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 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 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 0 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 0 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
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 0 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 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 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 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 0 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 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 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 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 0 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 0 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 0 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 0 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 0 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 0 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 0 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 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 0 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 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 0 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
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 0 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 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 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 0 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 0 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 0 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 0 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 0 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 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 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 0 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 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 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 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 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 0 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 0 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 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 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 0 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 0 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 0 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
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 0 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 0 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 0 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 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 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 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 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 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 0 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 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 0 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 0 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 0 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 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