In this paper, for the problem of high total fuel consumption of distribution trucks when multiple concrete-mixing plants distribute concrete together, we established a green fuel consumption model for distribution trucks and solved the model with an improved genetic algorithm to obtain a green distribution scheme for trucks. Firstly, the fuel consumption model is established for the characteristics of commercial concrete tankers; secondly, the adaptive elite retention strategy, adaptive crossover, mutation operator, and immune operation are added to the genetic algorithm to improve it; and finally, the model is solved to obtain the green distribution scheme. The total fuel consumption in this experiment was 189.6 L when the green distribution scheme was used; compared to the total fuel consumption under the original scheme (240 L), the total fuel consumption was reduced by 21.25%. The experimental results show that the total fuel consumption of delivery trucks can be significantly reduced based on the established green fuel consumption model, and the improved genetic algorithm can effectively solve the model.