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
Penyusunan rute didasarkan oleh data masukan, yaitu: a.
Jumlah permintaan tiap lokasi Jumlah permintaan dan lokasi dapat dilihat pada Tabel 5.1 dan 5.2 yang
terdapat pada pengumpulan data. b.
Jumlah dan kapasitas alat angkut kendaraan Kendaraan untuk semua pengiriman berjumlah total 21 unit. Objek yang
diteliti satu salesman rute konvensional yang terdiri dari mayoritas kantin lembaga pendidikan dan lembaga usaha lalu lokasi makan food court,
restaurant seperti fast food dan fresh food, Rumah Makan, Warung Makan serta modern outlet supermarket swalayan, mini market. Kapasitas muatan
terbesar alat angkut adalah 220 krat. c.
Jumlah subrute tersedia Jumlah subrute tersedia adalah berdasarkan waktu kerja dalam satu minggu
yaitu 6 hari dimana pemesanan produk setiap outlet untuk rute salesman yang
Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
diteliti adalah per minggu dan ditangani oleh satu salesman, maka jumlah subrute yang tersedia adalah 6.
d. Waktu tersedia untuk distribusi PT. Coca-cola Bottling Indonesia Medan
Waktu tersedia untuk distribusi dalam satu hari adalah : Waktu total jam kerja – Waktu istirahat
Untuk hari Senin – Kamis dan Sabtu : Waktu distribusi = 540 menit – 60 menit = 480 menit
Untuk hari Jumat : Waktu distribusi = 540 menit – 90 menit = 450 menit
Waktu distribusi salesman PT. Coca-cola Bottling Indonesia Medan dapat dilihat pada Tabel 5.16.
Tabel 5.16. Waktu Tersedia untuk Distribusi PT. Coca-cola Bottling Indonesia Medan
No Hari
Waktu distribusi waktu tersedia menit
1 Senin
480 2
Selasa 480
3 Rabu
480 4
Kamis 480
5 Jumat
450 6
Sabtu 480
Sumber : PT. Coca-cola Bottling Indonesia Medan
Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
e. Jarak antar lokasi adalah hasil pengukuran pada peta Kota Medan sesuai
dengan data alamat lokasi dengan menggunakan skala tertentu. Jarak antar lokasi terdapat pada Tabel 5.5.
6. Pengisian Subtour ke – N
Pengisian subtour ke N dimana N = 1, 2, 3, 4, 5, 6. Jumlah hari kerja selama 6 hari, kecuali hari libur nasional. Pengisian subrute dapat dilihat pada
Tabel 5.17. di bawah ini :
Tabel 5.17. Pengisian Sub Rute No
Hari kerja Subrute
1 Senin
1-ai,a-bj,b-cj,…………………..u-1i 2
Selasa 1-di,d-ej,e-fj,…………………..v-1i
3 Rabu
1-gi,h-ij,i-jj,……………………w-1i 4
Kamis 1-ki,k-lj,l-mj,…………………..x-1i
5 Jumat
1-ni,n-oj,o-pj,…………………. y-1i 6
Sabtu 1-qi,r-sj,s-tj,…………………….z-1i
Keterangan: 1
= PT. Coca-cola Bottling Indonesia Medan a – z = Outlet-outlet PT. Coca-cola Bottling Indonesia Medan
Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008
.
USU Repository © 2009
1-ai = Jarak dari PT. Coca-cola Bottling Indonesia Medan ke outlet a a-bj = Jarak dari outlet a ke outlet b
u-1i = Jarak dari outlet u kembali ke PT. Coca-cola Bottling Indonesia Medan
7. Pembentukan Sub Rute