JME
Vol. 3 No. 1 (2021): Article Research, Februari 2021

PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES

Nurma Indah Sari (Universitas Islam Negeri Sumatera Utara)
Fibri Rakhmawati (Universitas Islam Negeri Sumatera Utara)
Hendra Cipta (Universitas Islam Negeri Sumatera Utara)

Article Info

Publish Date
31 Jan 2021

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.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
598.531 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
JME
Website

Abbrev

jme

Publisher

Politeknik Adiguna Maritim Indonesia Medan

Subject

Decision Sciences, Operations Research & Management Education Library & Information Science Mechanical Engineering Social Sciences

Description

Journal of Maritime and Education (JME) merupakan jurnal ilmiah diterbitkan oleh Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM) Adiguna Maritim Indonesia Medan. JME menjadi sarana publikasi hasil riset , aplikasi riset dan pengembangannya di bidang sains dan teknologi. Jurnal ini ...