Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web

Autor: Kadek Meliantari, Dwi Putra Githa, Ni Kadek Ayu Wirdiani
Jazyk: indonéština
Rok vydání: 2018
Předmět:
Zdroj: Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi), Pp 204-213 (2018)
Druh dokumentu: article
ISSN: 2252-3006
Popis: 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
Databáze: Directory of Open Access Journals