PENENTUAN RUTE TERDEKAT PADA DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA EUCLUDEAN DISTANCE DAN DJIKSTRA
| Main Author: | MOCH.IDRIS |
|---|---|
| Format: | Book |
| Bahasa: | ind |
| Terbitan: |
ITATS
, 2017
|
| Subjects: | |
| Online Access: |
http://library.itats.ac.id//index.php?p=show_detail&id=26420 |
Daftar Isi:
- ABSTRAK Pada proses bisnis, transportasi dan distribusi merupakan dua komponen yangmempengaruhi keunggulan kompetitif suatu perusahaan karena penurunan biayatransportasi dapat meningkatkan keuntungan perusahaan secara tidak langsung. Salah satustrategi yang dapat digunakan adalah perencanaan dan penentuan rute secara tepat. Olehkarena itu masalah yang harus dilakukan oleh perusahaan adalah pemilihan rute distribusiyang benar-benar optimal.Pada perusahaan distribusi ini dalam penentuan rute masihdilakukan secara manual oleh karena itu dibuatlah sistem pendukung keputusan untukmenentukan rute menggunakan Algoritma Euclidean Distance dan Djikstra. AlgoritmaEuclidean distance adalah perhitungan jarak dari 2 buah titik dalam Euclidean spacesedangkan Djikstra menentukan jalur terpendek antar node dengan berdasar pada basis penghitungan "dari satu node menuju seluruh node". Sistem ini memiliki hanya satunode awal sebagai titik pengiriman yang terpisah dengan empat node akhirpengiriman.Hasil uji coba dari penilitian yang dilakukan sebanyak 15 kali percobaan dihasilkan akurasi data sebesar 86,7%. Kata Kunci :Rute Terdekat, Sistem Pendukung Keputusan, Algoritma Euclidean Distance, Djikstra.
- -