Penentuan Rute Pengiriman Kerupuk Udang di UD. Kasturi dengan Menggunakan Metode Cheapest Insertion Heuristic dan Simple Hill Climbing

Abstract

UD. Kasturi merupakan usaha industri rumahan yang memproduksi makanan berupa kerupuk ikan dan jenis kerupuk lainnya, produk tersebut dipasarkan dibeberapa daerah-daerah yang ada di Kota Bogor dan Depok, Namun, perusahaan mengalami permasalahan ketidakefesienan pada sistem pendistribusian produk sehingga terjadi peningkatan biaya distribusi. Perhitungan dan pengolahan data guna menciptakan sistem pendistribusian yang lebih baik dan efesien, pada proses pengolahan data menggunakan metode cheapest insertion heuristic (CIH) dan simple hill climbing (SHC) dengan bantuan software WINQSB. Didapat hasil pengurangan sebesar 38,15 % dari data yang sudah ada di perusahaan, yaitu perusahaan hanya perlu mengeluarkan sebesar Rp. 10,700 untuk 1,34 liter bahan bakar pertalite dalam sekali pendistribusian dengan jarak 53,5 km, dan sebesar Rp. 42,800 untuk 5,35 liter bahan bakar pertalite dalam sebulan dan dengan menggunakan metode simple hill climbing (SHC) didapatkan pengurangan sebesar 34,10 % dari data yang sudah ada di perusahaan, yaitu perusahaan hanya perlu mengeluarkan sebesar Rp. 11,400 untuk 1,43 liter bahan bakar pertalite dalam sekali pendistribusian dengan jarak 57 km, dan sebesar Rp. 45,600 untuk 5,70 liter bahan bakar pertalite dalam sebulan