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

Preview	Text (Cover) Cover Prosiding SENIATI.pdf Download (204kB) | Preview
Preview	Text (Kata Pengantar & Susunan Panitia) SENIATI 03 FEBRUARI 2018.pdf Download (2MB) | Preview
Preview	Text (Daftar Isi) DAFTAR ISI SENIATI.pdf Download (171kB) | Preview
Preview	Text (Penentuan Rute Terpendek pada Optimalisasi Jalur Pendistribusian Barang di PT. X) VERA APRILIANI NAWAGUSTI.pdf Download (462kB) | Preview

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