Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web

Tingginya permintaan distribusi menyebabkan pendistribusian harus dilakukan setiap hari. Kurir harus memperkirakan ururtan rute perjalanan karena banyak lokasi yang harus dikunjungi dalam satu kali pendistribusian. Perkiraan urutan rute perjalanan secara acak menyebabkan tingginya biaya dan lamanya waktu perjalanan distribusi sehingga diperlukan solusi yang dapat memberikan rute perjalanan optimal agar dapat menghemat biaya dan waktu pendistribusian. Penelitian ini membangun sebuah sistem untuk optimasi rute perjalanan distribusi. Metode yang digunakan adalah Cheapest Insertion Heuristic yakni metode untuk mencari jarak terkecil melalui perulangan dengan menyisipkan nilai baru hingga membentuk rute perjalanan yang optimal. Sistem ini memvisualisasikan hasil rute perjalanan distribusi menggunakan Google Maps. Hasil dari pengujian yang dilakukan terhadap proses penentuan rute distribusi pada sebuah perusahaan adalah sistem optimasi distribusi produk menggunakan Metode Cheapest Insertion Heuristic menghasilkan rute perjalanan yang lebih optimal dari segi total jarak dan waktu tempuh perjalanan. Kata kunci: Distribusi, Optimasi Rute, Cheapest Insertion Heuristic