随机中断情境下的离散型设施选址问题研究  

Discrete facility location problem in the presence of random disruption

作　　者：王继光[1] 李景峰[1] 

机构地区：[1]山西大学经济与管理学院,太原030006

出　　处：《计算机工程与应用》2015年第17期1-7,共7页Computer Engineering and Applications

基　　金：山西省特色重点学科(No.201205738);山西省重点人文社科基地研究项目(No.2012306);山西省高等学校哲学社会科学研究项目(No.2014204)

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

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

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]