The Study Of Logistics Network-Rout Optimization Model Base On Integer-coded Genetic Algorithms

Modern logistics technology has been widely applied in communication,service and production and so on and has developed to be one of the important means to improve economic efficiency,promote development of enterprises and accelerate economic restructuring in China.Location_routing optimization is one of the hot-spots and cores of modern logistics research.For the optimization involves an enormous number of optimization variables and constraints,it is different to get the optimal solution of optimization by general optimization methods.Allocation optimization is taken as the research object in this paper.After establishing a bi-level optimization model corresponding to this object,several population genetic algorithms are employed to solve this problem and favorable solutions have been achieved.The main contents of this paper are as follows:Firstly,references associated with relevant center location,vehicle routing optimization and location-transport optimization problems are reviewed.Based on these references,a conclusion has been reached that the models proposed in these references are relatively simple,performs poor in optimization rate and are unavailable to easily identify the optimal solution,etc.Secondly,on the foundation of studies on relevant concepts and theories of the location-routing optimization model,different problem models and corresponding solution algorithms of the three kinds of problems of the model are analyzed and summarized.The solution steps are analyzed and summarized as well.Thirdly,in order to solve the problems of general genetic optimization algorithms,like slow optimization rate and unavailability to easily identify the optimal solution,a multi-population algorithm is employed to improve the optimization capacity and search efficiency of genetic algorithms.Besides,a simulation algorithm is applied to verify the search performance of the algorithm.Finally,after describing the overall ideology on model optimization,an optimization solution thought for the upper models and lower models based on multi-population integer genetic algorithm is suggested.A location-routing optimization problem covering suppliers,logistics center and retailers is presented and then the model and algorithm suggested in the paper are applied to solve this problem,verifying that the model proposed in this paper is effective.The results of the paper indicate that multi-population integer genetic algorithms enjoy such advantages of strong optimization abilities and rapid searching rate and are capable of solving logistics location-routing optimization problems,providing a new method to solve the problem.