PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
| Main Authors: | NAWAGUSTI, VERA APRILIANI, NURDIN, ALI, Aryanti, Aryanti |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
FAKULTAS TEKNOLOGI INDUSTRI - INSTITUT TEKNOLOGI NASIONAL MALANG
, 2018
|
| Subjects: | |
| Online Access: |
http://eprints.polsri.ac.id/4345/1/Cover%20Prosiding%20SENIATI.pdf http://eprints.polsri.ac.id/4345/2/SENIATI%2003%20FEBRUARI%202018.pdf http://eprints.polsri.ac.id/4345/3/DAFTAR%20ISI%20SENIATI.pdf http://eprints.polsri.ac.id/4345/4/VERA%20APRILIANI%20NAWAGUSTI.pdf http://eprints.polsri.ac.id/4345/ |
Daftar Isi:
- Bagi suatu perusahaan optimalisasi rute terpendek sangat dibutuhkan dalam proses pendistribusian barang karena dengan adanya optimalisasi penentuan rute terpendek dapat membantu perusahaan dalam mengoptimalkan jarak tempuh menuju lokasi yang menjadi tujuan sehingga dapat meningkatkan efisiensi waktu dan biaya yang dibutuhkan. Permasalahan rute terpendek merupakan sebuah permasalahan dalam menemukan lintasan antara dua buah simpul pada graf berbobot yang memiliki gabungan nilai dari jumlah bobot pada sisi graf yang dilewati dengan jumlah yang paling minimum. Pada penelitian ini digunakan algoritma Floyd-Warshall untuk menentukan rute terpendek. Dimana algoritma Floyd-Warshall dapat membandingkan semua peluang lintasan pada graf untuk setiap sisi dari semua simpul yang dilewatinya dengan jumlah yang paling minimum. Berdasarkan hasil perhitungan dari penelitian ini diperoleh rute terpendek terletak di titik 2 menuju ke titik 1 yaitu sebesar 6,6 Km.