Optimization Study On Location-routing Problem With Eco-packages Under Resource Sharing

For years,with the rapid development of Internet technology and e-commerce,online shopping has become an important part of people’s lives,which has led to a sharp increase in the demand for logistics delivery service.Traditional paper packages have been widely used in the logistics delivery process,causing huge negative externalities to the environment.Meanwhile,logistics service providers must bear the high packaging costs for manufacturing or purchasing new external paper packages.Therefore,eco-packages that can be recyclable is urgently needed to reduce the logistics packaging cost of logistics enterprises,and at the same time reduce the external impact on the environment.The purpose of this article is to study the location-routing problem（LRP）with eco-packages,and to study the location selection of logistics pickup satellites and vehicle route optimization under the resource sharing mode,thereby reducing logistics operation costs and improving logistics services degree.The main research contents of this article are as follows:Studying the problem of eco-packages’pickups and deliveries based on resource sharing.First,based on the traditional delivery network,it is necessary to build an eco-packages’pickups and deliveries network by using eco-packages to replace traditional paper packages for logistics services.Second,based on the resources sharing,which includes vehicle sharing,facility sharing,and customer service sharing,a mixed integer programming model can be established with the objective function of minimizing total logistics costs.Then,by combining with the Improved Particle Swarm Optimization and Ant Colony Optimization algorithm,a hybrid heuristic algorithm can be designed.And an effective selective grant mechanism is designed between the algorithms to achieve an effective combination of global search and local search,which further enhances the ability to search and optimize the solution space.Finally,to verify the effectiveness of the proposed model and the hybrid algorithm.This study is based on the actual pickup and delivery data of third-party logistics companies.The research results show that the eco-packages’pickups and deliveries optimization network based on cooperation and sharing has significant advantages over traditional logistics delivery and recycling networks.The logistics costs of the eco-package’s pickup and delivery network based on collaboration and resource sharing can reduce by 31.8%.On the basis of the research of eco-packages’pickups and deliveries based on resource sharing,this paper studies the optimization for the location-routing problem with eco-packages.First,according to the operational characteristics of the second-echelon logistics network,modeling and analysis are conducted from the first-echelon transportation phase and the second-echelon service phase,respectively.Among them,during the transportation phase,a time-discretized transport-concentrated network flow programming model is proposed based on the state-space-time（SST）network,and then Lagrangian relaxation（LR）method is used to build a Lagrangian relaxation function model for centralized transportation network flow.During the service phase,this paper established a two-objective mixed integer programming model based on the second-echelon logistics network,which considered the lowest operating cost and the highest degree of logistics service synchronization;Then,a Gaussian mixed clustering algorithm and a non-dominated sorting genetic algorithm（CW＿NSGA-II）based on the CW saving method are used to study the customer point partitioning and Pareto solution of multi-objective optimization of the second-echelon pickup and network,and then we use Lagrangian relaxation algorithm to study the location-routing optimization solution of the first-echelon transportation network in the logistics operation cost of the integrated service phase.Finally,in this study,an example analysis is carried out in conjunction with the relevant data from the examples.The results show that{S6,S7,S9,S10}is the best location strategy.Under this strategy,the increase in the synchronization of the logistics network and the decrease in the total operating cost can be 3.2%and 13.7%respectively.It is verified that the location-route optimization method for eco-packages based on cooperation and sharing has significant advantages in reducing the cost of logistics operations and improving the synchronization of logistics pickup and delivery networks.Based on the research of location-routing problem with eco-packages,the resource allocation problem for location-routing problem with eco-packages under resource sharing mode is studied.First,for three scenarios where logistics facilities may face mismatches between supply and demand capabilities between facility service capabilities and customer needs,it is theoretically verified that cooperative alliances based on resource sharing can improve logistics network service capabilities and reduce total logistics operation costs.From a theoretical proof,it verifies that a cooperative alliance based on resource sharing can improve logistics network service capabilities and reduce total logistics costs.Secondly,in order to verify the rationality of the economic benefit distribution scheme of the participants in the cooperative network alliance,this paper applies the Shapley value method to the allocation of additional benefits generated by the cooperation,and then calculates and determines the cost savings percentage of each participant.Then,the comparative analysis of the costs in the case of local cooperation and global cooperation validates the advantages of global cooperative alliances in the rational allocation of resources in terms of total logistics operation costs and service waiting time optimization.Finally,through a comparative analysis of multiple revenue distribution methods.Finally,this paper compares multiple profit allocation strategies,validates the stability of the Shapley value method in terms of profit and resource allocation through snowball theory,and determines the optimal cooperative sequenceπ₅={DC2,LC,PC1,DC1,PC2}based on Strict Monotonic Path strategy（SMP）and diagonal rules.