关键词: 选址路径问题, 运营成本, 运输可靠性, 改进的非支配排序遗传算法

Abstract: There is a risk of disruption in each transportation route of the real supply chain network. Only the reasonable choice of the supply facilities and the transportation route can guarantee the transportation reliability of the whole network to some extent. Firstly, under facilities capacity constraints, a new two-objective mixed integer programming model for the design of a three-echelon supply chain network is proposed to minimize the total operating cost and maximize the transportation reliability of the whole network. Then, Non-dominated Sorting Genetic Algorithm II（NSGA-II） is used to solve the proposed model, and a new method of chromosome decoding is designed according to the relationship between decision variables. Finally, through the comparison experiment of routes reliability and example scales, it not only analyzes the sensitivity of the model and the effectiveness of algorithm, but also discusses the influence of facilities capacity constraints on the result of examples. The research of LRP model and algorithm in this paper can effectively help the decision maker to design a three echelon supply chain network with low cost and high reliability.

Key words: location-routing problem, operating cost, transportation reliability, Non-dominated Sorting Genetic Algorithm II（NSGA-II）