= 1193,554menit
3. Jumlah Mobil Angkut Minimum
Jumlah mobil angkut yang dibutuhkan dapat dirumuskan: Jumlah mobil angkut minimum =
Availabilitas mobil angkut adalah jumlah ketersediaan waktu mobil angkut untuk dioperasikan. Avaibilitas mobil angkut setiap hari adalah sebesar 420 menit. Maka
perhitungan jumlah mobil angkut minimum menjadi :
Jumlah mobil angkut minimum = 1193,554420 menit = 2,841 ≈ 3 armada.
5.2.4 Pembentukan Sub
rute
Penyusunan rute didasarkan oleh data masukan, yaitu: a.
Jumlah pengiriman ke setiap retailer Jumlah pengiriman ke setiap retailer dapat dilihat pada Tabel 5.4.yang terdapat
pada pengolahan data. b.
Jumlah dan kapasitas alat angkut kendaraan Kendaraan yang digunakan untuk melakukan proses pengiriman berjumlah
total 5 unit. Kapasitas muatan alat angkut adalah 600. c. Waktu tersedia untuk distribusi PT. Siantar Top, Tbk.
Waktu yang tersedia untuk proses pendistribusian dalam satu hari adalah: Waktu total kerja – waktu istirahat
Untuk hari Senin sampai Kamis:
Universitas Sumatera Utara
Waktu distribusi = 480-60 = 420 Untuk hari Jumat
Waktu distribusi = 480-90 = 390 Untuk hari Sabtu
Waktu distribusi = 360-60 = 300 e. Jarak antar lokasi adalah hasil perhitungan menggunakan googlemaps. Jarak
antar lokasi terdapat pada Tabel 5.4. Dalam pembentukan sub rute digunakan metode saving matrix. Metode
saving matrix adalah metode untuk meminimumkan jarak dan ongkos dengan
mempertimbangkan kendala-kendala yang ada. Berikut ini langkah-langkah pembentukan sub rute distribusi dengan menggunakan metode saving matrix,
yaitu: 4.
Identifikasi Matriks Jarak Pada langkah pertama ini diperlukan jarak antara PT. Siantar Top, Tbk
dengan setiap retailer dan jarak antar retailer. Jarak nyata yang akan digunakan untuk pembentukan sub rute dapat dilihat pada Tabel 5.4.
5. Mengidentifikasi Matriks Penghematan Saving Matrix
Pada langkah ini, diasumsikan bahwa setiap retailer akan dikunjungi oleh satu armada secara eksklusif yang akan menyebabkan adanya 20 rute yang
berbeda dengan masing-masing satu tujuan. Saving matrix mempresentasikan penghematan yang bisa direalisasikan dengan menggabungkan dua atau lebih
retailer dalam satu rute. Untuk perhitungan penghematan jarak dapat mengunakan
persamaan:
Universitas Sumatera Utara
Sx,y = J Cbg, x + JCbg,y – Jx,y Dimana:
Sx,y = Penghematan Jarak
J Cbg,x = Jarak Pusat ke Retailer x
J Cbg,y = Jarak Pusat ke Retailer y
J x,y = Jarak Retailer x ke Retailer y
Berikut ini contoh perhitungan penghematan jarak untuk retailer Tk. Sinar Bahagia R1 dan Tk. Sinar Harapan R2 dengan menggunakan formula diatas:
SR1,R2 = JPusat,R1 + JPusat,R2 – JR1,R2
= 27800 + 27800 – 0 = 55600 meter Dengan cara yang sama perhitungan penghematan jarak lainnya untuk setiap
retailer dapat dilihat pada Tabel 5.9.
Universitas Sumatera Utara
Tabel 5.9. Matrix Penghematan Jarak Antar Retailer
Sumber : Pengolahan Data
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18 R19 R20 R1
55600 55600
55600 55600
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R2
55600 55600
55600 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R3 55600
55600 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R4 55600
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R5
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R6
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R7 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R8 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 R9
15000 12400
12100 11500
11500 16500
12000 18400
18700 18700
14400 R10
12400 12100
15600 15600
19500 16800
17800 20800
20800 18700
R11 26900
32200 32200
33400 25300
26600 31700
31700 34900
R12 27700
27700 34400
27000 27900
28100 28100
27900 R13
35000 33500
28900 30000
30000 30000
28600 R14
33500 28900
30000 30000
30000 28600
R15 32500
33500 33700
33700 33400
R16 30800
29500 29500
29200 R17
31900 31900
32000 R18
36200 35400
R19 35400
R20
Universitas Sumatera Utara
6. Mengalokasikan Retailer ke Rute
Dengan menggunakan tabel penghematan jarak diatas, dapat dilakukan alokasi retailer ke dalam rute. Pada tahap awal, setiap retailer dialokasikan ke
rute yang berbeda.Dari 20rute yang terbentuk dapat dilakukan pengabungan
sampai pada batas kapasitas armada yang digunakan. Penggabungan akan dilakukan dari nilai penghematan yang paling besar matriks penghematan.
Dari 20 rute yang terbentuk dapat dilakukan pengabungan sampai pada batas kapasitas armada yang digunakan. Penggabungan akan dilakukan dari nilai
penghematan yang paling besar. Penghematan terbesar pertama yaitu 55600 meter yang merupakan penghematan jarak dari penggabungan R1 dengan R2.
Jumlah beban adalah 241+175 karton= 416 karton ≤ 600 karton sehingga dapat
digabungkan dengan rute berikutnya yaitu R3 yang merupakan penghematan jarak terbesar dari rute R2 yaitu 55600 meter dengan jumlah karton 181. Maka total
pengangkutan rute yang terbentuk dari iterasi pertama adalah 241+175+181=597 karton. Rute yang terbentuk berdasarkan iterasi 1 adalah R1
→ R2 → R3. Iterasi 1 dapat dilihat pada Tabel 5.10.
Universitas Sumatera Utara
Tabel 5.10. Tabel Penghematan Jarak Iterasi 1
Sumber : Pengolahan Data
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18 R19 R20 R1
55600 55600
55600 55600
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R2
55600 55600
55600 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R3 55600
55600 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R4 55600
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R5
55600 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R6
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R7 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R8 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 R9
15000 12400
12100 11500
11500 16500
12000 18400
18700 18700
14400 R10
12400 12100
15600 15600
19500 16800
17800 20800
20800 18700
R11 26900
32200 32200
33400 25300
26600 31700
31700 34900
R12 27700
27700 34400
27000 27900
28100 28100
27900 R13
35000 33500
28900 30000
30000 30000
28600 R14
33500 28900
30000 30000
30000 28600
R15 32500
33500 33700
33700 33400
R16 30800
29500 29500
29200 R17
31900 31900
32000 R18
36200 35400
R19 35400
R20
Universitas Sumatera Utara
Penghematan kedua yaitu yaitu 55600 meter yang merupakan penghematan jarak dari penggabungan R4 dengan R5. Jumlah beban adalah 183+174 karton
= 357 karton ≤ 600 karton sehingga dapat digabungkan dengan rute berikutnya
yaitu R6 yang merupakan penghematan jarak terbesar dari rute R5 yaitu 55600 meter dengan jumlah karton 165. Maka total pengangkutan rute yang terbentuk
dari iterasi 2 adalah 183+174+165= 522 karton. Rute yang terbentuk berdasarkan iterasi 2 adalah R4
→ R5 → R6. Iterasi 2 dapat dilihat pada Tabel 5.11.
Universitas Sumatera Utara
Tabel 5.11. Tabel Penghematan Jarak Iterasi 2
Sumber : Pengolahan Data
R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18 R19 R20 R4
55600 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R5 55600
55600 4000
16700 15600
47300 26600
34800 34800
33600 29200
30300 35000
35000 40300
R6 55600
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R7
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R8
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
R9 15000
12400 12100
11500 11500
16500 12000
18400 18700
18700 14400
R10 12400
12100 15600
15600 19500
16800 17800
20800 20800
18700 R11
26900 32200
32200 33400
25300 26600
31700 31700
34900 R12
27700 27700
34400 27000
27900 28100
28100 27900
R13 35000
33500 28900
30000 30000
30000 28600
R14 33500
28900 30000
30000 30000
28600 R15
32500 33500
33700 33700
33400 R16
30800 29500
29500 29200
R17 31900
31900 32000
R18 36200
35400 R19
35400 R20
Universitas Sumatera Utara
Penghematan ketiga yaitu yaitu 47300 meter yang merupakan penghematan jarak dari penggabungan R7 dengan R11. Jumlah beban adalah 147+193
karton= 340 karton ≤ 600 karton sehingga dapat digabungkan dengan rute
berikutnya yaitu R20 yang merupakan penghematan jarak terbesar dari rute R11 yaitu 34900 meter dengan jumlah karton 155. Maka total pengangkutan rute yang
terbentuk dari iterasi 3 adalah 147+193+155=495 karton. Rute yang terbentuk berdasarkan iterasi 3 adalah R7
→ R11 → R20. Iterasi 3 dapat dilihat pada Tabel 5.12.
Universitas Sumatera Utara
Tabel 5.12. Tabel Penghematan Jarak Iterasi 3
Sumber : Pengolahan Data
R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18 R19 R20 R7
4000 16700
15600 47300
26600 34800
34800 33600
29200 30300
35000 35000
40300 R8
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
R9 15000
12400 12100
11500 11500
16500 12000
18400 18700
18700 14400
R10 12400
12100 15600
15600 19500
16800 17800
20800 20800
18700 R11
26900 32200
32200 33400
25300 26600
31700 31700
34900 R12
27700 27700
34400 27000
27900 28100
28100 27900
R13 35000
33500 28900
30000 30000
30000 28600
R14 33500
28900 30000
30000 30000
28600 R15
32500 33500
33700 33700
33400 R16
30800 29500
29500 29200
R17 31900
31900 32000
R18 36200
35400 R19
35400 R20
Universitas Sumatera Utara
Penghematan keempat yaitu 36200 meter yang merupakan penghematan jarak dari penggabungan R18 dengan R19. Jumlah beban adalah 194+179
karton= 373 karton ≤ 600 karton sehingga dapat digabungkan dengan rute
berikutnya yaitu R15 yang merupakan penghematan jarak terbesar dari rute R19 yaitu 33700 meter dengan jumlah karton 135. Maka total pengangkutan rute yang
terbentuk dari iterasi 4 adalah 194+179+135=508 karton. Rute yang terbentuk berdasarkan iterasi 4 adalah R18
→ R19 → R15. Iterasi 4 dapat dilihat pada Tabel 5.13.
Tabel 5.13. Tabel Penghematan Jarak Iterasi 4
R8 R9 R10 R12 R13 R14 R15 R16 R17 R18 R19 R8
4000 4000
4000 4000
4000 4000
4000 4000
4000 4000
R9 15000
12100 11500
11500 16500
12000 18400
18700 18700
R10 12100
15600 15600
19500 16800
17800 20800
20800 R12
27700 27700
34400 27000
27900 28100
28100 R13
35000 33500
28900 30000
30000 30000
R14 33500
28900 30000
30000 30000
R15 32500
33500 33700
33700 R16
30800 29500
29500 R17
31900 31900 R18
36200 R19
Sumber : Pengolahan Data
Penghematan kelima yaitu 35000 meter yang merupakan penghematan jarak dari penggabungan R13 dengan R14. Jumlah beban adalah 172+144 karton=
316 karton ≤ 600 karton sehingga dapat digabungkan dengan rute berikutnya
yaitu R17 yang merupakan penghematan jarak terbesar dari rute R14 yaitu 30000 meter dengan jumlah karton 160. Maka total pengangkutan rute yang terbentuk
Universitas Sumatera Utara
dari iterasi 5 adalah 172+144+160=476 karton. Rute yang terbentuk berdasarkan iterasi 5 adalah R13
→R14→R17. Iterasi 5 dapat dilihat pada Tabel 5.14.
Tabel 5.14. Tabel Penghematan Jarak Iterasi 5
R8 R9 R10 R12 R13 R14 R16 R17 R8
4000 4000
4000 4000
4000 4000
4000 R9
15000 12100
11500 11500
12000 18400
R10 12100
15600 15600
16800 17800
R12 27700
27700 27000
27900 R13
35000 28900
30000 R14
28900 30000
R16 30800
R17
Sumber : Pengolahan Data
Penghematan keenam yaitu 27000 meter yang merupakan penghematan jarak dari penggabungan R12 dengan R16. Jumlah beban adalah 161+163 karton=
324 karton ≤ 600 karton sehingga dapat digabungkan dengan rute berikutnya yaitu
R10 yang merupakan penghematan jarak terbesar dari rute R16 yaitu 16800 meter dengan jumlah karton 175. Maka total pengangkutan rute yang terbentuk
dari iterasi 6 adalah 161+163+175=499 karton. Rute yang terbentuk berdasarkan iterasi 6 adalah R12
→R16→R10. Iterasi 6 dapat dilihat pada Tabel 5.15.
Tabel 5.15. Tabel Penghematan Jarak Iterasi 6
R8 R9
R10 R12
R16 R8
4000 4000
4000 4000
R9 15000
12100 12000
R10 12100
16800 R12
27000 R16
Sumber : Pengolahan Data
Universitas Sumatera Utara
Penghematan ketujuh yaitu 4000 meter yang merupakan penghematan jarak dari penggabungan R8 dengan R9. Jumlah beban adalah 164+161 karton= 325
karton ≤ 600 karton . Iterasi 7 adalah R8→R9. Iterasi 7 dapat dilihat pada Tabel
5.16.
Tabel 5.16. Tabel Penghematan Jarak Iterasi 7
R8 R9
R8 R9
4000
Sumber : Pengolahan Data
Sehingga keseluruhan sub rute yang terbentuk adalah 6 sub rute yaitu: -
Sub Rute 1 [ CSF→R1→R2→R3→CSF] -
Sub Rute 2 [CSF→R4→R5→R6→CSF] -
Sub Rute3 [CSF→R7→R11→R20→CSF] -
Sub Rute 4 [CSF→R18→R19→R15→CSF] -
Sub Rute 5 [CSF→R13→R14→R17→CSF] -
Sub Rute 6 [CSF→R12→R16→R10→CSF] -
Sub Rute 7 [CSF→R8→R9→CSF]
Semua sub rute menggunakan mobil dengan kapasitas 600 karton. Gambar 5.4. sampai 5.11. berikut menjelaskan urutan yang akan dilalui dari sub rute 1
sampai sub rute 7.
Universitas Sumatera Utara
Sumber : Pengolahan Data
Gambar 5.4. Sub Rute 1
Sumber : Pengolahan Data
Gambar 5.5. Sub Rute 2
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
Universitas Sumatera Utara
Sumber : Pengolahan Data
Gambar 5.6. Sub Rute 3
Sumber : Pengolahan Data
Gambar 5.7. Sub Rute 4
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
Universitas Sumatera Utara
Sumber : Pengolahan Data
Gambar 5.8. Sub Rute 5
Sumber : Pengolahan Data
Gambar 5.9. Sub Rute 6
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
Universitas Sumatera Utara
Sumber : Pengolahan Data
Gambar 5.10. Sub Rute 7
CSF R1
R2 R3
R4 R5
R6 R7
R8 R9
R10 R11
R12 R13
R14 R15
R16 R17
R18 R19
R20
Universitas Sumatera Utara
5. Pemeriksaan Waktu Tersedia
a. Sub Rute 1 Retailer
terpilih : Sub Rute 1 [CSF
→R1→R2→R3→CSF] Jumlah order = 597 kotak
Jarak total = 27800 + 0 + 0 + 27800 meter = 55600 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 10 menit - Waktu perjalanan total = 5560040 km per jam = 83,4 menit = 1,39 jam
- Waktu Loading = 5970,132 menit = 78,804 menit - Waktu Unloading = 5970,177 menit = 105,669 menit
Waktu total = 10 + 83,4 + 78,804 + 105,669 = 277,873 menit b. Sub Rute 2
Retailer terpilih :
[CSF →R4→R5→R6→CSF]
Jumlah order = 522 kotak Jarak total = 27800 + 0 + 0 + 27800 meter = 55600 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 10 menit
- Waktu perjalanan total = 5560040 km per jam = 83,4 menit = 1,39 jam - Waktu Loading = 5220,132 menit = 68,904 menit
- Waktu Unloading = 5220,177 menit = 92,394 menit Waktu total = 10 + 83,4 + 68,904 + 92,394 = 254,698 menit
Universitas Sumatera Utara
c. Sub Rute 3 Retailer
terpilih : [CSF
→R7→R11→R20→CSF] Jumlah order = 495 kotak
Jarak total = 28500 + 8000 + 15200 + 23300 meter = 75000 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 10 menit - Waktu perjalanan total = 7540 km per jam = 112,5 menit = 1,875 jam
- Waktu Loading = 4950,132 menit = 65,340 menit - Waktu Unloading = 4950,177 menit = 87,615 menit
Waktu total = 10 + 112,5 + 65,340 + 87,615 = 275,455 menit d. Sub Rute 4
Retailer terpilih :
[CSF →R18→R19→R15→CSF]
Jumlah order = 508 kotak Jarak total = 18100 + 100 + 5100 + 20600 meter = 43900 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 10 menit
- Waktu perjalanan total = 43,9 40 km per jam =65,82 menit = 1,097 jam - Waktu Loading = 5080,132 menit = 67,056 menit
- Waktu Unloading = 5080,177 menit = 89,916 menit Waktu total = 10 + 65,82 + 67,056 + 89,916 = 232,792 menit
Universitas Sumatera Utara
e. Sub Rute 5 Retailer
terpilih : [CSF
→R13→R14→R17→CSF] Jumlah order = 476 kotak
Jarak total = 17500 + 100 + 5100 + 17500 meter = 40200 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 10 menit - Waktu perjalanan total = 40,2 40 km per jam = 60,3 menit = 1,005 jam
- Waktu Loading = 4760,132 menit = 62,832 menit - Waktu Unloading = 4760,177 menit = 84,252 menit
Waktu total = 10 + 60,3 + 62,832 + 84,252 = 217,384 menit f. Sub Rute 6
Retailer terpilih :
[CSF →R12→R16→R10→CSF]
Jumlah order = 499 kotak Jarak total = 16800 + 5500 + 9200 + 10300 meter = 41800 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 10 menit
- Waktu perjalanan total = 41,8 40 km per jam = 62,7 menit = 1,045 jam - Waktu Loading = 4990,132 menit = 65,868 menit
- Waktu Unloading = 4990,177 menit = 88,323 menit Waktu total = 10 + 62,7 + 65,868 + 88,323 = 226,891 menit
Universitas Sumatera Utara
g. Sub Rute 7 Retailer
terpilih : -
[CSF→R8→R9→CSF] Jumlah order = 325 kotak
Jarak total = 2000 + 5900 + 7900 meter = 15800 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 10 menit - Waktu perjalanan total = 15,8 40 km per jam = 23,7 menit = 0,395 jam
- Waktu Loading = 3250,132 menit = 42,900 menit - Waktu Unloading = 3250,177 menit = 57,525 menit
Waktu total = 10 + 23,7 + 42,900 + 57,525 = 134,125 menit
5.2.5 Penentuan Biaya Transportasi Sub Rute