Clarke and Wright Saving Algorithm for Determining Product Distribution Routes

Peneliti

Rani Susanto, S.Kom., M.Kom

Deskripsi/Abstrak

The purpose of this study is to help determine the delivery route in product distribution activities so that the same delivery is not repeated and is adjusted to vehicle capacity. Clarke and Wright Saving Algorithms are used as methods in this study. This method is used to calculate the savings in mileage and travel time by linking the points that will be the route with the greatest savings. As a result, this method will get the best route with the greatest value savings and the resulting route will be in accordance with the vehicle load capacity used so that there are no delays in delivery to customers. This method prioritizes customers who have the closest distance to the warehouse. This method identifies the distance matrix between the warehouse and each customer and the distance between the customer and warehouse coordinates, after which a number of distribution routes at each step will be exchanged or selected in order to get the best route. So, this study will present a schedule with the best route for product delivery activities in accordance with the vehicle load capacity. With this schedule, the company will easily make deliveries so that there are no delays to consumers.