Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation
At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held f...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Jurusan Ilmu Komputer Universitas Negeri Semarang
2018-05-01
|
| Series: | Scientific Journal of Informatics |
| Subjects: | |
| Online Access: | https://journal.unnes.ac.id/nju/index.php/sji/article/view/13360 |
| _version_ | 1818145787958263808 |
|---|---|
| author | Global Ilham Sampurno Endang Sugiharti Alamsyah Alamsyah |
| author_facet | Global Ilham Sampurno Endang Sugiharti Alamsyah Alamsyah |
| author_sort | Global Ilham Sampurno |
| collection | DOAJ |
| description | At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm. |
| first_indexed | 2024-12-11T12:09:01Z |
| format | Article |
| id | doaj.art-57e378f97d5748d6a2a8d57bfd222a0f |
| institution | Directory Open Access Journal |
| issn | 2407-7658 |
| language | English |
| last_indexed | 2024-12-11T12:09:01Z |
| publishDate | 2018-05-01 |
| publisher | Jurusan Ilmu Komputer Universitas Negeri Semarang |
| record_format | Article |
| series | Scientific Journal of Informatics |
| spelling | doaj.art-57e378f97d5748d6a2a8d57bfd222a0f2022-12-22T01:07:52ZengJurusan Ilmu Komputer Universitas Negeri SemarangScientific Journal of Informatics2407-76582018-05-015110.15294/sji.v5i1.133607437Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight TransportationGlobal Ilham Sampurno0Endang Sugiharti1Alamsyah Alamsyah2Universitas Negeri SemarangUniversitas Negeri SemarangUniversitas Negeri SemarangAt this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods. On the delivery of goods, we often encounter the selection of goods which entered first into the transportation and held from the delivery. At the time of the selection, there are Knapsack problems that require optimal selection of solutions. Knapsack is a place used as a means of storing or inserting an object. The purpose of this research is to know how to get optimal solution result in solving Integer Knapsack problem on freight transportation by using Dynamic Programming Algorithm and Greedy Algorithm at PT Post Indonesia Semarang. This also knowing the results of the implementation of Greedy Algorithm with Dynamic Programming Algorithm on Integer Knapsack problems on the selection of goods transport in PT Post Indonesia Semarang by applying on the mobile application. The results of this research are made from the results obtained by the Dynamic Programming Algorithm with total weight 5022 kg in 7 days. While the calculation result obtained by Greedy Algorithm, that is total weight of delivery equal to 4496 kg in 7 days. It can be concluded that the calculation results obtained by Dynamic Programming Algorithm in 7 days has a total weight of 526 kg is greater when compared with Greedy Algorithm.https://journal.unnes.ac.id/nju/index.php/sji/article/view/13360integer knapsack problem, greedy algorithm, dynamic programming algorithm, freight transportation. |
| spellingShingle | Global Ilham Sampurno Endang Sugiharti Alamsyah Alamsyah Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation Scientific Journal of Informatics integer knapsack problem, greedy algorithm, dynamic programming algorithm, freight transportation. |
| title | Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation |
| title_full | Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation |
| title_fullStr | Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation |
| title_full_unstemmed | Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation |
| title_short | Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation |
| title_sort | comparison of dynamic programming algorithm and greedy algorithm on integer knapsack problem in freight transportation |
| topic | integer knapsack problem, greedy algorithm, dynamic programming algorithm, freight transportation. |
| url | https://journal.unnes.ac.id/nju/index.php/sji/article/view/13360 |
| work_keys_str_mv | AT globalilhamsampurno comparisonofdynamicprogrammingalgorithmandgreedyalgorithmonintegerknapsackprobleminfreighttransportation AT endangsugiharti comparisonofdynamicprogrammingalgorithmandgreedyalgorithmonintegerknapsackprobleminfreighttransportation AT alamsyahalamsyah comparisonofdynamicprogrammingalgorithmandgreedyalgorithmonintegerknapsackprobleminfreighttransportation |