Determination of Multi-Product Distribution using Capacitated Vehicle Routing Problem (CVRP) and Product Cubication Dimensions Restriction

Abstract

CVRP is one of the transportation problems with the characteristic of the limited capacity of the vehicle. PT. Trikarsa Mitra Utama experienced transportation problems in the distribution of 3 types of paint products to 12 consumers, with 2 different units of vehicles. This research discuss how to determine the distribution route of paint products by considering the capacity of the vehicle based on weight and different cubication dimensions of the product. The method used for this problem is the Saving Clarke and Wright method besides that the Cube IQ software is used to loading products on the vehicle based on cubication dimensions. Besides being able to influence the process of preparing transportation routes, the results of the optimum loading process will also be used as a plan for product preparation in vehicle. The routes formed from the calculation results are classified into 3 clusters. Cluster 1 with route 0-H-K-D-I-L-0, cluster 2 with route 0-G-F-J-E-C-0, cluster 3 with route 0-A-B-0 gives a total mileage of 288 km and a travel time of 695 minutes using the same vehicle by colt diesel engkel (CDE).