Optimization of Finished Goods Product Distribution Routes Using Nearest Neighbor and Sequential Insertion Methods
Optimalisasi Rute Distribusi Finished Goods Product Menggunakan Metode Nearest Neighbor dan Sequential Insertion
DOI:
https://doi.org/10.21070/ups.783Keywords:
Distribution Route, Vehicle Routing Problem with Time Window, Nearest Neighbor Algorithm, Sequential Insertion AlgorithmAbstract
TS is a manufacturing company whose products have been marketed in both national and international markets. In product distribution systems there are often constraints, distribution routes will take a lot of time and distance and may lead to late delivery of products to be distributed. Punctuality in distribution and in being made the best routes can help companies in minimizing distribution costs.
Methods used to accomplish Vehicle Routing Problem (VRP) using nearest neighbor and sequential insertion algorithm Then a comparison and analysis of both applied algorithms were made.
The results of this study found a 6.2% proposal route shorter than the company's existing route and obtained an exact arrival time according to customer service time.
Downloads
References
G. E. R. Tirajoh, S. L. Mandey, and J. G. Poluan, “ANALISIS SALURAN DISTRIBUSI PADA PT.HASJRAT ABADI CABANG AIRMADIDI DI MINAHASA UTARA DISTRIBUTION CHANNEL ANALYSIS AT PT.HASJRAT ABADI AIRMADIDI BRANCH IN UTARA MINAHASA,” 2021.
R. F. Firjatullah et al., “OPTIMALISASI RUTE DISTRIBUSI PRODUK TANGKI BAHAN BAKAR DENGAN ANALISIS BULLWHIP EFFECT METODE NEAREST INSERT DAN NEAREST NEIGHBOR DI PT XYZ,” 2021.
D. Fitria, A. Mulyono, V. Martah, and U. Maarif Hasyim Latif, “TOKO SAERA WARU SIDOARJO,” vol. 4, no. 2, p. p, 2021.
C. Lestari and R. P. Sari, “Optimalisasi Waktu Produksi, Jumlah Produksi, Dan Jalur Distribusi Pada Oulet Lazatto di Karawang,” Jurnal Sistem Teknik Industri, vol. 23, no. 1, pp. 69–81, Jan. 2021, doi: 10.32734/jsti.v23i1.4908.
P. A. Wardhana, R. Aurachman, and B. Santosa, “PENENTUAN RUTE ARMADA PENGIRIMAN PT.AAA MENGGUNAKAN ALGORITMA TWO-PHASE TABU SEARCH PADA VEHICLE ROUTING PROBLEM WITH HETEROGENEOUS FLEET AND TIME WINDOWS UNTUK MENGATASI KETERLAMBATAN PENGIRIMAN,” JISI: JURNAL INTEGRASI SISTEM INDUSTRI, vol. 6, no. 2, 2019, doi: 10.24853/jisi.6.2.135-143.
A. Sovia Pramudita, “USULAN RUTE DISTRIBUSI SEBAGAI UPAYA MENCAPAI KEUNGGULAN KOMPETITIF MELALUI EFISIENSI BIAYA TRANSPORTASI PT POS INDONESIA,” Jurnal Logistik Bisnis, vol. 09, no. 2, 2019, [Online]. Available: http://ejurnal.poltekpos.ac.id/index.php/logistik/index
M. Stivandry, W. Syofrinaldy Noor, R. Aurachman, P. Giri, and A. Kusuma, “PERANCANGAN RUTE KENDARAAN UNTUK SURAT KABAR PIKIRAN RAKYAT MENGGUNAKAN MODEL VEHICLE ROUTING PROBLEM HOMOGENEOUS FLEET SIZE UNTUK MEMINIMALKAN BIAYA PERJALANAN DESIGN VEHICLE ROUTES FOR PIKIRAN RAKYAT NEWSPAPER USING HOMOGENEOUS FLEET SIZE VEHICE ROUTING PROBLEM TO MINIMIZE TRAVEL COSTS,” vol. 8, no. 5, 2021.
V. Windya and S. Saptadi, “PEMILIHAN RUTE TERPENDEK DALAM PROSES DISTRIBUSI MENGGUNAKAN METODE VRP DENGAN ALGORITMA GENETIKA DI PT. TIRTA INVESTAMA DANONE AQUA,” 2019.
A. Perwira Redi et al., “Simulated annealing algorithm for solving the capacitated vehicle routing problem: a case study of pharmaceutical distribution,” Jurnal Sistem dan Manajemen Industri, vol. 4, pp. 41–49, 2020, doi: 10.30656/jsmi.v4i1.2115.
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 *,” 2016.
D. B. Paillin and E. Wattimena, “PENERAPAN ALGORITMA SEQUENTIAL INSERTION DALAM PENDISTRIBUSIAN BBM DI KAWASAN TIMUR INDONESIA (STUDI KASUS PADA PT. PERTAMINA UPMS VIII TERMINAL TRANSIT WAYAME-AMBON),” ARIKA, vol. 09, no. 1, 2015.
D. Ayu and P. Putri, “Vehicle Routing Problem Dengan Time Window Untuk Multiple Product Dan Multiple Route Menggunakan Algoritma Sequential Insertion,” Jurnal Teknik Industri, vol. 17, no. 1, pp. 22–30, 2016.
Y. P. Larici and F. W. Abdul, “Ketepatan Pengaruh Manajemen Logistik Terhadap Tingkat Kepuasan Pelanggan PT. Bhinneka Bajanas Cabang Cikarang,” Jurnal Logistik Indonesia, vol. 3, no. 2, pp. 101–110, Oct. 2019.
D. Angesti et al., “PERENCANAAN BARANG LOGISTIK NON MEDIK DI SUB BAGIAN PPTK RUMAH SAKIT UMUM DAERAH LEUWILIANG KABUPATEN BOGOR PROVINSI JAWA BARAT TAHUN 2019,” 2020. [Online]. Available: http://ejournal.uika-bogor.ac.id/index.php/PROMOTOR
Mikael Hang Suryanto, Sistem Operasional Manajemen Distribusi. Jakarta: Grasindo, 2016.
R. Ghifary, G. W. Subagyo, and R. Arbaningrum, “Optimasi Site Layout Batching Plant (Studi Kasus Batching Plant PT. Adhimix Precast Daerah Serpong),” 2021. [Online]. Available: https://ejournal2.undip.ac.id/index.php/potensi
I. Gusti Agung Wisudawan, B. Sutrisno, and D. Ade Mulada, “OPTIMASI PENGAWASAN OLEH OTORITAS JASA KEUANGAN DI BIDANG PASAR MODAL MENURUT HUKUM POSITIF DI INDONESIA,” 2021. [Online]. Available: http://journal.unmasmataram.ac.id/index.php/GARA
R. N. Devita and A. P. Wibawa, “Sains, Aplikasi, Komputasi dan Teknologi Informasi Teknik-teknik optimasi knapsack problem,” vol. 2, no. 1, p. 35, 2020.
M. Faris Mas’ud, I. Cholissodin, and W. F. Mahmudy, “Optimasi Algoritme Genetika Untuk Memaksimalkan Laba Pembangunan Perumahan,” 2019. [Online]. Available: http://j-ptiik.ub.ac.id
T. Febrianti and E. Harahap, “Penggunaan Aplikasi MATLAB Dalam Pembelajaran Program Linear The Use of MATLAB Applications in Linear Programming Learning,” Jurnal Matematika, vol. 20, no. 1, 2021.
M. Mufid Siraj and Y. Puji Astuti, “MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC,” 2020.
I. Akbar, M. N. Ardiansyah, P. Giri, and A. Kusuma, “PERANCANGAN RUTE PENGIRIMAN MENGGUNAKAN MODEL INTEGER LINEAR PROGRAMMING UNTUK MEMINIMASI TINGKAT KETERLAMBATAN PENGIRIMAN DAN BIAYA TRANSPORTASI (STUDI KASUS: PT. POS LOGISTIK INDONESIA) DESIGNING DELIVERY ROUTE USING INTEGER LINEAR PROGRAMMING MODEL TO MINIMIZE DELAY OF SHIPPING AND TRANSPORTATION COSTS (CASE STUDY: PT. POS LOGISTICS INDONESIA),” Agustus, vol. 8, no. 4, p. 4028, 2021.
Downloads
Additional Files
Posted
License
Copyright (c) 2023 UMSIDA Preprints Server
This work is licensed under a Creative Commons Attribution 4.0 International License.
