OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH)
In the distribution of goods, the efficiency of goods delivery one of which was determined by the path that passed to deliver the goods. The problem of choosing the shortest route was known as the Traveling Salesman Problem (TSP). To solve the problem of choosing the shortest route in the distributi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Mercu Buana
2018-06-01
|
| Series: | Jurnal Ilmiah SINERGI |
| Subjects: | |
| Online Access: | http://publikasi.mercubuana.ac.id/index.php/sinergi/article/view/2501 |
| _version_ | 1797725738278846464 |
|---|---|
| author | L. Virginayoga Hignasari Eka Diana Mahira |
| author_facet | L. Virginayoga Hignasari Eka Diana Mahira |
| author_sort | L. Virginayoga Hignasari |
| collection | DOAJ |
| description | In the distribution of goods, the efficiency of goods delivery one of which was determined by the path that passed to deliver the goods. The problem of choosing the shortest route was known as the Traveling Salesman Problem (TSP). To solve the problem of choosing the shortest route in the distribution of goods, the algorithm to be used was Cheapest Insertion Heuristic (CIH). This study aims to determine the minimum distance traveled by using the CIH algorithm. Researchers determine the route and distance of each place visited by using google map. The concept in the CIH algorithm was to insert an unexpired city with an additional minimum distance until all cities are passed to get the solution of the problem. The step completion problem with CIH algorithm was: 1) search, 2) making sub tour; 3) change the direction of the relationship, 4) repeat the steps so that all places are included in the sub tour. Theoretically, the total distance calculated using the CIH algorithm is 20.2 km, while the total distance calculated previously traveled with the ordered route is 25.2 km. There was a difference of 5 km with the application of CIH algorithm. The difference between the distance certainly has an impact on the optimal distribution of goods to the destination. Therefore, CIH algorithm application can provide a solution for determining the shortest route from the distribution of goods delivery. |
| first_indexed | 2024-03-12T10:35:35Z |
| format | Article |
| id | doaj.art-65579714f54a4ec982d6dce9d83d68aa |
| institution | Directory Open Access Journal |
| issn | 1410-2331 2460-1217 |
| language | English |
| last_indexed | 2024-03-12T10:35:35Z |
| publishDate | 2018-06-01 |
| publisher | Universitas Mercu Buana |
| record_format | Article |
| series | Jurnal Ilmiah SINERGI |
| spelling | doaj.art-65579714f54a4ec982d6dce9d83d68aa2023-09-02T08:48:25ZengUniversitas Mercu BuanaJurnal Ilmiah SINERGI1410-23312460-12172018-06-0122213213810.22441/sinergi.2018.2.0101843OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH)L. Virginayoga Hignasari0Eka Diana Mahira1Industrial Engineering Departement, Faculty of Engineering, Universitas MahendradattaIndustrial Engineering Departement, Faculty of Engineering, Universitas MahendradattaIn the distribution of goods, the efficiency of goods delivery one of which was determined by the path that passed to deliver the goods. The problem of choosing the shortest route was known as the Traveling Salesman Problem (TSP). To solve the problem of choosing the shortest route in the distribution of goods, the algorithm to be used was Cheapest Insertion Heuristic (CIH). This study aims to determine the minimum distance traveled by using the CIH algorithm. Researchers determine the route and distance of each place visited by using google map. The concept in the CIH algorithm was to insert an unexpired city with an additional minimum distance until all cities are passed to get the solution of the problem. The step completion problem with CIH algorithm was: 1) search, 2) making sub tour; 3) change the direction of the relationship, 4) repeat the steps so that all places are included in the sub tour. Theoretically, the total distance calculated using the CIH algorithm is 20.2 km, while the total distance calculated previously traveled with the ordered route is 25.2 km. There was a difference of 5 km with the application of CIH algorithm. The difference between the distance certainly has an impact on the optimal distribution of goods to the destination. Therefore, CIH algorithm application can provide a solution for determining the shortest route from the distribution of goods delivery.http://publikasi.mercubuana.ac.id/index.php/sinergi/article/view/2501OptimizationRouteSub tour: AlgorithmGraph |
| spellingShingle | L. Virginayoga Hignasari Eka Diana Mahira OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) Jurnal Ilmiah SINERGI Optimization Route Sub tour: Algorithm Graph |
| title | OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) |
| title_full | OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) |
| title_fullStr | OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) |
| title_full_unstemmed | OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) |
| title_short | OPTIMIZATION OF GOODS DISTRIBUTION ROUTE ASSISTED BY GOOGLE MAP WITH CHEAPEST INSERTION HEURISTIC ALGORITHM (CIH) |
| title_sort | optimization of goods distribution route assisted by google map with cheapest insertion heuristic algorithm cih |
| topic | Optimization Route Sub tour: Algorithm Graph |
| url | http://publikasi.mercubuana.ac.id/index.php/sinergi/article/view/2501 |
| work_keys_str_mv | AT lvirginayogahignasari optimizationofgoodsdistributionrouteassistedbygooglemapwithcheapestinsertionheuristicalgorithmcih AT ekadianamahira optimizationofgoodsdistributionrouteassistedbygooglemapwithcheapestinsertionheuristicalgorithmcih |