Model and heuristic solution for location routing problems of logistics network

The minimum cost related to the process, in which goods are delivered from suppliers, through logistics centers (or distribution centers) to ultimate customers, was taken as the object function, MSDLRP (multi-supplier multi-depot location routing problem) was presented, including the optimal number and locations of suppliers, the optimal number and locations of distribution centers, the optimal routes from distribution centers to ultimate customers, a mathematic model of the problem was put forward, a mixed heuristic solution was developed by using traditional heuristic solution and simulated annealing solution, they were tested by manually generated data and studied cases.For small-scaled problem, compared with the optimal result got by using planning software, MSDLRP can be described by the mathematic model accurately, the problem can be solved by the heuristic solution during short period, and the optimal result is obtained.For big-scaled problem, although the optimal result can not be got, the result also is better.