计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (17): 1-7.

• 博士论坛 • 上一篇    下一篇

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

王继光,李景峰   

  1. 山西大学 经济与管理学院,太原 030006
  • 出版日期:2015-09-01 发布日期:2015-09-14

Discrete facility location problem in the presence of random disruption

WANG Jiguang, LI Jingfeng   

  1. School of Economics & Management, Shanxi University, Taiyuan 030006, China
  • Online:2015-09-01 Published:2015-09-14

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

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

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