Penentuan Rute Pendistribusian Air Minum Dalam Kemasan Menggunakan Metode Algoritma Tabu Search Di CV. Sar Jaya Group
DOI:
https://doi.org/10.33096/jrsim.v2i2.596Abstract
CV. Sar Jaya Group memproduksi dan mendistribusikan air minum kemasan. Produk ini bermerek “Sofi Andhika” dan telah bersertifikasi dengan SNI Nomor 01-3553-2006. Namun, Selama ini, CV. Sar Jaya Group belum melakukan perencanaan rute dalam mendistribusikan produknya. Pola distribusi yang digunakan sepenuhnya subjektivitas keputusan driver tanpa perencanaan. Sehingga proses pendistribusian air mineral tersebut belum memiliki rute distribusi yang tetap, yang berdampak pada waktu dan biaya pendistribusian. Adapun penelitian ini menggunakan metode Algoritma Tabu Search (ATS) dan Vihicle Routing Problem (VRP) dalam mengambil data dan melakukan analisis data. Setelah mendapatkan data yang dibutuhkan, kemudian dilakukan pengolahan data mengunakan metode Algoritma Tabu Search yang meliputi representasi solusi, pembentukan solusi awal (Initial Solution) dengan Vihicle Routing Problem (VRP), tabu list, kriteria aspirasi (Aspiration Criteria), dan kriteria pemberhentian (Terminal criterial). Dari hasil analisa yang telah dilakukan, diperoleh bahwa rute distribusi dalam meminimalkan jarak tempuh mengenai kinerja pencarian rute perjalanan kendaraan optimal menggunakan algoritma tabu search yaitu proses perhitungan menggunakan algoritma tabu search total jarak terpendek yang ditempuh dalam proses distribusi menggunakan algoritma TS adalah 165.6 km oleh truk I dan 80.9 km oleh truk II. Hal ini berarti, total jarak terpendek yang ditempuh dalam proses distribusi adalah 165.6 km oleh truk I dan 80.9 km oleh truk II dengan rute perjalanan adalah Z - F - B - C - A - D - E – Z (Pabrik AMDK Sar Jaya – Toko Madeceng – Toko Madalle – Toko Putra Tunggal – Toko Sumber Rejeki – Toko Rezky – Toko Mega Resky – Pabrik AMDK Sar) dan rute akan berakhir pada depot.
References
M. Affi, H. Derbel, and B. Jarboui, “Variable Neighborhood Search Algorithm For The Green Vehicle Routing Problem,” Int. J. Ind. Eng. Comput., vol. 9, no. 2, pp. 195–204, 2018, doi: 10.5267/j.ijiec.2017.6.004.
M. . Akbar and R. Aurachmana, “Hybrid Genetic–Tabu Search Algorithm To Optimize The Route For Capacitated Vehicle Routing Problem With Time Window,” Int. J. Ind. Optim., vol. 1, no. 1, pp. 15–23, 2020, doi: 10.12928/ijio.v1i1.1421.
D. Moriza, H. Adiyanto, and Y. Nurdiansyah, “Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour dan Branch and Bound Di PT Agronesia BMC,” Reka Integr. Itenas, vol. 4, no. 2, pp. 195–205, 2018, [Online]. Available: https://ejurnal.itenas.ac.id/index.php/rekaintegra/article/view/1101.
S. D. R. Ramadhani, H. A. Tanggono, and R. Yusuf, “Optimasi Rute Distribusi Menggunakan Metode Tabu Search Perusahaan Daerah Air Minum (PDAM) Tirta Bangun Kulon Progo,” Proc. Ser. Phys. Form. Sci., vol. 1, no. 2, pp. 56–60, 2021, doi: 10.30595/pspfs.v1i.134.
A. Chandra and B. Setiawan, “Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP),” J. Manaj. Transp. Logistik, vol. 5, no. 2, p. 105, 2018, doi: 10.54324/j.mtl.v5i2.233.
A. N. Firdaus and P. P. Rahayu, “Aplikasi Algoritma Tabu Search dan Safety Stock Pada Penentuan Rute Distribusi Air Mineral di Daerah Istimewa Yogyakarta,” J. Fourier, vol. 7, no. 1, pp. 45–56, 2018, doi: 10.14421/fourier.2018.71.45-56.
Alkallak, I. Natheer, Shaban, and Ruqyaza, “Tabu Search Method For Solving The Traveling Salesman Problem,” Raf. J. Comp. Math, vol. 5, no. 1, pp. 141–153, 2019.
A. . Garside and D. . Cahyani, “Penyelesaian Vehicle Routing Problem with Simulate Pick Up and Delivery dengan Algoritma Tabu Search,” J. Ilm. Tek. Ind., vol. 17, pp. 125–134, 2018.
H. Irie, G. Wongpaisarnsi, M. Terabe, Terave, A. Miki, and S. Taguchi, “Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity. Quantum Technology and Optimization Problems (QTOP),” Quantum Technol. Optim. Probl., vol. 11413, 2019, doi: 10.1007/978-3-030-14082-3.
F. . Novinda, R. Martini, and R. Aurahman, “Penentuan Rute Armada Menggunakan Algoritma Tabu Search pada Homogenus Fleet Vehicle Routing Problem With Time Windows di PT.XYZ Wilayah Bandung untuk meminimasi Total Waktu Tempuh,” E-Proceeding Eng., vol. 4, p. 212, 2018.
S. Oktarina, F. . Herni, and L. Fitria, “Usulan Rute Distribusi Kopi Arabiaka Premium Menggunakan Tabu Search di PT.X.,” J. Online Inst. Teknol. Nasional., vol. 4, no. 1, pp. 149–159, 2020.
Koswara, Handi, H. Adianto, and A. Nugraha, “Penentuan Rute Distribusi Produk Kaos Pada Dobujack Inv Menggunakan Metode Nearest Neighbour dan (1-0) Intra Route.,” J. Rekayasa Sist. Ind., vol. 4, no. 2, pp. 11–21, 2018.
L. Candra, “Penerapan algoritma tabu search untuk penjadwalan mata pelajaran di smk swasta pelita-2 aekkanopan,” JURIKOM (Jurnal Ris. Komputer), vol. 3, no. 6, pp. 74–79, 2016.
Rahmi and Murti, “Penerapan Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang,” J. Rekayasa Mesin, vol. 4, no. 1, 2020.
S. V. Agnezia and W. Winarno, “Penentuan rute terpendek dalam pengiriman pallet kayu menggunakan programa dinamis,” J. Ind. Serv., vol. 7, no. 2, p. 221, 2022, doi: 10.36055/jiss.v7i2.13911.
M. H. N. Falih, “Implementasi Algoritma Tabu Search dalam Penjadwalan Produksi PT Arkha Jayanti Persada untuk Meminimasi Nilai Makespan,” Sci. J. Ind. Eng., vol. 2, no. 2, pp. 41–46, 2021.
