| Optimization of vehicle routing system using hybrid algorithm, which consists of algorithm genetic for customer grouping in each fleet and algorithm nearest insertion for setting the order of the shortest distribution route, thai aims to minimize distribution cost at PT. Hero Supermarket, Tbk. Calculation of the total cost of distribution is done by developing a mathematical model, in which mathematical models are used as reference in this study is a mathematical model for multi facility problems found in Sanny Berliana (201 l)'s study. The study was also conducted for the case of distribution at PT. Hero Supermarket, which gives the results of the addition of one new unit DC at Tangerang, gives the percentage of capacity DC by 30-70, and decreases the company's distribution cost by IS. 32% from the total cost of distribution existing in 2009. In previous study (Sanny, 2011) hasn't done the optimization for grouping consuments, the type of fleet to be used in distribution, and the absence of setting the order of the shortest distribution route. Therefore, the expected outcome from this study is able to decrease the company s total distribution cost by perform optimizations on grouping consument in distributin, the type of fleet to be used, and setting the shortest distribution route, and determination of the percentage of capacity for both DC. Optimization of vehicle routing system with hybrid algorithm will be assisted with the distribution of application programme using Visual Studio and C# (C Sharp) as programming language. Based on the calculation results, obtained 17 distribution routes with total cost of distribution for Rp 47,934,076,108. means that the distribution cost is lower than the distribution cost in previous study for 5.77% and was also obtained the capacity of DC Cibitung is 24% and the capacity of DC Tangerang is 76%. |