Penentuan Rute Distribusi Pada Perusahaan Distributor Multi Product dengan Pendekatan Nearest Neighbor (Studi Kasus : PT. XYZ Depo Blitar)
Keywords:
Distribution Route, Nearest Neighbor, Optimal Distance, Operating Cost, Routine DeliveryAbstract
PT. XYZ Depo Blitar is a multi-product distribution company with 128 customer partners. The company's deliveries exceed the working hours limit set by the company. However, the company does not pay overtime to its logistics employees. Therefore, this research was conducted to calculate the shortest distance on each route in order to save delivery time and costs. The method used in this research is quantitative method and the type of research applied is descriptive quantitative. The stages of data processing and data analysis use the nearest neighbour method. This method applies iteration to the location point that is the centre with the partner location point. The iteration aims to obtain the minimum and optimum distance of each route. The use of this method is to determine the optimal distribution route, distance efficiency and operating cost. Based on the data processing and analysis, the optimal percentage of distance savings and distribution operating costs can be obtained, namely 63.84% and 30.99% (Monday delivery), 61.27% and 24.74% (Tuesday delivery), 65.5% and 30.86% (Wednesday delivery), 43.15% and 8.15% (Thursday delivery), 45.97% and 21.26% (Friday delivery) and 64.75% and 26.09% (Saturday delivery). The total operating cost for one week's delivery is Rp. 1,884,892.3 for the research route.
References
[1] I. C. Widyasta, “Penerapan Metode Saving Matrix Pada Vehicle Routing Problem Multiple Depots Dalam Pendistribusian Sari Apel PT. MKP,” Skripsi, Universitas Brawijaya, Malang, 2018.
[2] R. V. Martono, Manajemen Logistik, 1st ed. Jakarta: PT Gramedia Pustaka Utama, 2018.
[3] A. Izzurromadlon and S. M. Khoiroh, “Integrasi Servqual Kano Model dan Analisis SWOT Upaya Strategi Pemasaran untuk Peningkatan Kualitas Layanan pada CV Insani Production,” Surya Teknika, vol. 11, no. 1, pp. 14–18, Jun. 2024.
[4] D. A. DANASTRY, “Pengaruh Ketergantungan Dan Relationship Commitment Pada Logistics Outsourcing Terhadap Kinerja Operasional Perusahaan,” Skripsi, Institut Teknologi Sepuluh Nopember, Surabaya, 2018.
[5] S. Zahra, “Optimasi Vehicle Routing Problem (VRP) Dengan Menggunakan Metode Nearest Neighbour Pada Pendistribusian Paku Di PT. Putra Bandar Wiretama,” Skripsi, Universitas Medan Area, Medan, 2021.
[6] R. Martono, Manajemen Logistik Terintegrasi, 1st ed. Jakarta Pusat: PPM Manajemen Publishing, 2015.
[7] S. M. Khoiroh, “Optimalisasi Pengembangan Kampung Industri Batik Tulis Daerah berdasarkan Mapping Value Chain,” Seminar dan Konferensi Nasional IDEC, pp. 125–135, May 2017.
[8] A. Muliasari, Y. Karyanto, D. Rama Insiyanda, and R. Marlia, “Potensi Kecelakaan Kendaraan Over Dimension/Overloading (ODOL) Pada Area Tikungan Berdasarkan Persentase Berat Muatan dan Kondisi Alinyemen Horizontal Suatu Area Jalan,” Jurnal Baruna Horizon, vol. 5, no. 2, pp. 109–117, 2022.
[9] Peraturan Menteri Tenaga Kerja, Undang-Undang No.13 tahun 2003 Tentang Ketenagakerjaan (Jam Kerja). 2003.
[10] PT. XYZ Depo Blitar, Data Internal PT. XYZ - Depo Blitar. Blitar, 2024.
[11] R. Wahyuningtyas, “Penentuan Rute Distribusi Multi Product Di PT. Indomarco Adi Prima Wilayah Surabaya,” Skripsi, Universitas 17 Agustus 1945 Surabaya, Surabaya, 2020.
[12] A. R. JATI, “Perbaikan Rute Distribusi Es Kristal Menggunakan Metode Sweep Dengan Algoritma Nearest Neighbour (Studi Kasus di PT. Eskimo Perdana Niaga),” Skripsi, Universitas Setia Budi, Surakarta, 2017.
[13] D. Aji Santoso and A. Alimul Karim, “Analisis Rute Distribusi Produk Tahu Menggunakan Metode Algoritma Heuristic,” JIsAT, vol. 5, no. 1, pp. 1–5, 2023.
[14] W. Prasetyo and M. Tamyiz, “Vehicle Routing Problem dengan Aplikasi Metode Nearest Neighbour,” Journal of Research and Technology, p. 8899, 2017.
[15] D. S. Oktaviani, “Penentuan Rute Distribusi Pengiriman Es Balok Guna Meminimasi Biaya Pengiriman (Studi Kasus: PT. Moya Kasri Wirajatim),” Skripsi, Universitas 17 Agustus 1945 Surabaya, Surabaya, 2022.
[16] T. Irianto, “Penentuan Rute Distribusi dengan Mempertimbangkan Multi Product dan Capacitated Vehicle Routing Problem (Studi Kasus : PT. Acis Ekamulia Sucakti Surabaya),” Skripsi, Universitas 17 Agustus 1945 Surabaya, Surabaya, 2021.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Febrian Puji Lestari, Siti Muhimatul Khoiroh (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
