Kadek Meliantari
Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web Kadek Meliantari; Dwi Putra Githa; Ni Kadek Ayu Wirdiani
Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi) Vol. 6, No. 3, Desember 2018
Publisher : Lembaga Penelitian dan Pengabdian kepada Masyarakat Universitas Udayana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (670.062 KB) | DOI: 10.24843/JIM.2018.v06.i03.p07

Abstract

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