OPTIMIZING DISTRIBUTION ROUTE OF PACKED DRINKING WATER WITH THE CLARKE AND WRIGHT SAVINGS AND NEAREST NEIGHBOR METHODS (Case Study of PT. GSI)
DOI:
https://doi.org/10.14421/jiehis.3422Keywords:
Distribution Route, Nearest Neighbor, Clarke and Wright Savings, Mileage, Saving MatrixAbstract
In the business, distribution has a very important role. The distribution process must be able to deliver products on time while it also reduces the transportation costs which can consume around 50% of the company's total logistics costs. If distribution costs can be reduced, it can indirectly increase the company’s profit. PT. GSI, located in Yogyakarta, is a distributor of packed drinking water company with brand “PLG”. In determining the distribution route, PT. GSI does not use any scientific method and only uses the driver’s intuition. The purpose of this study is to optimize the distribution route of the “PLG” packed drinking water delivery to obtain the minimum mileage by using the Clarke and Wright Savings and Nearest Neighbor methods. The Clarke and Wright Savings method and the Nearest Neighbor method are used because the customer locations are far from each other and there are also customers whose delivery locations are centered on one delivery area, so that the calculation of distance savings is needed. Then the evaluation is done to determine which method is better. The comparison of the solution for data on 1st ,2nd ,3rd ,4th, and 6th March 2021 showed that the Nearest Neighbor method proposed best solution while data on 5th March 2021 showed that Clarke and Wright Savings giving the best solution. The results show that the Nearest Neighbor method provides better result in determining the distribution routes of PT. GSI.
References
Abadi, C., Susanty, S., & Adianto, H. (2014). Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor Dan Metode Sequential Insertion *. 01(03), 152–163.
Agustina, D., & Fauzi, M. (2016). Penentuan Rute Distribusi Terpendek Menggunakan Metode Saving Matrix Dan Cluster First-Route Second ( Studi Kasus PT . Herbalife Cabang Yogyakarta ). 60–68.
Baker, B. M., & Ayechew, M. A. (2003). A Genetic Algorithm For The Vehicle Routing Problem. 30, 787–800.
Clarke, G., & Wright, J. W. (1964). Scheduling Of Veheicle From Central Depo To A Number Of Delivery Points. Operation Research.
Engraini, V., Meirizha, S.N., And Dermawan, D. Optimasi Vehicle Routing Problem Di PT . XYZ Menggunakan Metode Clarke And Wright Saving Heuristic Dan Nearest Neighbour.Pp. 435–442, 2020.
Fandy Tjiptono. (2008). Strategi Pemasaran(III). CV. Andi Offset.
Kurniawan, I. S., Susanty, S., & Adianto, H. (2014). Usulan Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour Dan Clarke & Wright Savings. Jurnal Online Institut Teknologi Nasional, 01(04), 125–136.
Kusuma, A.M., And Sumiati. (2020). Penerapan Metode Clarke And Wright Saving Heuristic Dalam Menentukan Rute Pendistribusian Produk Di Bagian Distributor Koperasi Abc Bojonegoro,” Juminten, Vol. 1, No. 4, Pp. 1–11, 2020, Doi: 10.33005/Juminten.V1i4.116.
Laporte, G. (1992). The Vehicle Routing Problem: An Overview Of Exact And Approximate Algorithms. Journal Of Operational Research, 59, 345–358.
Morihito, R., Montolalu, C., & Pinontoan, B. (2018). Application Of Vehicle Routing Problem Using Clarke And Wright Algorithm For Distribution Of White Sugar By “Toko Bersama Trader.” D’CARTESIAN, 7(2), 68. Https://Doi.Org/10.35799/Dc.7.2.2018.20627
Muhammad, Bakhtiar, & Rahmi, M. (2017). Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya. Industrial Engineering Journal. Vol.6 No.1 (2017) 10-15
Octora, L., Imran, A., & Susanty, S. (2014). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings Dan Algoritma Sequential Insertion. Reka Integra, 2(2), 1–11.
Pamungkas, A.N. Adianto, H., And Imran, A. Pembentukan Rute Distribusi Air Mineral Al-Ma’soem Menggunakan Metode Clarke Wright Dan Nearest Neighbordi PT. Al-Ma’soem Muawanah. Jur. Tek. Ind. Inst. Teknol. Nas. Bandung, Vol. 1, No. 2, Pp. 109–119, 2013.
Priyandari, Y. (2008). Alogaritma Sequential Insertion Untuk Memecahkan Vehicle Routing Problem Dengan Multiple Trips, Time Window Dan Simultaneous Pickup Delivery. Performa, 7(1), 88–96.
Pujawan, I Nyoman, Dan M. (2010). Suplay Chain Management Edisi Kedua. Institut Teknologi Sepuluh November.
R. W. J., Samanhudi, D., And Suryadi, A. Penentuan Rute Distribusi Produk Gas Untuk Meminimumkan Biaya Distribusi Dengan Metode Clarke & Wright Saving Di Cv. Surya Inti Gas. Tekmapro J. Ind. Eng. Manag., Vol. 13, No. 1, Pp. 86–93, 2019, Doi: 10.33005/Tekmapro.V13i1.64.
Yeun, L. C., Ismail, W. A. N. R., Omar, K., & Zirour, M. (2008). Vehicle Routing Problem : Models And Solutions. 4(1), 205–218
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Dwi Agustina Kurniawati, Rian Puji Kusuma, Dwi Kristanto, Noordin Mohd. Yusof , Kuan Yew Wong
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
(c) The Author(s). This article is distributed under a Creative Commons Attribution-ShareAlike 4.0 International License.
