| The objective of LRP in enterprise is to ingrate location allocation problem(LAP)and vehicle routing problem(VRP)and minimum the total cost of the system.The operation efficiency and the adaptability of logistics system have got more attention because of the fiercer competition and the uncertainty of customer needs.Meanwhile,location allocation problem(LAP)and vehicle routing problem(VRP)are important parts in traditional logistic models.But in LAP models people consider the locations of facilities and the relationship between facilities and goods distributions,ignoring the vehicles routing,while in VRP models people consider the characteristic of vehicles circuit visit,but they do not analyze the locations of facilities,which could decrease the total cost of the whole logistics system.Therefore LRP has become research focus at home and abroad.There is lots of work on carrying goods directly to customers without any way station.But as the concepts of consumption change,goods have to be unpacked and assembled in the way station,which makes LRP formed.After referring to lots of domestic and foreign works,this article analyzes the characteristics of LAP and VRP,and then builds a model of 2E-LRP by taking transportation cost as main objective.Exact algorithm could not solve 2E-LRP because it is a NP-hard problem,this article designs an algorithm by combining ACO and Immune optimization algorithm.The solution of 2E-LRP is divided into two stages,which means to solve the LRP between way stations and customer at first and then solve the LRP between distribution centers and way stations.At last,this article gives some reference opinions of optimizing logistics distribution system taking the example of the optimization of Logistics network of an enterprise in Shandong province. |