使用一种动态编程算法(IMA布朗尼)选择蛋糕产品最短的配送路线

Journal of Maritime and Education (JME) Pub Date : 2021-01-31 DOI:10.54196/jme.v3i1.39

Nurmala Sari, Fibri Rakhmawati, H. Cipta

{"title":"使用一种动态编程算法(IMA布朗尼)选择蛋糕产品最短的配送路线","authors":"Nurmala Sari, Fibri Rakhmawati, H. Cipta","doi":"10.54196/jme.v3i1.39","DOIUrl":null,"url":null,"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.","PeriodicalId":193155,"journal":{"name":"Journal of Maritime and Education (JME)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK KUE DENGAN MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING PADA PABRIK KUE IMA BROWNIES\",\"authors\":\"Nurmala Sari, Fibri Rakhmawati, H. Cipta\",\"doi\":\"10.54196/jme.v3i1.39\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":193155,\"journal\":{\"name\":\"Journal of Maritime and Education (JME)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Maritime and Education (JME)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.54196/jme.v3i1.39\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Maritime and Education (JME)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.54196/jme.v3i1.39","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

抽象。最短路线的研究包括一个在格拉夫理论中非常著名的问题。这项研究确定了几种食品中最小的配送路线。为了找到使用动态编程算法的最小失重。动态编程有一个系统程序来决定一些最优的决定。通过使用动态程序，可以解决Ima布朗尼蛋糕制造商中最短分配蛋糕产品的路径问题，而通过动态编程从数据处理中获得的距离距离是司机之前工作距离的4.1%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Maritime and Education (JME)

自引率

0.00%

发文量