Research On Open Vehicle Routing Problem With Cross-docking

In recent years,with the rapid development of e-commerce in China and the introduction of the strategy of "Internet +",people's cognition of logistics has gradually improved.On the basis of continuous pursuit of logistics benefits,people gradually began to explore ways to optimize logistics efficiency.At present,distribution and inventory are two important factors affecting the development of China's logistics industry.Firstly,the problem of distribution mainly comes from transportation,the core of which is to make reasonable planning for vehicles,namely VRP.However,with the concept of sharing proposed,the logistics industry has gradually begun to undergo subtle changes,such as the popularization of third-party logistics and car rental distribution,so that experts and scholars in the industry began to shift their attention to the open distribution model.This model can reduce the operation cost of vehicles,share logistics vehicle resources,and realize the coordinated development of multiple regions.Especially suitable for some logistics enterprises that do not have their own special fleet distribution centers,or that the number of vehicles they own can not fulfill customer needs,coupled with the imbalance of logistics capacity in real life,the open distribution model can effectively solve this problem,so this paper chooses the open vehicle routing problem for research.Secondly,the diversification of consumer demand prompts chain retailers to develop and sell more updated products to avoid the risk of shortage,which leads to certain inventory problems.As an efficient logistics operation mode,the core idea of cross-warehouse distribution is to cancel the storage function of distribution center and integrate warehousing and transportation effectively,so as to reduce the inventory of each link in the supply chain.Therefore,this paper takes the combination of open distribution network and cross-warehouse distribution as the starting point of the study,and compares the closed distribution mode to model and analyze the vehicle routing problem of retail chain enterprises under known demand.Firstly,this paper introduces the background and significance of the topic,and elaborates the basic concepts of cross-warehouse distribution,VRP and OVRP.At the same time,it makes a detailed review of the research status at home and abroad.Secondly,through the self-run distribution mode in reality,the closed VRP is introduced,and the cross-warehouse distribution and VRP are combined to carry out research.Taking a single cross-warehouse distribution center as an example,a mathematical model aiming at minimizing the transportation cost and fixed cost of vehicles is established under a closed distribution network.An improved genetic algorithm for this problem is proposed through analysis,and a set of data is generated randomly.The algorithm is simulated and analyzed in MATLAB to obtain the number of vehicles used and the optimal routing scheme.However,the closed distribution mode has the disadvantages of small flexibility and high cost.Therefore,the closed distribution environment is adjusted to an open one,and an OVRP mathematical model considering cross-warehouse distribution is established.The objective function is to minimize the sum of vehicle transportation cost and leasing cost.Then,an improvement is made on the basis of the original genetic algorithm,and a set of small-scale test data is tested and optimized.Solution.Finally,taking a retail supermarket chain as an example,under the two different distribution network environments of closed and open,the optimal strategy of cross-warehouse distribution is implemented for the supermarket chain,and the results obtained under the two strategies are compared and analyzed.The results show that the proposed open cross-warehouse strategy is better,and can effectively improve the distribution efficiency of urban retail chain enterprises.