WINARNO , WINARNO (2009) PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI. Skripsi thesis, Universitas Muhammadiyah Surakarta.
PDF
D600000127.pdf Restricted to Repository staff only Download (968kB) |
||
|
PDF
D600000127.pdf Download (259kB) |
Abstract
PT. Coca-Cola Bottling Indonesia merupakan perusahaan yang bergerak di bidang industri pembuatan minuman ringan, pada kenyataannya banyak masalah yang dihadapi oleh perusahaan, salah satunya adalah penentuan jalur optimal pendistribusian produk kepada konsumen. Untuk mencapai tujuan tersebut digunakan metode Traveling Salesman Problem yang didalamnya terdapat dua metode yaitu Branch and Bound dan Nearest Neighbor. Tolok ukur dari metode ini adalah jarak antar outlet satu dengan outlet yang lain yang hanya dikunjungi sekali, untuk mendapatkan jarak antar outlet adalah dengan mengukur masing-masing jarak mulai dari gudang, outlet ke outlet, hingga kembali ke gudang. Cara tersebut digunakan untuk perhitungan mulai dari hari Senin sampai dengan hari Sabtu. Penelitian ini diharapkan bisa menjadi masukan bagi perusahaan dalam menentukan jalur pendistribusian produknya. Berikut ini salah satu perbandingan hasil yang diperoleh menggunakan metode Branch and Bound dan Nearest Neighbor untuk rute hari selasa: 17,06:27,12 Km. Selain itu juga diketahui biaya dan panjang jalur yang dilalui setiap harinya dan juga efisiensi jarak: Senin Rp 2.506,9 (5,83 Km; 21,22 %), Selasa Rp 9.322,4 (21,68 Km; 55,96 %), Rabu Rp 3.199,2 (7,44 Km; 22,93 %), Kamis Rp 1.655,5 (3,85 Km; 14,47 %), Jum’at Rp 885,8 (2,06 Km; 8,05 %), Sabtu Rp 1.625,4 (3,78 Km; 17,03 %). Sehingga didapatkan penghematan biaya Rp 998.150,4 satu armada setiap tahun. Dapat disimpulkan metode yang digunakan untuk menghitung jalur optimal adalah metode Branch and Bound.
Item Type: | Karya ilmiah (Skripsi) |
---|---|
Uncontrolled Keywords: | Kata kunci: PT. Coca-Cola Bottling Indonesia, Traveling Salesman Problem, Branch and Bound, Nearest Neighbor. |
Subjects: | H Social Sciences > HD Industries. Land use. Labor |
Divisions: | Fakultas Teknik > Teknik Industri |
Depositing User: | Users 13 not found. |
Date Deposited: | 17 Feb 2010 07:35 |
Last Modified: | 15 Nov 2010 15:21 |
URI: | http://eprints.ums.ac.id/id/eprint/6238 |
Actions (login required)
View Item |