Font Size: a A A

Research On Routing Optimization Of Fruit And Vegetable Products Distribution In The City Under B2B Model

Posted on:2020-06-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y X HanFull Text:PDF
GTID:2428330602958435Subject:Engineering
Abstract/Summary:PDF Full Text Request
In the same city distribution,take-out,supermarket and other 020 modes are usually used,and most of the clients are individuals.With the development of Internet technology,B2B mode of urban distribution has also begun to rise.B2B mode is a business model for enterprises,and the clients are all enterprises.In the field of agricultural products,some B2B e-commerce enterprises mainly engaged in vegetable and fruit products serve customers in the same city.Customers can place orders directly on the online shopping platform independently developed by the e-commerce enterprises.The e-commerce enterprises will carry out unified offline distribution in the same city the next morning.Because the distribution of customers in this e-commerce enterprise is numerous and disorderly,it is necessary to optimize the distribution route.Customers attach great importance to timeliness,so it is very important to consider time-related factors in route optimization.This paper studies the VRP.The target function of the model is total cost and customer satisfaction.Total cost includes fixed cost,penalty cost,opportunity cost and transportation cost.Customer satisfaction includes time satisfaction and freshness satisfaction.In addition to the factors considered in ordinary VRP,three velocities based on geographic location and time division are also considered in this paper.Finally,a multi-objective route optimization model with total cost and customer satisfaction as objective functions is established for single distribution center variable speed with fuzzy time window.For solving VRP,this paper uses the non-sorting genetic algorithm with management strategy(NSGA?),one of the best algorithms for solving multi-objective programming,to solve the model.In addition to the basic idea of NSGA?,this paper first uses the weighted CW saving algorithm to generate 10%of the population in the aspect of population initialization.The NSGA? algorithm is programmed by MATLAB 2014 to obtain a series of Pareto optimum solutions.Decision makers can choose appropriate distribution schemes according to their preferences for cost or customer satisfaction.By comparing and analyzing the optimized scheme with the original one,the objective function values of the optimized scheme are far superior to those of the original scheme.By comparing the results of uniform speed and variable speed,we can see that the setting of speed will have a certain impact on the optimization of the path.Through the sensitivity analysis of speed,we can find that in a certain range with the increase of speed,customer satisfaction increases,but when exceeding a certain limit,customer satisfaction begins to decrease.This study can provide practical guidance for B2B e-commerce enterprises serving in the same city to reduce the total cost of distribution routes and improve customer satisfaction.The innovations of this paper are:setting variable speed based on geographical location and time;adding customer satisfaction with product quality as part of customer satisfaction into the model;adding weighted CW saving algorithm to the traditional NSGA? algorithm to initialize the population.
Keywords/Search Tags:Variable velocity, Multiobjective Programming, VRP, NSGA?
PDF Full Text Request
Related items