Research Of Multi-commodity Logistics Network Design Based On Genetic Algorithm

The logistics network is the collection of related organizations and facilities in logistics process. The efficiency of the enterprise’s logistics systems is decided by its configuration. Also its quality reflects the its ability of competition and integrated management on a certain extent. So the logistics network, which is the main run form of the logistics operation,was get more and more attention. The logistics network design problem was considered as a key problem in logistics system.In the past decades, the optimization design problem of the logistics network was study widely, and obtained abundant outcomes. This dissertation will introduce the characteristics, classes and optimization models, algorithms of the LNDP at first. And the main content of this dissertation is study for some multi-commodity problems that based on the existent literatures.Based the common characteristics of LDNP, the dissertation improved the standard simulation annealing algorithm and Proposed the new method of neighborhood creation, and designed the framework of the genetic algorithm for the problem. We tested the algorithm framework by enough benchmark problems, and compared its results with other algorithms’. And we found the GA can compute the better optimal solutions, and its speed of convergence is more quickly than other algorithms’. The GA also has the all-purpose property, that when the constraints of the logistics network optimization model were changed, the GA only changed a little to adapt the new model.The LNDP has been researched in-depth regarding it as the single-commodity, few levels facility location Problem, and there are few literatures discussed the more levels LNDP. But go with the development of global economic, the enterprise’s market is more and more wide, and its directly effect is the enterprise’s supply chain is more and more longer, the length of its logistics network has been elongated too. So the dissertation proposed the optimization model of the capacitated multi-commodity multi-levels logistics network design problem in chapter4and used the GA to solve and analyzed the numerical example. The application denoted the model and algorithm can convergence in short-time, and compared with the object functions of the initial solutions.