PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL

NAWAGUSTI, VERA APRILIANI and NURDIN, ALI and Aryanti, Aryanti (2018) PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL. Seminar Nasional Inovasi dan Aplikasi Teknologi Di Industri 2018, 4 (2). pp. 57-64. ISSN 2085-4218

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Penentuan Rute Terpendek, Algoritma Floyd-Warshall, Graf
Subjects: T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Telecommunication Engineering > Proceeding and Seminar
Depositing User: Mrs Trisni Handayani
Date Deposited: 05 Mar 2018 02:01
Last Modified: 31 Jul 2018 02:57
URI: http://eprints.polsri.ac.id/id/eprint/4345

Actions (login required)

View Item View Item