关键词: 两级分销网络, 选址—配送, 混合整数线性规划模型

Abstract: To reasonably design the distribution network of enterprises, the location-distribution problem in two-stage distribution network was proposed. In a single product's two-stage distribution network which contained plant, distribution center and customer, the location of distribution center with known numbers and the delivery plan from plant to distribution center and from distribution center to customer were determined in many candidate sites. On the premise of satisfying capacity limit of plant and distribution center, customer demand and distribution center's minimum number of transshipment and distribution, the total cost which included location fixed cost of distribution center and delivery cost from plant to distribution center and from distribution center to customer was minimized.A mixed integer linear programming model was constructed, and a combined 0-1 and priority-based encoding genetic algorithm was designed. Computational tests on a case study and a set of randomly generated instances with 2 to10 plants, 5 to 100 distribution centers, 20 to 400 customers and 6 to 20 distribution centers to be located were conducted to demonstrate the feasibility and effectiveness of proposed method.

Key words: two-stage distribution network, location-distribution, mixed integer linear programming model, genetic algorithms, boundary constraints