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

doi:10.12005/orms.2015.0077

运筹与管理 ›› 2015, Vol. 24 ›› Issue (3): 6-13.DOI: 10.12005/orms.2015.0077

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

周愉峰¹, 马祖军², 王恪铭³

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

收稿日期:2012-12-16 出版日期:2015-06-12
作者简介:周愉峰(1984-),男,湖南双峰人,讲师,博士,研究方向:应急物流、物流系统优化;马祖军(1974-),男,浙江开化人,教授,博士生导师,研究方向:物流与供应链管理、应急管理、产品回收管理。
基金资助:
国家自然科学基金项目(90924012,71090402,71271227);教育部新世纪优秀人才支持计划资助项目(NCET-10-0706);四川省哲学社会科学研究规划项目(SC11B049);四川省学术和技术带头人培养资金项目(川人社办发[2011]441号);中央高校基本科研业务费专项资金资助项目(SWJTU11CX152,2682013CX073)

Reliability Capacitated Fixed-charge Location Problem

ZHOU Yu-feng¹, MA Zu-jun², WANG Ke-ming³

1.School of Business Planning, Chongqing Technology and Business University, Chongqing 400067, China;
2.Institute for Logistics and Emergency Management, School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China;
3.Emei Campus, Southwest Jiaotong University, Emeishan 614202, China

Received:2012-12-16 Online:2015-06-12

摘要/Abstract

摘要： 设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化模型。针对该模型的特点,应用线性化技术进行模型转化,并设计了一种拉格朗日松弛算法予以求解。通过多组算例分析,验证了算法的性能。算例分析结果表明设施失灵风险和设施容量对于选址决策有显著影响,因而在实际的选址决策过程中有必要充分考虑设施的失灵风险及容量约束。

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

Abstract: 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 non-complete reliability of facility in designing the network. The classical reliability uncapacitated fixed-charge location problem is extended by considering the capacity constraint. And the reliability capacitated fixed-charge location problem under the risk of disruptions is formulated as a mixed integer nonlinear programming model. Considering the characteristics of the model, a linearization 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 real-life location decision process.

Key words: facility location, facility disruptions, reliability, capacitated, Lagrangian relaxation

中图分类号:

C931
O221

周愉峰, 马祖军, 王恪铭. 有容量限制的可靠性固定费用选址问题[J]. 运筹与管理, 2015, 24(3): 6-13.

ZHOU Yu-feng, MA Zu-jun, WANG Ke-ming. Reliability Capacitated Fixed-charge Location Problem[J]. Operations Research and Management Science, 2015, 24(3): 6-13.

参考文献

[1] Snyder L V, Daskin M S. Reliability models for facility location: the expected failure cost case[J]. Transportation Science, 2005, 39(3): 400-416.
[2] Cui T, Ouyang Y, Shen Z. Reliable facility location design under the risk of disruptions[J]. Operations Research, 2010, 58(4): 998-1011.
[3] Lee S D, Chang W. On solving the discrete location problems when the facilities are prone to failure[J]. Applied Mathematical Modeling, 2007, 31(5): 817-831.
[4] Li X, Ouyang Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions[J]. Transportation Research Part B: Methodological, 2010, 44(4): 535-548.
[5] Berman O, Krass D, Menezes M. Facility reliability issues in network p-median problems: strategic centralization and co-location effects[J]. Operations Research, 2007, 55(2): 332-350.
[6] Berman O, Krass D, Menezes M. Locating facilities in the presence of disruptions and incomplete information[J]. Decision Sciences, 2009, 40(4): 845-868.
[7] Snyder L V, Caparra M, Daskin M S. Planning for disruptions in supply chain networks[J]. Operations Research, 2006, 25(10): 234-259.
[8] Snyder L V, Daskin M S. Models for reliable supply chain network design. In Murray A, Grubesic T H. (Ed), Reliability and Vulnerability in Critical Infrastructure: A Quantitative Geographic Perspective[M]. Springer, New York, 2006.
[9] Chen G, Daskin M S, Shen Z. The -reliable mean-excess regret model for stochastic facility location modeling[J]. Naval Research Logistics, 2006, 53(7): 617-626.
[10] Church R L, Scaparra M P, Hanley J. Optimizing passive protection in facility systems[R]. Working paper, Isoldex, Spain, 2006.
[11] Hanley J, Church R L. Planning for facility-loss: a bilevel decomposition algorithm for the maximum covering location-interdiction problem[R]. Working paper, Oxford University, Oxford, England, 2005.
[12] Peng P, Snyder L V, Lim A, et al. Reliable logistics networks design with facility disruptions[J]. Transportation Research Part B: Methodological, 2011, 45(8): 1190-1211.
[13] Sherali H D, A Alameddine. A new reformulation-linearization technique for bilinear programming problems[J]. Global Optimization, 1992, 2(4): 379-410.
[14] Fisher M L. The Lagrangian relaxation method for solving integer programming problems[J]. Management Science, 1981, 27(1): 1-18.
[15] Lim C, Sherali H D. Convergence and computational analyses for some variable target value and sub-gradient deflection methods[J]. Computational Optimization and Applications, 2006, 34(3): 409-428.

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

Reliability Capacitated Fixed-charge Location Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐凡启, 贾旭杰, 松雪莹. 多状态可靠性系统动态signature及其剩余寿命分析[J]. 运筹与管理, 2021, 30(9): 38-42.
[2]	陈煜婷, 张惠珍. 双层级医疗设施选址问题及禁忌搜索算法[J]. 运筹与管理, 2021, 30(9): 56-63.
[3]	高彦三, 陈立伟, 马婧. Gamma分布下混联系统综合重要度扩展及应用[J]. 运筹与管理, 2021, 30(8): 139-146.
[4]	于江霞, 赵阳, 罗太波, 李红梅. 最小最大后悔准则下新增设施选址策略研究[J]. 运筹与管理, 2021, 30(5): 15-20.
[5]	兑红炎, 郑小倩, 陈立伟, 杨楠. 基于半马尔科夫过程的逻辑门可靠性分析[J]. 运筹与管理, 2021, 30(5): 66-72.
[6]	兑红炎, 陈栓栓, 段东立, 徐鑫. 面向可靠性的网络级联失效分析[J]. 运筹与管理, 2021, 30(11): 106-112.
[7]	旷欣宇, 唐应辉. 带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统的最优控制策略[J]. 运筹与管理, 2021, 30(10): 64-70.
[8]	于冬梅, 高雷阜, 赵世杰. 考虑应急设施中断风险与防御的可靠性选址模型研究[J]. 运筹与管理, 2020, 29(9): 53-61.
[9]	宫华, 李作华, 刘洪涛, 郝永平. 基于改进PSO-BP神经网络的贮存可靠性预测[J]. 运筹与管理, 2020, 29(8): 105-111.
[10]	吴晨晨, 王丽, 徐春明, 徐大川. 鲁棒动态设施选址问题的近似算法[J]. 运筹与管理, 2020, 29(5): 61-66.
[11]	郭换换, 王飞跃, 裴甲坤, 杨宸宇. 化工园区应急设施区间规划选址模型研究[J]. 运筹与管理, 2020, 29(5): 67-73.
[12]	张苏, 吴晨晨, 蒋建林, 吕一兵. 连续设施选址:模型、方法与应用[J]. 运筹与管理, 2020, 29(5): 84-95.
[13]	李海君, 张耀文, 杨月巧. 考虑回收-补偿约束的卫星城镇生活垃圾中转站选址研究[J]. 运筹与管理, 2020, 29(4): 30-35.
[14]	兑红炎, 陈立伟, 白光晗. 多态系统部件维修成本评估分析[J]. 运筹与管理, 2019, 28(9): 122-127.
[15]	宋艳, 滕辰妹. 基于现存设施布局的设施选址:应对恐怖袭击[J]. 运筹与管理, 2019, 28(10): 5-12.