Abstract: In this paper,a complex large scale system integrated production lotsizing,distribution center location and vehicle routing problem is researched,and the relevant mathematic model is established.In order to underst and and solve the problem,we decompose the system into relatively independent production lotsizing subsystem,distribution center subsystem and location routing subsystem,by lagrange relaxation algorithm.A coordination mechanism based on subgradient optimization algorithm is presented, and the system is led to globally o ptimized goal.Finally,an example for this problem is given.

Key words: supply chain, production-location-routing problem(PLRP), large scale system, lagrange relaxation algorithm, decomposition and coordination