Abstract: According to the fact that most of conventional facility location model lays emphasis on certainty decision while ignoring the disruption risk?factors, this paper, in the presence of random disruption, constructs a mixed integer programming model for the facility reliable location problem which is solved by Lagrange relaxation algorithm. This paper also analyzes the algorithm’s solving performance by a simulating example.

Key words: supply chain, random disruption, facility, discrete, location

摘要： 针对传统的供应链设施选址模型大多是基于静态背景下的确定性选址问题研究，而较少考虑中断风险因素的情况，基于随机中断情境，建立了混合整数规划模型表述的设施可靠性选址问题模型，采用拉格朗日松弛算法进行求解。通过构建的算例，求解了问题模型的最优解并验证了该算法的求解性能。

关键词: 供应链, 随机中断, 设施, 离散型, 选址