Optimization Of Vehicle Scheduling In Multi-distribution Centers Considering Multi-period

The logistics industry is a pillar industry of a country and a basic industry of the national economy,which can have an important impact on the development of the national economy.To realize the modernization of logistics,we must pay attention to the key link of logistics distribution,which is the most important part of the logistics system.The current development of logistics and distribution is multi-batch,small-batch,multi-cycle and regionalization,which is determined by the rapid development of Internet of Things technology and e-commerce.At present,the traditional partition distribution mode can no longer meet the high-quality needs of modern logistics.For the logistics distribution demand in this new situation,the demand for multi-cycle vehicle sharing scheduling has arisen.The solution sought in this paper is to introduce the multi-cycle semi-open vehicle routing problem(MDHOVRP),which is a multi-distribution center resource and information problem.On the basis of sharing,a cross-regional multi-cycle combined transportation mode is established,and a new type of logistics distribution mode is used to share and dispatch vehicles according to different customer needs between multiple cycles.This mode can reduce transportation costs and increase the utilization rate of vehicles,because it makes the logistics distribution operations of logistics enterprises no longer limited to a fixed area and single-cycle requirements.At the same time,the integer programming model established in this paper takes into account some constraints in combination with the actual reality,that is,the constraints of the driver’s working time and the number of vehicles,which makes it possible to effectively formulate the cycle of each distribution center.The vehicle can have several distribution tasks in a cycle,making full use of the driver’s working time.This paper also considers the different needs of the customers in each cycle of the distribution center on the carrying capacity of the entire distribution network.This needs to be from the perspective of the distribution center.That is,a variable cost factor is introduced into the objective function,which is related to the multi-period vehicle scheduling cost.This can greatly improve the resource utilization efficiency of logistics enterprises and enhance the market competitiveness of logistics enterprises,which has strong practical value and theoretical significance.This paper firstly describes some basic concepts of vehicle routing and related research literature.Next,the classical vehicle routing problem and its related extended problems are analyzed in detail,and some commonly used basic solving algorithms are briefly introduced.Secondly,there is still a lack of research on vehicle scheduling in our country.In view of this problem,this paper introduces the vehicle routing problem of semi-open multi-distribution centers for multi-cycle customer needs.Considering the characteristics of the research problem comprehensively,the solution methods used in this paper are multi-period decomposition method and multi-period overall method,the solution algorithm is an improved max-min ant colony algorithm,and completed by two methods of multi-period coordination and non-coordination between distribution centers customer delivery needs.Thirdly,this paper briefly expounds the relevant introduction of ant colony algorithm,establishes a mathematical model of semi-open multi-center vehicle routing problem based on multi-period customer requirements,and uses the improved max-min ant system algorithm to solve it,and analyzes the key parameters of the algorithm.Finally,the calculation examples of different scales of customer points are solved.Based on the model constructed before and the improved maximum and minimum ant colony algorithm introduced,two different solutions,the multi-period decomposition method and the multi-period overall method,will be used.The results obtained by the method were compared and analyzed.It is found that in the scale calculation example of 48 customer points,the logistics distribution cost of the multi-period overall method is better than the distribution scheme under the multi-period decomposition method in terms of approximate optimal value and average value.are 1.8% and 2.1%,and in the other two scale examples,the approximate optimal values are also smaller than the idea of the multi-period decomposition method.Through this process,the multi-period overall method based on the improved maximum and minimum ant colony algorithm and the multi-period multi-distribution center vehicle scheduling are verified in this paper.The validity of the model provides value reference and theoretical support for decision makers.