Research And Application On Distribution Vehicle Routing Problem With Time Windows

Vehicle routing optimization problem as a typical combination optimizationproblem，which is one of the key issues in logistics system optimization of enterprise.So the research on vehicle routing problem has the important practical significance forreducing the distribution costs of logistics of enterprise.Large-scale vehicle routing problem has become a hot issue for the scholars. Thispaper is based on a study of this problem.First, this paper creates a velodrome,manymodels vehicle routing problem with soft time windows;Second,three-stage method isused to solve this problem.With Lingo and MATLAB mathematical software tools toobtain a distribution-related data,this method solves a lot of existing problems aboutthe orginal vehicle distribution,such as low vehicle use,high distribution costs,lowcustomers time satisfied. Finally, verify the validity of the method,combined withbusiness practice.The innovation of this paper is to consider cargo mix problem andthe problem of many vehicle models about the distribution of vehicle,this is closer tothe actual situation.