5.2.1. Penentuan Rute Terpendek
Penentuan rute terpendek dilakukan melalui rute distribusi yang tersedia yakni rute distribusi dari kantor medan Helvetia mengelilingi semua outlet lalu
kembali ke kantor medan Helvetia. Dari graph permasalahan yang diberikan, penentuan rute terpendek
menurut travelling salesman problem dimana kendaraan angkut mengelilingi semua site dan kembali lagi ke depot dalam sekali jalan.
Perhitungan jarak secara keseluruhan dapat dihitung dengan cara menjumlahkan seluruh jarak dari kantor medan Helvetia menuju semua outlet
dan kembali ke kantor medan Helvetia yakni: Jarak dari kantor medan Helvetia - Simpang Griya Swalayan - CV. Pondok
Indah pasar Buah - Swalayan 88 – Smarco - Brastagi Supermarket -Kasimura Supermarket - Maju Bersama Krakatau - Mandiri Supermarket - Brastagi
Supermarket Cambrigde - Maju Bersama Mangkubumi - Vigo Lestari Indonesia - Irian Tamora - SUN Supermarket - Maximart Thamrin Plaza - Suzuya
Supermarket Marelan - Maximart Hermes Polonia - Irian Aksara - Maju Bersama Glugur - Gelora Swalayan - Irian Marelan - Gelora Plaza - Asia King’s
Mart - Irian Tembung - Delimas Lestari Kencana – kantor pusat medan helvetia dengan total jaraknya yaitu : 242,2 km. Berikut ini tabel jarak antara setiap outlet
PT Panca Pilar Tangguh dapat dilihat pada tabel 5.8 yakni:
Universitas Sumatera Utara
Tabel 5.8. Jarak Antara Setiap Outlet rute
No Nama- nama Outlet
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23
1 Griya Swalayan
X 1,70
6,80 7,40
4,60 8,40
6,10 2,90
6,50 6,80
6,40 31,00
7,70 7,70
9,20 8,00
8,60 4,80
11,60 11,40
7,70 15,00
12,50
2 CV. Pondok Indah
X 3,10
2,70 3,50
7,50 5,60
1,50 5,50
5,80 6,90
23,90 6,60
6,90 8,80
7,80 7,60
9,60 11,00
6,30 21,80
20,60 10,00
3 Swalayan 88
X 0,85
4,60 9,90
13,00 5,70
6,00 7,40
5,00 23,70
8,80 9,10
15,30 6,20
11,60 16,10
17,60 9,30
17,20 27,10
10,90
4 Smarco
X 4,50
10,00 11,30
5,40 4,90
7,60 5,30
25,60 8,70
9,30 14,30
6,30 11,20
9,00 13,70
11,10 17,00
26,20 11,60
5 Brasragi Supermarket
X 6,70
8,60 7,60
2,20 4,30
3,00 20,70
5,70 6,00
12,70 3,90
7,70 5,00
14,30 8,40
19,00 12,30
6,40
6 Kasimura Supermarket
X 14,00
8,60 4,20
5,00 5,50
18,00 2,60
1,00 13,50
4,70 2,10
5,60 15,80
2,60 25,40
8,30 3,60
7 Maju Krakatau
X 15,50
8,80 7,80
10,20 23,50
8,30 7,10
8,80 10,60
8,30 7,20
9,80 11,60
27,10 14,90
8,10
8 Mandiri Supermarket
X 9,60
11,60 10,20
29,50 12,90
13,30 16,30
11,10 14,90
11,60 18,70
15,70 11,50
20,00 15,50
9 Brastagi Cambrigde
X 1,60
1,70 19,60
2,80 3,10
12,30 3,20
5,80 4,30
14,80 7,30
21,00 12,00
7,80
10 Maju Mangkubumi
X 3,40
17,30 1,50
1,90 12,60
3,00 4,30
5,90 15,00
0,90 22,70
11,00 6,20
11 Vigo Lestari Indonesia
X 18,30
3,80 4,90
13,70 0,90
7,80 6,10
16,40 7,10
22,00 22,10
9,20
12 Irian Tamora
X 15,70
17,20 30,40
17,50 16,00
20,50 30,70
18,80 41,00
15,00 17,00
13 SUN Supermaket
X 2,00
12,90 2,90
4,80 4,90
15,20 0,55
24,00 11,00
6,30
14 Maximart Thamrin
X 13,10
3,90 3,10
5,20 15,40
4,70 24,60
9,30 4,70
15 Suzuya Marelan
X 14,50
14,60 10,20
0,45 16,30
27,50 20,00
14,50
16 Maximart
X 7,30
6,30 16,60
3,60 22,80
14,00 8,80
17 Irian Aksara
X 5,70
17,20 6,30
27,40 6,70
2,00
18 Maju Glugur
X 10,30
9,70 24,40
5,70 7,40
19 Irian Marelan
X 18,80
29,70 16,00
17,00
20 Gelora Plaza
X 28,90
6,30 8,30
21 Asia King’s Mart
X 26,00
27,10
22 Irian Tembung
X 17,00
23 Delimas Kencana
X
Universitas Sumatera Utara
5.2.2. Penentuan Waktu Siklus Horizon Perencanaan
Kategori