Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web

  • Kadek Meliantari Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana
  • Dwi Putra Githa Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana
  • Ni Kadek Ayu Wirdiani Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana

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

Published
2018-12-03
How to Cite
MELIANTARI, Kadek; PUTRA GITHA, Dwi; AYU WIRDIANI, Ni Kadek. Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web. Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi), [S.l.], p. 204-213, dec. 2018. ISSN 2685-2411. Available at: <https://ojs.unud.ac.id/index.php/merpati/article/view/45479>. Date accessed: 27 feb. 2021. doi: https://doi.org/10.24843/JIM.2018.v06.i03.p07.
Section
Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.