Stefani Gisella Wiratama, C. Christian, Felita Johanna, Jesslyn Gonardi, K. Purnomo
{"title":"希腊算法在PT. X .的发行手册中的应用","authors":"Stefani Gisella Wiratama, C. Christian, Felita Johanna, Jesslyn Gonardi, K. Purnomo","doi":"10.25124/JRSI.V5I01.309","DOIUrl":null,"url":null,"abstract":"PT. X is a company engaged in manufacturing media printing and paper packaging. PT. X has a fixed product that is a Diknas book. The research is focused on the delivery of Diknas book for East Java region with a total time as the main constrain in determining the route which resulted in the minimum delivery cost of Diknas book by taking into account the capacity of the fleet used. The method used in determining the route with the optimal shipping cost is by the Greedy Algorithm method. Research shows that in zone 1 there are 4 shipping routes with range of shipping cost between Rp100,00/kg-Rp200,00/kg by using joint route, zone 2 there are 3 delivery routes with range of shipping cost between Rp190,00/kg-Rp205,00/kg, zone 3 there are 3 shipping routes with a range of shipping costs between Rp130,00/kg-Rp525,00/kg, zone 2 and zone 3 using separate route method and joint route.","PeriodicalId":306088,"journal":{"name":"Jurnal Rekayasa Sistem & Industri (JRSI)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Penerapan Algoritma Greedy Pada Pengaturan Shipping Buku Diknas PT. X\",\"authors\":\"Stefani Gisella Wiratama, C. Christian, Felita Johanna, Jesslyn Gonardi, K. Purnomo\",\"doi\":\"10.25124/JRSI.V5I01.309\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"PT. X is a company engaged in manufacturing media printing and paper packaging. PT. X has a fixed product that is a Diknas book. The research is focused on the delivery of Diknas book for East Java region with a total time as the main constrain in determining the route which resulted in the minimum delivery cost of Diknas book by taking into account the capacity of the fleet used. The method used in determining the route with the optimal shipping cost is by the Greedy Algorithm method. Research shows that in zone 1 there are 4 shipping routes with range of shipping cost between Rp100,00/kg-Rp200,00/kg by using joint route, zone 2 there are 3 delivery routes with range of shipping cost between Rp190,00/kg-Rp205,00/kg, zone 3 there are 3 shipping routes with a range of shipping costs between Rp130,00/kg-Rp525,00/kg, zone 2 and zone 3 using separate route method and joint route.\",\"PeriodicalId\":306088,\"journal\":{\"name\":\"Jurnal Rekayasa Sistem & Industri (JRSI)\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Rekayasa Sistem & Industri (JRSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.25124/JRSI.V5I01.309\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Rekayasa Sistem & Industri (JRSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.25124/JRSI.V5I01.309","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
PT. X是一家从事媒体印刷和纸包装制造的公司。PT. X有一个固定的产品,那就是Diknas的书。研究的重点是在东爪哇地区的Diknas书的交付与总时间为主要约束在确定路线,导致Diknas书的最低交付成本考虑到所使用的船队的能力。采用贪心算法确定运输成本最优的路线。研究表明,在1区有4条运输路线,运输成本范围在rp10,00/kg- rp20,00/kg之间,采用联合路线;2区有3条运输路线,运输成本范围在rp19,00/kg- rp20.05,00/kg之间;3区有3条运输路线,运输成本范围在rp13,00/kg- rp525,00/kg之间,2区和3区采用单独路线方法和联合路线。
Penerapan Algoritma Greedy Pada Pengaturan Shipping Buku Diknas PT. X
PT. X is a company engaged in manufacturing media printing and paper packaging. PT. X has a fixed product that is a Diknas book. The research is focused on the delivery of Diknas book for East Java region with a total time as the main constrain in determining the route which resulted in the minimum delivery cost of Diknas book by taking into account the capacity of the fleet used. The method used in determining the route with the optimal shipping cost is by the Greedy Algorithm method. Research shows that in zone 1 there are 4 shipping routes with range of shipping cost between Rp100,00/kg-Rp200,00/kg by using joint route, zone 2 there are 3 delivery routes with range of shipping cost between Rp190,00/kg-Rp205,00/kg, zone 3 there are 3 shipping routes with a range of shipping costs between Rp130,00/kg-Rp525,00/kg, zone 2 and zone 3 using separate route method and joint route.