MENENTUKAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DALAM PENDISTRIBUSIAN BARANG PADA PT. RAPY RAY PUTRATAMA

Mukti, Muhammad Ridwan (2018) MENENTUKAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DALAM PENDISTRIBUSIAN BARANG PADA PT. RAPY RAY PUTRATAMA. Undergraduate thesis, UNIMED.

[img]
Preview
Text
1. NIM. 4133230022 COVER.pdf - Published Version

Download (47kB) | Preview
[img]
Preview
Text
2. NIM. 4133230022 LEMBAR PENGESAHAN.pdf - Published Version

Download (141kB) | Preview
[img]
Preview
Text
3. NIM. 4133230022 ABSTRAK.pdf - Published Version

Download (93kB) | Preview
[img]
Preview
Text
4. NIM. 4133230022 KATA PENGANTAR.pdf - Published Version

Download (93kB) | Preview
[img]
Preview
Text
5. NIM. 4133230022 DAFTAR ISI.pdf - Published Version

Download (108kB) | Preview
[img]
Preview
Text
6. NIM. 4133230022 DAFTAR TABEL.pdf - Published Version

Download (66kB) | Preview
[img]
Preview
Text
7. NIM. 4133230022 DAFTAR GAMBAR.pdf - Published Version

Download (76kB) | Preview
[img]
Preview
Text
8. NIM. 4133230022 BAB I.pdf - Published Version

Download (237kB) | Preview
[img]
Preview
Text
12. NIM. 4133230022 BAB V.pdf - Published Version

Download (67kB) | Preview
[img]
Preview
Text
13. NIM. 4133230022 DAFTAR PUSTAKA.pdf - Published Version

Download (82kB) | Preview

Abstract

Masalah pendistribusian pada perusahaan adalah masalah yang sangat penting untuk diperhatikan. Pada dasarnya pendistribusian barang akan sangat menghemat perusahaan dalam berbagai hal. Pencarian rute terpendek yang dilakukan pada PT. Rapy Ray Putratama Medan dilakukan dengan menghubungkan berbagai macem outlet dan juga termasuk beberapa outletnya adalah PT. Rapy Ray Putratama cabang medan. Permasalah rute terpendek ini dapat disesaikan dengan menggunakan salah satu metode pencarian rute terpendek yaitu algoritma Floyd-Warshall. Penelitian ini bertujuan untuk mengetahui hasil dari rute yang akan dipilih sebagai saran atau masukan kepada Perusahaan. Untuk hasil pencarian rute terpendek dengan menggunakan algoritma Floyd-Warshall yang diimplementasikan dalam pemrograman Codeblocks:: adalah jarak dari PT ke outlet maupun dari outlet ke outlet memiliki jarak yang paling minimum. Setelah itu, dapat ditentukan rute terpendek yang akan dipilih oleh salesman dalam pendistribusian yang telah didapatkan pada program tersebut. Data yang diinput adalah data jarak. Output yang dihasilkan program adalah jarak terpendek. Dengan penghematan jarak yang telah dilakukan. Pembentukan rute usulan yang dihasilkan dengan menggunakan metode algoritma Floyd-Warshall menghasilkan rute yang lebih dekat dengan total jarak penghematan adalah 10.97% (51.304 km).

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorMulyono, 197112311999031010
Call Number: 2018/MAT-082
Keywords: Pendistribusian, Pencarian rute terpendek, algoritma FloydWarshall.
Subjects: Q Science > QA Mathematics > QA101 Elementary mathematics. Arithmetic
Q Science > QA Mathematics > QA299 Analysis
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Maknun
Date Deposited: 21 May 2018 07:51
URI: http://digilib.unimed.ac.id/id/eprint/30385

Actions (login required)

View Item View Item