有容量限制的可靠性固定费用选址问题  

Reliability Capacitated Fixed-charge Location Problem

作　　者：周愉峰[1] 马祖军[2] 王恪铭[3] 

机构地区：[1]重庆工商大学商务策划学校,重庆400067 [2]西南交通大学经济管理学院物流与应急管理研究所,四川成都610031 [3]西南交通大学峨眉校区,四川峨眉山614202

出　　处：《运筹与管理》2015年第3期6-13,共8页Operations Research and Management Science

基　　金：国家自然科学基金项目(90924012;71090402;71271227);教育部新世纪优秀人才支持计划资助项目(NCET-10-0706);四川省哲学社会科学研究规划项目(SC11B049);四川省学术和技术带头人培养资金项目(川人社办发[2011]441号);中央高校基本科研业务费专项资金资助项目(SWJTU11CX152;2682013CX073)

摘　　要：设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化模型。针对该模型的特点,应用线性化技术进行模型转化,并设计了一种拉格朗日松弛算法予以求解。通过多组算例分析,验证了算法的性能。算例分析结果表明设施失灵风险和设施容量对于选址决策有显著影响,因而在实际的选址决策过程中有必要充分考虑设施的失灵风险及容量约束。Infrastructure networks have the risk of disruptions. Because facility location is a strategic decision that can not be changed in a short time, it is critical to account for the noncomplete reliability of facility in designing the network. The classical reliability uncapacitated fixedcharge location problem is extended by considering the capacity constraint. And the reliability capacitated fixedcharge location problem under the risk of disruptions is formulated as a mixed integer nonlinear programming model. Considering the characteristics of the model, a lin earization technique is applied to convert the model and a lagrangian relaxation algorithm is developed to solve the problem. A numerical example is given to verify the model and algorithm performance. The results show that facility capacity has a notable impact on location decision, and the unexpected failures of facility and capacity constraint of facility should be fully considered in reallife location decision process.

关 键 词：设施选址 设施失灵 可靠性 容量限制 拉格朗日松弛 

分 类 号：C931[经济管理—管理学] O221[理学—运筹学与控制论]