OPTIMASI RUTE SALES COVERAGE MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN LAYANAN GOOGLE MAPS API
DOI:
https://doi.org/10.32627/internal.v1i1.30Keywords:
Optimasi Rute, Traveling Salesman Problem (TSP), Algoritma Cheapest Insertion Heuristic (CIH), Google Maps APIAbstract
Traveling Salesman Problem (TSP) is one of the distribution issues which is long discussed in the optimization review, where the review problem is how a salesman visits the entire travel route within the coverage area and returns to the starting point of departure with the rule that no destination should be visited more than once. PT. Panjunan is a company engaged in the products distribution of various principles. Currently the managing process of customer location data at the company is still not maximal due to the absence of calculations in every daily visit routes so it impact on the effectiveness of time. In addition, the absence of visualization of real customer data on the field leads to the error distribution and marketing of goods which is uneven, not on target and impact on the decline in sales value. One of the techniques used to accelerate the search solutions of TSP problems is to use an insertion algorithm, or also called the Cheapest Insertion Heuristic (CIH) algorithm. The discussion of this research is to study and apply CIH algorithm in determining the optimization of daily sales traffic route with the aim of this research is to make daily trip route optimization program by applying Cheapest Insertion Heuristics algorithm and provide real customer data visualization on original map in the field as analysis material for operational team and management by utilizing Google Maps API service. System development method used in this research using waterfall model with implementation tools is laravel framework and mySQL as DBMS.References
Apriliani, Fitri dkk. (2011). Pengaruh Relationship Marketing Terhadap Kepuasan Dan Loyalitas Nasabah. Administrasi Bisnis. Vol.17, No. 1.
KBBI (Kamus Besar Bahasa Indonesia). 1994. Jakarta: Balai Pustaka
Lutfi, Ahmad. (2008). Penyelesaian Traveling Salesman Problem dengan Menggunakan Metode Cheapest Insertion Heuristic. Malang: Universitas Negeri Malang.
Putra, Candra Adi. (2012). Pengantar Google Maps API. Yogyakarta: STMIK AKAKOM.
Rao, Singiresu S. (2009). Engineering Optimization: Theory and Practice. 3rd Edition. New Jersey: John Wiley and Sons.
Suyanto. (2017). Swarm Intelligence: Komputasi Modern untuk Optimasi dan Big Data Mining, Bandung : Informatika.
Wiyanti, Dian Tri. (2013). Algoritma Optimasi Untuk Penyelesaian Traveling Salesman Problem, Jurnal Transformatika Vol. 11, No. 1, p1-6. Semarang : Universitas Semarang.
Downloads
Published
Issue
Section
License
Copyright Notice
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).