Research On Optimization Of Inventory Routing Problems In Logistics Package Rental Sharing System

A large number of disposable logistics packages are used in the production and circulation process in various industries.These backward packaging methods not only become a burden on the social environment but also waste huge resources and money.A logistics package rental sharing system(LPRSS)can be made to solve this problem very well.Facility location,inventory control,and vehicle routing issues are three important issues in the LPRSS.Among these three issues,inventory control and vehicle routing problems need to be solved frequently after the LPRSS is established.The combination of inventory control and vehicle routing problems to conduct inventory routing problems is an important trend.However,there are few studies on this aspect at this stage.Therefore,inventory routing problems of the LPRSS are needed to be studied on this background.The main contents of this study include:1.The meaning of logistics packaging container,sharing economy,rental sharing system and LPRSS were first introduced,and the composition,operation mode,the operation process of LPRSS in combination with the existing enterprise operation were summarized.Based on cloud computing technology,a cloud platform framework of the LPRSS was established.As to the inventory routing optimization module which is the core of the platform,the overall framework and function are designed.While for the core models and algorithms,they will be implemented in the following part.2.In response to the situation that the recycled logistics packaging cannot be directly distributed to customers in need but needs to be considered separately for the distribution and recycling process of empty packaging,the empty packaging distribution and recycling inventory routing model of the packaging rental system were established.Combining the small-scale example data,the optimization software CPLEX and the precise algorithm are used to obtain the optimal solution,and the sensitivity analysis of factors such as initial inventory,vehicle capacity,inventory capacity which affect the optimization scheme is carried out.To solve the large-scale problem,genetic algorithm and micro-evolution algorithm are proposed for the distribution inventory routing model,and the example shows that the micro-evolution algorithm can converge faster than the genetic algorithm.For the recycling inventory routing model,in order to improve the efficiency of the algorithm,the crossover and mutation operators of the two heuristic algorithms proposed above were improved,and an improved microevolution algorithm and an improved genetic algorithm were proposed.The performance of the both algorithms have been improved,and the improved micro-evolution algorithm is better than the improved genetic algorithm through numerical examples.3.While the recycled containers can be directly delivered to the users.A model and algorithm for the mixed inventory routing of distribution and recycling in the LPRSS was established.Combining the small-scale example data,the optimization software CPLEX and the precise algorithm are used to obtain the optimal solution.For large-scale problems,considering the complexity of the model and the efficiency of the algorithm,the tabu improvement genetic algorithm and the tabu improvement microevolution algorithm are proposed,and the performance of the algorithm is compared by using examples.The tabu improved microevolution algorithm has better performance than the tabu improved genetic algorithm,and the solution is better than the improved microevolution algorithm,but the solution time is slightly longer.4.For a more general many-to-many LPRSS composed of multiple rental service centers and customers,a multi-depots multi-vehicles mixed inventory routing model with the minimum total cost is established.Similarly,for the small-scale example data,the optimization software CPLEX was used to obtain the optimal solution.For large-scale problems,the model was divided into two stages for solving.The first stage was to distribute the customers to each depot according to factors such as demand and inventory capacity.The second stage was to solve the problem of a single depot inventory routing model.The two-stage tabu improved genetic algorithm and the two-stage tabu improved micro-evolution algorithm were designed.According to the calculation example,the two-stage tabu improved micro-evolution algorithm can converge faster and better than the two-stage tabu improved genetic algorithm.5.Combined with the actual recycling of cigarette packaging boxes in the tobacco industry,the inventory routing problems in the cigarette packaging box rental sharing system were optimized by using the established four models and algorithms,the validity of the models and algorithms is verified.