Optimasi Rute Pengiriman Gas Medis dan Industri Menggunakan Algoritma Nearest Neighbor di PT RSG

Rts Syakila Yuanza, Coory Sormin

Abstract


PT RSG (Rezeki Surya Gasindo) merupakan perusahaan swasta yang menjual produk gas medis dan gas industri serta menyediakan layanan pengiriman kepada pelanggan. Namun, layanan pengiriman tersebut belum sepenuhnya optimal sehingga sering terjadi keterlambatan pengantaran gas yang berdampak pada menurunnya tingkat kepuasan pelanggan. Oleh karena itu, diperlukan solusi untuk mengoptimalkan rute pengiriman agar dapat meminimalkan jarak tempuh dan meningkatkan efisiensi layanan. Salah satu metode yang dapat digunakan adalah Algoritma Nearest Neighbor, yaitu metode heuristik yang sederhana dan cepat dalam menyelesaikan permasalahan Traveling Salesman Problem (TSP), dengan memilih jarak terdekat dari posisi awal tanpa mempertimbangkan jarak lainnya. Penelitian menunjukkan terdapat dua kondisi awal yang memiliki jarak terdekat yang sama dari Perusahaan yaitu kondisi Perusahaan ke Bagan Pete dan kondisi Perusahaan ke Mayang. Hasil penelitian menunjukkan bahwa kondisi Perusahaan ke Bagan Pete menghasilkan rute optimal karena berhasil mengunjungi seluruh pelanggan dan kembali ke Perusahaan dengan total jarak  km. sementara itu, kondisi Perusahaan ke Mayang tidak mampu mengunjungi seluruh pelanggan. Dengan demikian, algoritma nearest neighbor terbukti efektif digunakan untuk menyusun rute pengiriman yang optimal dan praktis di PT. Rezeki Surya Gasindo.


Keywords


Nearest Neighbor, Traveling Salesman Problem, Optimasi Rute, Pengiriman Gas, Minimasi Jarak Tempuh

Full Text:

PDF

References


M. V. Andriansyah et al., “OPTIMALISASI PENDISTRIBUSIAN DENGAN METODE TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE TERPENDEK DI PT XYZ,” 2021.

A. Januantoro, A. Faqih Septiyanto, A. Kartika, and W. Hapantenda, “PENENTUAN RUTE OPTIMAL PADA DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA GREEDY (Studi Kasus: UD XYZ),” 2021.

S. Rohman, L. Zakaria, A. Asmiati, and A. Nuryaman, “Optimisasi Travelling Salesman Problem dengan Algoritma Genetika pada Kasus Pendistribusian Barang PT. Pos Indonesia di Kota Bandar Lampung,” Jurnal Matematika Integratif, vol. 16, no. 1, p. 61, Apr. 2020, doi: 10.24198/jmi.v16.n1.27804.61-73.

N. S. Azzahra, N. N. Aulia, A. Binarsih, and P Paduloh, “ANALISIS OPTIMASI JALUR DISTRIBUSI MENGGUNAKAN PENDEKATAN TSP (TRAVELING SALESMAN PROBLEM) UNTUK MENINGKATKAN EFISIENSI BIAYA DISTRIBUSI PADA TOKO UTHE GROSIR,” Humaniora, Sosial dan Bisnis , vol. 2, pp. 542–553, 2024.

F. M. Puspita, A. Meitrilova, and S. Yahdin, “Mathematical modelling of traveling salesman problem (TSP) by implementing simulated annealing and genetic algorithms,” in Journal of Physics: Conference Series, Institute of Physics Publishing, May 2020. doi: 10.1088/1742-6596/1480/1/012029.

M. L. Kharisma, A. Ahmad, and R. Malik, “Product Distribution Route Optimization Using The Traveling Salesman Problem (Tsp) Method At Pt. Inbisco Niagatama Semesta (Mayora Group) In Makassar,” Journal of Industrial System Engineering and Management, vol. 3, no. 1, pp. 29–37, May 2024, doi: 10.56882/jisem.v3i1.27.

S. Rohman and F. Wahyudi Abdul, “PENGARUH KUALITAS PELAYANAN DAN KETEPATAN,” vol. 5, pp. 73–85, 2021.

F. Moudya, N. Rarasati, and W. Syafmen, “OPTIMISASI RUTE PADA CVRP DALAM PENDISTRIBUSIAN GAS OKSIGEN MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS,” FIBONACCI: Jurnal Pendidikan Matematika dan Matematika, vol. 9, no. 1, p. 105, Jun. 2023, doi: 10.24853/fbc.9.1.105-118.

Rizki Putra Sinaga and Faridawaty Marpaung, “Perbandingan Algoritma Cheapest Insertion Heuristic Dan Nearest Neighbor Dalam Menyelesaikan Traveling Salesman Problem,” JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM, vol. 2, no. 2, pp. 238–247, Jul. 2023, doi: 10.55606/jurrimipa.v2i2.1614.

R. A. Tyas, S. Dzulqarnain, and Q. Aini, “OPTIMASI JALUR DISTRIBUSI PADA KOPKAR PT. YKK AP INDONESIA DENGAN METODE SAVING MATRIX,” 2020.

W. A. F. B, S. R. Sumardi, N. N. Sari, and J. E. Simarmata, “Rute Pendistribusian Barang dengan Algoritma Nearest Neighbor,” MALCOM: Indonesian Journal of Machine Learning and Computer Science, vol. 4, no. 3, pp. 894–900, May 2024, doi: 10.57152/malcom.v4i3.1355.

D. T. Wiyanti, “ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM (Optimization Algorithm for Solving Travelling Salesman Problem),” 2013.

H. A. Taha, “Operations Research An Introduction (10th ed.),” 2017.

M. D. R. Fauzi, W. Wahyudin, and B. Nugraha, “Optimalisasi Penentuan Jalur Distribusi Terpendek Menggunakan Spanning Tree dan Nearest Neighbor,” JTERA (Jurnal Teknologi Rekayasa), vol. 6, no. 1, p. 121, Jun. 2021, doi: 10.31544/jtera.v6.i1.2021.121-130.




DOI: http://dx.doi.org/10.30829/jistech.v10i1.23695

Refbacks

  • There are currently no refbacks.



Current Indexing

 

Creative Commons License

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