OPTIMASI RUTE DISTRIBUSI MENGGUNAKAN METODE CHEAPEST INSERTION HEURISTIC (CIH) GUNA MEMINIMALKAN BIAYA TRANSPORTASI PADA CV. MACAKAL AGRO GUMILANG DI MUKTISARI KABUPATEN CIAMIS

Abstract

Penelitian ini dilakukan pada CV. Macakal Agro Gumilang yang merupakan perusahaan pembuatan tahu bulat di desa Muktisari kecamatan Cipaku kabupaten Ciamis. Saat ini perusahaan hanya melakukan penjadwalan dengan menentukan titik distribusi yang akan dituju dengan mengabaikan jarak tempuh, hal ini menunjukan bahwa proses pendistribusian produk pada perusahaan belum optimal. Penelitian menggunakan metode Cheapest Insertion Heuristic (CIH) dengan tahapan penentuan titik lokasi yang dituju dan menandainya di Google Maps lalu mengukur jarak setiap titik dengan cara menghubungkan dari satu titik dengan titik lain, selanjutnya data yang telah didapatkan diolah dengan berdasarkan ketentuan metode Cheapest Insertion Heuristic (CIH). Hasil setelah dilakukan penelitian dengan metode Cheapest Insertion Heuristic (CIH) mendapatkan jarak tempuh yaitu 728km dengan biaya Rp.450.024. hal ini menunjukan bahwa biaya pengiriman mengalami pengurangan sebesar Rp.95.830 dari yang sebelumnya mempunyai jarak 883km dengan biaya Rp. 545,854