Authors:

Rasita Natasya Br Sitepu, I Gusti Ngurah Anom Cahyadi Putra

Abstract:

“Distributor merupakan suatu kelompok usaha yang melakukan distribusi penyaluran produk ke suatu tempat ke tempat lain. Saluran distribusi sangat dipengaruhi faktor jalur pengiriman barang yang efisien sehingga bisa menghemat waktu dan biaya. Namun tidak jarang distributor mengalami kendala saat melakukan pengantaran barang, seperti waktu perjalanan yang terlalu lama dan bingung memilih tujuan mana yang terlebih dahulu dikunjungi. Salah satu penyebabnya karena luasnya wilayah yang harus ditempuh. Penyebab lainnya disebabkan karena banyaknya jalan raya terlebih lagi volume kendaraan yang banyak sering kali menyulitkan seseorang untuk mencari jalur terpendek ke tempat tujuan yang terdekat, baik dari segi jarak maupun waktu tempuh. Dari ranah bidang ilmu Informatika, penentuan rute distributor ini termasuk ke dalam permasalahan Travelling Salesman Problem. Permasalahan TSP dapat diselesaikan menggunakan beberapa algoritma, salah satunya adalah algoritma A Star. Algoritma A Star adalah salah satu algoritma pencarian graf dengan menggunakan fungsi jarak-plus-biaya untuk menentukan urutan titik yang akan dikunjungi. Dalam permasalahan ini yang harus dipecahkan adalah bagaimana cara agar bisa mengunjungi tempat yang dituju dengan jarak, waktu dan biaya yang minimum. Pada penelitian ini menggunakan data primer berupa 17 titik toko yang sudah ditentukan di wilayah kota Denpasar berupa lokasi sebagai vertex dan jarak antar toko.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/jnatia/full-92697

Published

2022-11-25

How To Cite

BR SITEPU, Rasita Natasya; CAHYADI PUTRA, I Gusti Ngurah Anom. Aplikasi TSP Menggunakan Algoritma A star (Studi Kasus: Distributor Barang.Jurnal Nasional Teknologi Informasi dan Aplikasnya, [S.l.], v. 1, n. 1, p. 431-440, nov. 2022. ISSN 3032-1948. Available at: https://jurnal.harianregional.com/jnatia/id-92697. Date accessed: 08 Jul. 2024.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 1 No 1 (2022): JNATIA Vol. 1, No. 1, November 2022

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License