不确定环境下应急设施选址问题两阶段鲁棒优化模型

摘要/Abstract

摘要：

对于应急物流管理而言，应急物资集散中心选址是一个重要的决策要素。针对应急突发事件的不确定性特征，本文提出了一个应急设施选址问题两阶段鲁棒优化模型，以实现“预选址—重选址”两者的协同优化。第一阶段在需求和成本变动、设施损毁存在不确定因素的情况下，综合考虑选址策略在灾前规划、灾后反应、设施重建阶段的不同需求，建立了一种基于p-center的鲁棒“预选址”模型；第二阶段针对灾后新信息的获得，建立了一种基于反应式修复和调整策略的新建设施“重选址”模型。算例分析表明，本文模型对于应急设施选址问题比传统p-center模型更为合理有效

关键词: 应急物流管理, 设施选址, 鲁棒优化

Abstract:

For emergency logistics management, decision making of supply distribution facility location is important. According to the uncertainties in emergencies, a two-stage robust optimization model for emergency facility location problems to achieve coordination between “pre-location” and “re-location” is proposed. In the first stage when demand, cost and facility disruption is uncertain, in the consideration of different needs of pre-disaster planning, post-disaster response and facility re-location, a robust “pre-location” model is presented based on p-center model. In the second stage, with the acquisition of post-disaster information, a “relocation” model for building new facilities is presented based on reactive repairing and adjustment for previous strategies. A numerical study shows the model is more effective than traditional p-center model for emergency facility location.

Key words: emergency logistics management, facility location, robust optimization

杜博，周泓. 不确定环境下应急设施选址问题两阶段鲁棒优化模型[J]. 工业工程.

DU Bo, ZHOU Hong. A Two-stage Robust Optimization Model for Emergency Facility Location Problems under Uncertainties[J]. Industrial Engineering Journal .

参考文献

［1］DREZNER E. Facility location: a survey of applications and methods［M］. New York: Springer, 1995:9-260.

［2］BEN-TAL A, EL GHAOUI L, NEMIROVSKI A. Robust optimization［M］. Princeton: Princeton Univ Press, 2009.1-145.

［3］陈志宗, 尤建新. 重大突发事件应急救援设施选址的多目标决策模型［J］. 管理科学, 2006, 19(4): 10-14.

CHEN Zhizong, YOU Jianxin. A multiobjective decision model of emergency rescue facility location for large-scale emergency incidents［J］. Management Sciences in China, 2006, 19(4): 10-14.

［4］JIA H, ORDEZ F, DESSOUKY M. A modeling framework for facility location of medical services for largescale emergencies［J］. IIE Transactions, 2007, 39(1): 41-55.

［5］GUAN X, GE C, WANG X,et al. Models and algorithms for hub and spoke locations for emergency service facilities in eesponse to serious emergency incidents［J］. Human and Ecological Risk Assessment: An International Journal, 2013, 19(2): 553565.

［6］王成，关蓉，王惠文. 基于覆盖率的递归k-均值方法及其在应急系统选址布局中的应用［J］. 数学实践与认识, 2016, 46(3): 69-76.

WANG Cheng, GUAN Rong, WANG Huiwen. Coverage-rate based recursive k-means clustering method: an application of location problem in emergency system ［J］. Mathematics in Practice and Theory, 2016, 46(3): 69-76.

7］樊博. 基于空间聚类挖掘的城市应急救援机构选址研究［J］. 管理科学学报, 2008, 11(3): 16-28.

FAN Bo. Spatial clustering mining method for site selection problem of emergency response center［J］. Journal of Management Sciences in China, 2008, 11(3): 16-28.

［8］ZHANG J, DONG M, FRANK C F. A bottleneck Steiner tree based multi-objective location model and intelligent optimization of emergency logistics systems［J］. Robotics and ComputerIntegrated Manufacturing, 2013, 29(3): 48-55.

［9］黄向荣，谢如鹤. 基于蚁群算法与RBF神经网络模型的突发应急配送决策［J］. 统计与决策, 2009(15): 56-58.

HUANG Xiangrong, XIE Ruhe. The emergency distribution decisionmaking based on ant colony algorithm and RBF neutral network model. Statistics and Decision, 2009(15): 56-58.

［10］GANG J, TU Y, LEV B, et al. A multi-objective bi-level location planning problem for stone industrial parks［J］. Computers & Operations Research, 2015, 56: 8-21.

［11］DREZNER Z. Heuristic solution methods for two location problems with unreliable facilities［J］. Journal of the Operational Research Society, 1987, 38(6): 509-514.

［12］朱建明. 损毁情景下应急设施选址的多目标决策方法［J］. 系统工程理论与实践, 2015, 35(3): 721-727.

ZHU Jianming. Methods of multi-objective decisionmaking for emergency facility location problem under failure scenario［J］. System Engineering Theory & Practice, 2015, 35(3): 721-727.［13］葛春景, 王霞, 关贤军. 应急服务设施轴辐网络布局的λ-鲁棒优化［J］. 工业工程与管理, 2010, 15(6): 45-57.

GE Chunjing, WANG Xia, GUAN Xianjun. λ-Robust optimization of emergency service facilities hubandspoke network response for large-scale emergency［J］. Industrial Engineering and Management, 2010, 15(6): 45-57.

［14］张玲, 王晶, 黄钧. 不确定需求下应急资源配置的鲁棒优化方法［J］. 系统科学与数学, 2010, 30(10): 1283-1292.

ZHANG Ling, WANG Jing, HUANG Jun. Robust optimal resource allocation model for uncertain demands［J］. Journal of System Science and Mathematical Science, 2010, 30(10): 1283-1292.

［15］张玲, 陈涛, 黄钧. 基于最小最大后悔值的应急救灾网络构建鲁棒优化模型与算法［J］. 中国管理科学, 2014, 22(7): 131-139.

ZHANG Ling, CHEN Tao, HUANG Jun. Emergency network model and algorithm based on minmax regret robust optimization［J］. Chinese Journal of Management Science, 2014, 22(7): 131-139.

［16］冯春,于彧洋. 不确定情景下应急物资储备库选址问题研究［J］. 工业工程, 2014, 17(2): 7-11.

FENG Chun, YU Yuyang. Research on emergency supply stockpile location under uncertainty scenarios［J］. Industrial Engineering Journal, 2014, 17(2): 7-11.

［17］LU C C. Robust weighted vertex enter model considering uncertain data: An application to emergency management［J］. European Journal of Operational Research, 2013, 230(1): 113-121.［18］AN Y, ZENG B, ZHANG Y, et al. Reliable median facility location problem: two-stage robust models and algorithms［J］. Transportation Research Part B: Methodological, 2014, 64: 54-72.

［19］ZENG B, ZHAO L. Solving two-stage robust optimization problems using a column andconstraint generation method［J］. Operations Research Letters, 2013, 41(5): 457-461.

[1]	周浩, 周建勤. 考虑设施可靠性的线状需求物流节点选址研究[J]. 工业工程, 2021, 24(2): 148-154.
[2]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[3]	许妙, 袁红平. 不确定环境下建筑废弃物设施选址的多目标鲁棒优化问题[J]. 工业工程, 2019, 22(5): 82-93.
[4]	傅惠1，袁飞1，邹华冰2. 基于工作负荷均衡的车辆拯救设施选址[J]. 工业工程, 2015, 18(3): 82-87.
[5]	冯春1,2，于彧洋1. 不确定情景下应急物资储备库选址问题研究[J]. 工业工程, 2014, 17(2): 7-11.
[6]	顾校飞，李南，陆慧玲. 基于GIS的城市社区体育“健身圈”设施选址研究[J]. 工业工程, 2014, 17(1): 87-90.
[7]	涂南，昌柳枫，麦合迪，戴雯婧. 考虑设施扩展的闭环物流网络多目标优化[J]. 工业工程, 2013, 16(5): 53-61.