PENERAPAN ALGORTIMA A* DALAM PENYELESAIAN RUTE TERPENDEK PENDISTRIBUSIAN BARANG

Mulyono, - PENERAPAN ALGORTIMA A* DALAM PENYELESAIAN RUTE TERPENDEK PENDISTRIBUSIAN BARANG. Unnes Journal of Mathematics.

[thumbnail of 80 UJM Vol 4 no 1 Mei th 2015 hal 7-12 - Seviana Arnanda Sari.pdf]

PDF
Download (682kB)

Abstract

Penelitian ini mengkaji sebuah permasalahan pencarian solusi untuk masalah penentuan rute terpendek pendistribusian barang. Tujuan penelitian ini adalah untuk mengetahui dasar-dasar algoritma A*, untuk meneliti penentuan rute terpendek pendistribusian barang dengan algoritma A*, dan untuk meneliti penentuan rute terpendek pendistribusian barang diaplikasikan dengan berbantuan software. Pengambilan data dilakukan dengan cara mendokumentasikan data di kantor CV Mitra Adi Busana Semarang, selanjutnya dilakukan pencarian jarak dengan bantuan Google Maps. Analisis data dilakukan dengan menggunakan algoritma A* yang kemudian diaplikasikan dengan software Visual Basic.Net. Dari analisis yang dilakukan dengan cara manual maupun berbantuan software, diperoleh rute terpendek pendistribusian barang yaitu, CV Mitra Adi Busana - Hotel Gumaya - Hotel Merbabu - Hotel Novotel - Hotel Ibis - Hotel Grand Saraswati - Hotel Royal Phoenix - Hotel Neo Candi - Hotel Plaza dengan panjang rute terpendek 19595 meter. Dari hasil analisis dengan algoritma A* dan berbantuan software diperoleh rute terpendek yang sama dalam pendistribusian barang untuk mencapai seluruh lokasi pendistribusian barang dengan rute terpendek yang minimal.

Item Type:	Article
Subjects:	L Education > Special Education > Mathematics Education Q Science > QA Mathematics > Mathematics Education
Fakultas:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Pendidikan Matematika, S1
Depositing User:	dina nurcahyani perpus
Date Deposited:	06 Apr 2023 03:20
Last Modified:	06 Apr 2023 03:20
URI:	http://lib.unnes.ac.id/id/eprint/56927

Actions (login required)

View Item