In order to better manage the supplier’s inventory and formulate a reasonable distribution plan, based on the existing research, taking the two-level supply chain system composed of one supplier and multiple retailers as the research object and VMI mode as the background, this paper studies the inventory path optimization problem with the goal of minimizing the total cost in the planning period. Taking the retailer’s inventory capacity and vehicle capacity constraints as constraints, this method constructs a mixed integer programming model with random demand in multiple cycles and the goal of minimizing the total cost in the planning period. When building the model, the distribution cost is refined. In addition to identifying shipping-related start-up costs and travel costs, processing costs are associated with additional delivery time, which is close to reality. In the algorithm design, the genetic algorithm is combined with the C–W algorithm, a similar hybrid genetic algorithm is used to solve the model, and the sample model is used for estimation; that is, the expected value of the random sample is taken, which is used as the target value for each chromosome. In addition, when optimizing roads, the C–W algorithm is used to divide vehicle capacity according to truck capacity as much as possible, thereby reducing the number of vehicles used and saving the overall total cost of preparation time for certain projects. Facts have proved that the optimized and improved inventory path is more conducive to help enterprises reduce logistics costs and provide theoretical support for enterprise management decisions.