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/ |
| ctrlnum |
4345 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://eprints.polsri.ac.id/4345/</relation><title>PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL</title><creator>NAWAGUSTI, VERA APRILIANI</creator><creator>NURDIN, ALI</creator><creator>Aryanti, Aryanti</creator><subject>T Technology (General)</subject><subject>TK Electrical engineering. Electronics Nuclear engineering</subject><description>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.</description><publisher>FAKULTAS TEKNOLOGI INDUSTRI - INSTITUT TEKNOLOGI NASIONAL MALANG</publisher><date>2018-02-03</date><type>Journal:Article</type><type>PeerReview:PeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://eprints.polsri.ac.id/4345/1/Cover%20Prosiding%20SENIATI.pdf</identifier><type>Book:Book</type><language>eng</language><identifier>http://eprints.polsri.ac.id/4345/2/SENIATI%2003%20FEBRUARI%202018.pdf</identifier><type>Book:Book</type><language>eng</language><identifier>http://eprints.polsri.ac.id/4345/3/DAFTAR%20ISI%20SENIATI.pdf</identifier><type>Book:Book</type><language>eng</language><identifier>http://eprints.polsri.ac.id/4345/4/VERA%20APRILIANI%20NAWAGUSTI.pdf</identifier><identifier> 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 </identifier><recordID>4345</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal PeerReview:PeerReviewed PeerReview Book:Book Book |
| author |
NAWAGUSTI, VERA APRILIANI NURDIN, ALI Aryanti, Aryanti |
| title |
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL |
| publisher |
FAKULTAS TEKNOLOGI INDUSTRI - INSTITUT TEKNOLOGI NASIONAL MALANG |
| publishDate |
2018 |
| topic |
T Technology (General) TK Electrical engineering. Electronics Nuclear engineering |
| url |
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/ |
| contents |
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. |
| id |
IOS15200.4345 |
| institution |
Politeknik Negeri Sriwijaya |
| institution_id |
186 |
| institution_type |
library:university library |
| library |
Perpustakaan Politeknik Negeri Sriwijaya |
| library_id |
333 |
| collection |
Perpustakaan Politeknik Negeri Sriwijaya |
| repository_id |
15200 |
| city |
KOTA PALEMBANG |
| province |
SUMATERA SELATAN |
| repoId |
IOS15200 |
| first_indexed |
2021-08-25T09:31:35Z |
| last_indexed |
2021-08-25T09:31:35Z |
| recordtype |
dc |
| _version_ |
1709058372259545088 |
| score |
17.538404 |