A Hybrid Genetic Algorithm For Vehicle Routing Problem With Stochastic Demand

Vehicle routing problem with stochastic demand is one of the important branch of vehicle routing problem.Vehicle routing problem with stochastic demand has become the focus of study in logistics management because of its realistic significance.How to plan the routes of vehicles in order to minimize the transportation time,distance and cost etc is the hard problem when study vehicle routing problem with stochastic demand.In the thesis,decision maker risk preferenc is involed in the vehicle routing problem with stochastic demand model and use bybrid Genetic Algorithm to sovle the vehicle routing problem with stochastic demand.Finally,validates the model by example,along with comparisons with other existing algorithms,showed that the proposed bybrid Genetic Algorithm is a feasible and effective approach for vehicle routing problem with stochastic demand and find the decision maker risk preferenc which minimize the transportation distance.The main contents of this dissertation are listed below:(1)Build the vehicle routing problem with stochastic demand model.We analyze models of vehicle routing problem with stochastic demand,then considered the impact on the solution by different decision maker risk preference.This paper build vehicle routing problem with stochastic demand model with chance-constraint model and maker risk preference which has the direct effect on the solution of vehicle routing problem with stochastic demand.(2)Research on vehicle routing problem with stochastic demand based on hybrid Genetic Algorithm.The paper proposed hybrid Genetic Algorithm to solve the vehicle routing problem with stochastic demand.The hybrid Genetic Algorithm used the nearest neighbor algorithm and the insertion algorithm to generate initial population,improve the quality of the initial population,then use Genetic Algorithm to sovle the problem.(3)Example verification of hybrid Genetic Algorithm to solve vehicle routing problem with stochastic demand.The realization of computer program find the better decision maker risk preferenc which minimize the transportation distance and proves has higher efficiency.This paper studies the effect of decision maker risk preference on vehicle routing problem with stochastic demand and find the better decision maker risk preferenc which minimize the transportation distance.Propose hybrid Genetic Algorithm to solve vehicle routing problem with stochastic demand,the proposed hybrid Genetic Algorithm is useful for the development of ehicle routing problem with stochastic demand and hybrid algorithm.The study has significance for practical application and the study of decision maker risk preference can provide support for decision maker make decision.