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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Udayana
2018-12-01
|
| Series: | Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi) |
| Online Access: | https://ojs.unud.ac.id/index.php/merpati/article/view/45479 |
| _version_ | 1811210430518919168 |
|---|---|
| author | Kadek Meliantari Dwi Putra Githa Ni Kadek Ayu Wirdiani |
| author_facet | Kadek Meliantari Dwi Putra Githa Ni Kadek Ayu Wirdiani |
| author_sort | Kadek Meliantari |
| collection | DOAJ |
| description | 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 |
| first_indexed | 2024-04-12T04:55:25Z |
| format | Article |
| id | doaj.art-1dc9de4432be430789be65f8811832ab |
| institution | Directory Open Access Journal |
| issn | 2252-3006 2252-3006 |
| language | Indonesian |
| last_indexed | 2024-04-12T04:55:25Z |
| publishDate | 2018-12-01 |
| publisher | Universitas Udayana |
| record_format | Article |
| series | Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi) |
| spelling | doaj.art-1dc9de4432be430789be65f8811832ab2022-12-22T03:47:08ZindUniversitas UdayanaJurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi)2252-30062252-30062018-12-0120421345479Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis WebKadek Meliantari0Dwi Putra Githa1Ni Kadek Ayu Wirdiani2Program Studi Teknologi Informasi, Fakultas Teknik, Universitas UdayanaProgram Studi Teknologi Informasi, Fakultas Teknik, Universitas UdayanaProgram Studi Teknologi Informasi, Fakultas Teknik, Universitas UdayanaTingginya 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 Heuristichttps://ojs.unud.ac.id/index.php/merpati/article/view/45479 |
| spellingShingle | Kadek Meliantari Dwi Putra Githa Ni Kadek Ayu Wirdiani Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi) |
| title | Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web |
| title_full | Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web |
| title_fullStr | Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web |
| title_full_unstemmed | Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web |
| title_short | Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web |
| title_sort | optimasi distribusi produk menggunakan metode cheapest insertion heuristic berbasis web |
| url | https://ojs.unud.ac.id/index.php/merpati/article/view/45479 |
| work_keys_str_mv | AT kadekmeliantari optimasidistribusiprodukmenggunakanmetodecheapestinsertionheuristicberbasisweb AT dwiputragitha optimasidistribusiprodukmenggunakanmetodecheapestinsertionheuristicberbasisweb AT nikadekayuwirdiani optimasidistribusiprodukmenggunakanmetodecheapestinsertionheuristicberbasisweb |