PENENTUAN RUTE PENGIRIMAN ES BATU MENGGUNAKAN NEAREST NEIGHBOR DAN EXCEL SOLVER

Bellachintya Reira Christata - [ https://orcid.org/0000-0002-7668-7115 ]
Rangga Primadasa

Abstract


Permasalahan yang sering dijumpai dalam optimasi pengiriman sebuah produk adalah Travelling Salesman Problem (TSP). TSP merupakan masalah pencarian rute terpendek dari sejumlah node, di dalam satu kali perjalanan. Perusahaan Es Batu dalam melakukan pengiriman menginginkan rute pengiriman yang terpendek, untuk mengurangi keterlambatan pengiriman. Dampak keterlambatan dalam pengiriman Es Batu terhadap kualitas es batu dapat menurunkan kepuasan pelanggan. Rute pengiriman yang tidak diatur akan berpengaruh terhadap tingginya biaya transportasi yang dikeluarkan oleh perusahaan. Perusahaan saat ini belum menggunakan metode tertentu dalam menentukan rute pengiriman. Penelitian ini melakukan penentuan rute terpendek dengan membandingkan penentuan rute menggunakan algoritma nearest neighbor dan menggunakan bantuan Excel Solver. Penentuan rute dengan algoritma nearest neighbor, dipatkan hasil yaitu 40.72 km sedangan dengan menggunakan bantuan software Excel Solver mendapatkan hasil 36.52 km. Penelitian ini mendapatkan hasil bahwa penentuan rute menggunakan Excel Solver dapat mempersingkat rute perjalanan sebesar 22% dari rute sebelumnya

Keywords


Traveling Salesman Problem; Nearest Neighbor; Excel Solver

Teks Lengkap:

PDF

Referensi


E. R. . Pujawan, I.N. dan Mahendrawati, Supply Chain Management. Surabaya: Guna widya, 2010.

E. P, “MENGOPTIMALKAN BIAYA TRANSPORTASI UNTUK PENENTUAN JALUR DISTRIBUSI PRODUK ‘ X ‘ DENGAN METODE SAVING MATRIKS,” J. Penelit. Ilmu Tek., vol. 9, no. 2, pp. 143–150, 2009.

S. Bektiarso, “Analysis of Physics Concept in the Making of Rotary Ice Cream 1,” J. Ilm. Wahana Pendidikan, vol. 9, no. 2, pp. 575–579, 2023.

I. A. Setiani and Lukmandono, “Optimasi rute distribusi obat untuk meminimalkan biaya transportasi dengan menggunakan metode saving matrix,” Airlangga J. Innov. Manag., vol. 1, no. 2, pp. 226–236, 2020.

I. C. Kurniawan and L. D. Fathimahayati, “PENENTUAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN INSERTION (STUDI KASUS ES KRISTAL BAROKAH) Determination Of The Shortest Distribution Routes Using Algoritma Nearest Neighbor And Insertion,” J. Ilm. Intech Inf. Technol. J. UMUS, vol. 4, no. 1, pp. 1–9, 2022.

A. Rozalina, S. Uslianti, and P. Anggela, “Optimasi Rute Distribusi dengan Penyelesaian Vehicle Routing Problem Menggunakan Algoritma Sweep pada PD XYZ di Pontianak,” J. TIN Univ. Tanjungpura, vol. 4, no. 1, pp. 45–50, 2020.

A. Rini, S. Susanty, and Y. Nurdiansyah, “Usulan Perbaikan Rute Pendistribusian Ice Tube Menggunakan Metode Nearest Neighbor Dan Genetic Algorithm *,” J. Online Inst. Teknol. Nas., vol. 03, no. 04, pp. 401–410, 2015.

C. S. Hutasoit, S. Susanty, and A. Imran, “Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbor dan Local Search (Studi kasus di PT X),” Reka Integr., vol. 02, no. 02, pp. 268–276, 2014.

K. K. Amozhita, A. Suyitno, and Mashuri, “Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali,” Unnes J. Math., vol. 8, no. 1, pp. 20–29, 2019, [Online]. Available: https://journal.unnes.ac.id/sju/index.php/ujm/article/view/14620

H. Ruswan Suwarman, “Evaluasi Penerapan Evolutionary Algorithm Untuk Pemecahan Traveling Salesman Problem,” Sist. (Jurnal Ilm. Nas. Bid. Ilmu Tek., vol. 9, no. 01, pp. 28–34, 2021, doi: 10.53580/sistemik.v9i01.53.

A. A. Fauzi and E. Sulistyono, “Traveling Salesman Problem Dalam Menyelesaikan Rute Optimal Pengiriman Air Minum Isi Ulang a B S T R a K,” J. Sintak, vol. 1, no. 1, pp. 31–38, 2022, [Online]. Available: https://doi.org/

R. G. Utomo, D. S. Maylawati, and C. N. Alam, “Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP),” J. Online Inform., vol. 3, no. 1, p. 61, 2018, doi: 10.15575/join.v3i1.218.

L. Chandrakantha, “Using Excel Solver in Optimization Problems,” no. 1963, pp. 42–49, 2014.

C. Jiang, “A reliable solver of euclidean traveling salesman problems with microsoft excel add-in tools for small-size systems,” J. Softw., vol. 5, no. 7, pp. 761–768, 2010, doi: 10.4304/jsw.5.7.761-768.

A. M. Andrew, Introduction to Evolutionary Computing, vol. 33. 2004. doi: 10.1108/03684920410699216.




DOI: https://doi.org/10.24176/jointech.v3i2.10111

Article Metrics

Abstract views : 336| PDF views : 156


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