EUVIMEDEUVIMED entdecken
Crossref

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) · 2021

DOI: 10.54196/jme.v3i1.39 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Maritime and Education (JME), 2021. Verfasst von Nurma Indah Sari und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Sari, N. I., Rakhmawati, F., & Cipta, H. (2021). PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES. Journal of Maritime and Education (JME). https://doi.org/10.54196/jme.v3i1.39

Vancouver

Sari NI, Rakhmawati F, Cipta H. PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES. Journal of Maritime and Education (JME). 2021. doi:10.54196/jme.v3i1.39

BibTeX
@article{Sari2021,
  author = {Sari, Nurma Indah and Rakhmawati, Fibri and Cipta, Hendra},
  title = {PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES},
  journal = {Journal of Maritime and Education (JME)},
  year = {2021},
  doi = {10.54196/jme.v3i1.39}
}
Kostenlos starten →