Fuzzy Demand Vehicle Routing Problem With Soft Time Window Based on Genetic Algorithm

Abstract

In the distribution process of primary processed agricultural products, because the merchants can not accurately obtain the number of orders, the demand for goods is vague regularly, and the distribution time is needed to meet expectations, otherwise it will affect the subsequent sales and product quality. So time will also have an impact on the fuzzy distribution path and the overall distribution cost. According to the reality, this paper establishes a fuzzy demand vehicle routing model with soft time window constraints. The objective function is minimizes the total cost in the process of distribution. In the process of solving the model, firstly, the theory of credibility measure is used to deal with the fuzzy demand, then the adjusted genetic algorithm is used to solve the optimal path. Finally, the results of solving the optimal path planning on the simulated data are given.