Penentuan Lintasan Terpendek Perjalanan Pengiriman Barang Menggunakan Algoritma Cheapest Insertion Heuristic (Studi Kasus PT. Indah Logistik Cargo Bandar Lampung)

Ahya Shofa Ananda, Notiragayu Notiragayu, Wamiliana Wamiliana, Muslim Ansori

Abstract


The growth in the number of online shop members has caused the value of e-commerce transactions in Indonesia to increase. This resulted in increased distribution of goods at PT. Indah Logistik Cargo. One of the constraints at PT. Indah Logistik Cargo is inefficient routes the distribution of packages. Distribution problem at this delivery service company include the Traveling Salesman Problem (TSP), which can be solved using the Cheapest Insertion Heuristic (CIH) algorithm. In this paper, the solution is carried out manually and also utilizes the Python programming language to optimize the delivery service travel path. Factual data owned by PT. Indah Logistik Cargo states that the total distance for delivering goods is 51.600 meters. Meanwhile, based on the results of manual calculations using the CIH algorithm, a total distance of 51.550 meters was obtained, which is smaller by a difference of 50 meters from the factual data. Furthermore, the results of calculations using the Python programming obtained 47.150 meters, or a difference of 4.450 meters. Therefore, the use of the CIH algorithm is proven to provide a path with a smaller total distance traveled.

Keywords: CIH Algorithm, Goods Delivery, Shortest Path.


Abstrak

Peningkatan jumlah anggota online shop membuat nilai transaksi e-commerce di Indonesia mengalami kenaikan. Hal ini mengakibatkan meningkatnya pendistribusian barang pada PT. Indah Logistik Cargo. Kendala pada PT. Indah Logistik Cargo adalah keterlambatan penyaluran paket ke para konsumen akibat jalur lintasan yang tidak efisien. Permasalahan pendistribusian pada perusahaan jasa pengiriman ini termasuk permasalahan Travelling Salesman Problem (TSP) yang dapat diselesaikan menggunakan Algoritma Cheapest Insertion Heuristic (CIH). Pada tulisan ini, penyelesaian masalah tersebut dilakukan secara manual dan juga menggunakan bahasa pemrograman Python. Data faktual yang dimiliki PT. Indah Logistik Cargo bahwa total jarak pengiriman barang yaitu 51.600 meter. Sementara, berdasarkan hasil perhitungan dengan algoritma CIH secara manual diperoleh total jarak 51.550 meter, yang lebih kecil dengan selisih 50 meter dari data faktual. Sedangkan, hasil perhitungan dengan bahasa pemrograman Python diperoleh 47.150 meter, atau mempunyai selisih 4.450 meter. Oleh karena itu, penggunaan algoritma CIH terbukti memberikan lintasan dengan total jarak tempuh yang lebih kecil.


Keywords


Algoritma CIH, Lintasan Terpendek, Pengiriman Barang.

Full Text:

PDF

References


Chaerunnissa, H. (2021). Penyelesaian travelling salesman problem dengan menggunakan algoritma artificial bee colony. Jurnal Riset Matematika, 1(1), 37-45.

Kusrini dan Istiyanto, J.E. (2007). Penyelesaian travelling salesman problem dengan algoritma cheapest insertion heuristics dan basis data. Jurnal Informatika, 8(2), 109–114.

Nasution, E. Y., Hariani, P., Hasibuan, L. S., & Pradita, W. (2020). Perkembangan transaksi bisnis e-commerce terhadap pertumbuhan ekonomi di Indonesia. Jurnal Ekonomi dan Ekonomi Syariah, 3(2), 506-519.

Nuraiman, D., Ilahi, F., Dewi, Y., & Hamidi, E. A. Z. (2018, July). A new hybrid method based on nearest neighbor algorithm and 2-Opt algorithm for traveling salesman problem. In 2018 4th International Conference on Wireless and Telematics (ICWT) (pp. 1-4). IEEE.

Ramadhania, S. E., & Rani, S. (2021). Implementasi kombinasi algoritma genetika dan tabu search untuk penyelesaian travelling salesman problem. Automata, 2(1), 1-8.

Saleh, K., Helmi, dan Prihandono, B. (2015). Penentuan rute terpendek dengan menggunakan algoritma cheapest insertion heuristic (Studi kasus: PT. Wicaksana Overseas International Tbk. Cabang Pontianak). Buletin Ilmiah Matematika, Statistika dan Terapannya, 4(3), 295–304.

Silalahi, B. P., Fathiah N., dan Supriyo P. T. (2019}. Use of ant colony optimization algorithm for determining travelling salesman problem routes. Jurnal Matematika, 5(2), 100-111.

Sinaga, R. P. dan Marpaung, F. (2023). Perbandingan algoritma cheapest insertion heuristic dan nearest neighbor dalam menyelesaikan travelling salesman problem. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 2(2), 238-247.

Sucilawati, T., dan Kurnianda, N. R. (2021). Implementation of shortest route file delivery on the messenger population and civil registration of DKI Jakarta using TSP backtracking method. International Journal of Computer Techniques, 8(2), 18-26.

Wiyanti D. T, (2013). Algoritma optimasi untuk penyelesaian travelling salesman problem. Jurnal Transformatika, 11(1), 1-6.




DOI: https://doi.org/10.17509/jem.v11i2.63723

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Mathematics Program Study, Universitas Pendidikan Indonesia

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  

 Google Scholar Logo PNG vector in SVG, PDF, AI, CDR format