Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JME
Nurma Indah Sari
Universitas Islam Negeri Sumatera Utara
Decision Sciences, Operations Research & Management Education Library & Information Science Mechanical Engineering Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JME

 1 
PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES Nurma Indah Sari; Fibri Rakhmawati; Hendra Cipta
Journal of Maritime and Education (JME) Vol. 3 No. 1 (2021): Article Research, Februari 2021
Publisher : Politeknik Adiguna Maritim Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (598.531 KB) | DOI: 10.54196/jme.v3i1.39

Abstract

Abstrak. Pencarian Rute Terpendek termasuk kedalam persoalan yang sangat terkenal dalam teori graf. Penelitian ini menentukan rute pendistribusian produk kue yang paling minimum yang harus dilalui dari beberapa rute yang ada. Untuk mencari bobot minimum tersebut digunakan algoritma Dynamic Programming. Dynamic Programming mempunyai sistem prosedur untuk menentukan beberapa keputusan yang optimal. Dengan menggunakan Dynamic Programming dapat diselesaikan masalah penentuan rute terpendek pendistribusian produk kue pada Pabrik Kue Ima Brownies dengan rute terpendek yaitu sebesar 25,8 km dan efisiensi jarak yang didapatkan dari hasil pengolahan data dengan menggunakan Dynamic Programming adalah sebesar 4,1% dari jarak sebelumnya yang ditempuh driver.
Co-Authors Heni Pujiastuti Rakhmawati, Fibri