Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
2. Penentuan Waktu Siklus Horizon Perencanaan
Perhitungan waktu siklus untuk graph awal menggunakan teori dari algoritma yang telah dijabarkan pada bab IV yaitu horizon perencanaan sama
dengan daya tahan terkecil. Data permintaan produk Coca-cola adalah berdasarkan permintaan per
minggu maka dapat ditentukan waktu siklus atau horizon perencanaan adalah 6 hari.
Total volume demand selama waktu siklus yakni : Total Volume demand =
total demand seluruh outlet
∑
Total volume demand dapat dihitung sebagai penjumlahan dari total demand outlet SMU II, Kantin - SMP II, Kantin + Suzuya Swalayan – Santa Maria
Kantin + Kesawan Sea Food Centre+………………+ Immanuel yaitu 768 krat.
3. Waktu Total Distribusi
Untuk perhitungan waktu total menggunakan persamaan berikut ini : - Waktu set up mobil angkut
- Jarak sumber ke sumber
Waktu perjalanan total = Kecepatan rata-rata
- Waktu pelayanan total = Jumlah outlet waktu pelayanan ×
Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
-
volume demand total dalam waktu siklus Waktu Bongkar-Muat Total =
Kecepatan pembongkaran volume demand total dalam waktu siklus
Kecepatan pengisian
+
Waktu total = Waktu set-up mobil angkut + Waktu perjalanan total + waktu total pelayanan di outlet + waktu bongkar-muat total 1+faktor pengaman
antara ×
0 sampai 1
Sedangkan faktor pengaman φ adalah allowance sebesar 20 .
Perhitungan waktu total adalah sebagai berikut : Waktu set up kendaraan = 15 menit
Waktu perjalanan total = 887.62 km35 km per jam = 25.36 Jam = 1521.6 menit Waktu total pelayanan di outlet = 45 x 19 menit = 855 menit.
Waktu total Bongkar-Muat =768 krat7 krat per mnt+768 krat8 krat per mnt = 109.71 menit + 96 menit
= 205.71 menit Waktu total
= 15+1521.6+855+205.71 x 1+0.2 =3116.77 menit
≈ 3117 menit
4. Jumlah mobil angkut minimum
Jumlah mobil angkut yang dibutuhkan dapat dirumuskan :
waktu total Jumlah mobil angkut minimum =
availabilitas
Availabilitas mobil angkut adalah jumlah ketersediaan waktu mobil angkut untuk dioperasikan. Availabilitas mobil angkut setiap hari selain Jum’at adalah
Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
sebesar 480 menit sedangkan pada hari Jum’at sebesar 450 menit. Maka perhitungan jumlah mobil angkut minimum menjadi :
Jumlah mobil angkut minimum = 3117480 menit = 6.493 ≈ 7 mobil
angkut. Langkah selanjutnya adalah membagi graph rute pendistribusian awal
menjadi sub graph yang seimbang.
5. Penentuan Subrute
