Optimizing Routes for Sustainability: A Comparative Analysis of Parcel Distribution Methods in South Jakarta

Abstract

Abstract This study focuses on improving the efficiency of PT. XYZ’s logistics services by examining the optimization of parcel distribution routes in South Jakarta. It compares the Nearest Neighbor Method and the Clarke and Wright Savings Method to determine the optimal strategy for delivering 53 packages to 8 locations. The Nearest Neighbor Method generates two routes, one encompassing 32 packages across four locations and the other encompassing 21 packages across four locations. This method significantly reduces travel distance, saving 27,3 kilometers in comparison to actual courier routes. The Clarke and Wright Savings Method generates two routes, one covering 35 packages across six locations and the other covering 18 packages across two locations. Compared to the actual van courier route, this method reduces the distance by 24,8 kilometers. The Nearest Neighbor Method reduces travel distances by 27.3 kilometers compared to actual routes, surpassing the Clarke and Wright Savings Method by 2.5 kilometers. Reduced travel distances reduce fuel consumption and greenhouse gas emissions, making logistics operations more sustainable on an environmental and economic level. This study concludes that the Nearest Neighbor Method is the optimal strategy for improving parcel distribution efficiency in South Jakarta, thereby substantially reducing the travel distances of PT. XYZ’s logistics operations.