Mukti, Muhammad Ridwan (2018) MENENTUKAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DALAM PENDISTRIBUSIAN BARANG PADA PT. RAPY RAY PUTRATAMA. Undergraduate thesis, UNIMED.
Text
1. NIM. 4133230022 COVER.pdf - Published Version Download (0B) |
|
Text
2. NIM. 4133230022 LEMBAR PENGESAHAN.pdf - Published Version Download (0B) |
|
Text
3. NIM. 4133230022 ABSTRAK.pdf - Published Version Download (0B) |
|
Text
4. NIM. 4133230022 KATA PENGANTAR.pdf - Published Version Download (0B) |
|
Text
5. NIM. 4133230022 DAFTAR ISI.pdf - Published Version Download (0B) |
|
Text
6. NIM. 4133230022 DAFTAR TABEL.pdf - Published Version Download (0B) |
|
Text
7. NIM. 4133230022 DAFTAR GAMBAR.pdf - Published Version Download (0B) |
|
Text
8. NIM. 4133230022 BAB I.pdf - Published Version Download (0B) |
|
Text
12. NIM. 4133230022 BAB V.pdf - Published Version Download (0B) |
|
Text
13. NIM. 4133230022 DAFTAR PUSTAKA.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
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: |
|
||||||
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 |