Optimizing distribution route of packed drinking water with the Clarke and Wright savings and nearest neighbor methods (case study of pt. GSI)

• Main Authors: Rian Puji Kusuma, Rian Puji Kusuma, Dwi Agustina Kurniawati, Dwi Agustina Kurniawati, Dwi Kristanto, Dwi Kristanto, Mohd. Yusof, Noordin, Kuan, Yew Wong
• Format: Article
• Language: English
• Published: UIN Sunan Kalijaga, Faculty of Science and Technology, Industrial Engineering Department 2021
• Subjects: TJ Mechanical engineering and machinery
• Online Access: http://eprints.utm.my/104072/1/NoordinMohdYusofKuanYewWongRianPujiKusuma2021_OptimizingDistributionRouteofPackedDrinking.pdf; http://eprints.utm.my/104072/; http://dx.doi.org/10.14421/jiehis.3422
• Institution: Universiti Teknologi Malaysia

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.