Study On The Vehicle Routing Problem Based On Uncertain Time

With the rapid development of the logistics, it becomes important to reduce logistics costs and meet customer requirements on-time. It plays a key role in improving profits and enhancing competitive advantage for many enterprises. More and more theoretical researchers and business managers have also realized it. Vehicle routing problem(VRP) is an important content of modern logistics and distribution management. Choosing the proper distribution route would be accelerating the response speed of customer demand, improving the service quality and reducing the services of the operation cost. This paper based on various factors of enterprise distribution cost minimization and customer satisfaction maximization, studing the fuzzy characteristic of logistics distribution arrival time and delivering time of the randomness and customer requirements, then Put forward the problems of uncertain time of distribution path optimization.To begin the indefinite time VRP, based on the transportation cost minimization and customers satisfaction maximization of each aspect factors, studing on the randomness of logistics distribution arrival time and the fuzziness of delivery time requirements of customers, the fuzziness of uncertain time on the VRP.Firstly introduces the background and significance of this paper, making the content and structure arrangement of this paper after the studing of relevant literature on the problems of VRP on the uncertain conditions. Based on the analysis of distribution structure and distribution characteristics to analyze the distribution of uncertainty sources, types, influence factors i.e. distribution uncertainty influence, logistics distribution of the time uncertainty factors. delivering time the randomness and fuzziness analysis and definition.This paper study the problems of the random time VRP. Based on the different optimization goals, Constructing the chance-constrained programming model and compensation model two different mathematical model. The genetic algorithm is applied to the established mathematical model, complete the design, and by using the algorithm is verified the effectiveness of the model and algorithm.Finally studing the appointment with fuzzy due time and the VRP. This paper introduces customer preferences t the concept of fuzzy due time, the problem of multi-objective model and combining with the characteristics of fuzzy due time, design for solving the problem of ant algorithm. Finally, giving a calculation example, analyzing the weights of the objective function values affect outcomes.