风险应对视角下不确定需求定位-路径鲁棒优化研究

doi:10.12005/orms.2017.0256

运筹与管理 ›› 2017, Vol. 26 ›› Issue (11): 26-34.DOI: 10.12005/orms.2017.0256

风险应对视角下不确定需求定位-路径鲁棒优化研究

孙华丽¹, 崔全一¹, 薛耀锋²

1.上海大学管理学院,上海 200444;
2.华东师范大学教育信息技术学系,上海 200062;

收稿日期:2015-11-19 出版日期:2017-11-25
通讯作者: 薛耀锋(1977-) ,男,山东冠县人,副研究员,博士,研究方向:计算机应用。
作者简介:孙华丽(1977-) ,女,山东威海人,副教授,博士,研究方向:城市安全与应急管理,物流与供应链管理等;通讯作者:薛耀锋(1977-) ,男,山东冠县人,副研究员,博士,研究方向:计算机应用。
基金资助:
国家自然科学基金资助项目(71203134)

Robust Optimization for Location-routing Problem with Uncertain Demand under Risk

SUN Hua-li¹, CUI Quan-yi¹, XUE Yao-feng²

1.Management School, Shanghai University, Shanghai 200444, China;
2.Department of Education Information Technology, East China Normal University, Shanghai 200062, China;

Received:2015-11-19 Online:2017-11-25

摘要/Abstract

摘要： 及时准确地配送应急救援物资是突发公共事件救援过程中的关键环节,综合考虑应急救援过程中出现的需求随机性,路网的连通能力下降和设施点失灵等情况,采用车辆与直升机联合运输方式进行配送,以应急系统中各物资需求点的救援时间满意度之和最大、系统总成本最小及物资到达需求点的救援时间之和最小为目标,对多式联运三级网络应急物流系统定位—路径优化问题进行研究,建立了多目标定位—路径模型,并改进了遗传算法。最后,以汶川地震应急救援相关数据为例,对模型和算法的有效性进行了数据仿真验证,通过实验结果的对比分析,证明了鲁棒优化方法在处理不确定需求和设施失灵风险方面的有效性,进而为抵御突发公共事件发生后出现的风险,为解决突发公共事件发生后救援物资的安全及时准确配送提供了有效的方法。

关键词: 应急救援系统, 多目标规划, 鲁棒优化, 设施失灵

Abstract: elief distribution is one of the key steps for emergency response after a major public emergency. Considering the randomness and the risk of emergency logistics system, an emergency logistics system of three level network including the uncertain demand and facility failure risk by multimodal transportation is studied. The model of emergency location-routing problem with multi-objective is developed to maximize the total satisfaction, minimize the total system costs and total transportation time. An improved genetic algorithm is proposed to solve the model. Finally, the validity of the model and algorithm is demonstrated by a numerical example based on Wenchuan earthquake relief distribution. The results show that the robust optimization method can effectively deal with the risk of emergency logistics system. It provides an effective method to solve the emergency material security, timely delivery and the risk in emergency logistics system.

Key words: emergency rescue system, multi-objective programming, robust optimization, facility failure

中图分类号:

F252

孙华丽, 崔全一, 薛耀锋. 风险应对视角下不确定需求定位-路径鲁棒优化研究[J]. 运筹与管理, 2017, 26(11): 26-34.

SUN Hua-li, CUI Quan-yi, XUE Yao-feng. Robust Optimization for Location-routing Problem with Uncertain Demand under Risk[J]. Operations Research and Management Science, 2017, 26(11): 26-34.

参考文献

[1] 张潜.物流配送路径优化调度建模与实务[M].中国物资出版社,2006.
[2] Shariff S S, Moin N H, Omar M. Location allocation modeling for healthcare facility planning in Malaysia[J]. Computers & Industrial Engineering,2012, 62(4): 1000-1010.
[3] 王海军,王婧,郑鼎,等.运力约束下多应急物资供应点选择模型研究[J].管理工程学报,2013,(4):156-160.
[4] Wohlgemuth S, Oloruntoba R, Clausen U. Dynamic vehicle routing with anticipation in disaster relief[J]. Socio-Economic Planning Sciences, 2012, 46(4): 261-271.
[5] 朱佳翔,江涛涛,钟昌宝,郭军华.响应紧急救援的应急供应链物流配送模型[J].系统工程,2013,31(007):44-51.
[6] 郑斌,马祖军,李双琳.基于双层规划的应急物流系统选址-联运问题[J].系统科学与数学,2013,09:1045-1060.
[7] Abounacer R, Rekik M, Renaud J. An exact solution approach for multi-objective location-transportation problem for disaster response[J]. Computers & Operations Research, 2014, 41: 83-93.
[8] Pramudita A, Taniguchi E, Qureshi A G. Location and routing problems of debris collection operation after disasters with realistic case study[J]. Procedia-Social and Behavioral Sciences, 2014, 125: 445- 458.
[9] Zarandi M H F, Hemmati A, Davari S. The multi-depot capacitated location-routing problem with fuzzy travel times[J]. Expert Systems with Applications, 2011, 38(8): 10075-10084.
[10] Toro-Díaz H, Mayorga M E, Chanta S, et al. Joint location and dispatching decisions for emergency medical services[J]. Computers & Industrial Engineering, 2013, 64(4): 917-928.
[11] 杨尚文,胡明华.基于动态容量的航班进离场流量鲁棒优化分配[J].西南交通大学学报,2010,45(2):261-267.
[12] Kouvelis P, Yu G. Robust discrete optimization and its applications[M]. Springer, 1997.
[13] Bertsimas D, Sim M. Robust discrete optimization and network flows[J]. Mathematical Programming, 2003, 98(1-3): 49-71.
[14] 马祖军,郑斌,李双琳.应急物资配送中带中转设施的选址-联运问题[J].管理评论,2013,25(010):166-176.

[1]	胡玉真, 张耸. 基于多目标规划的飞机路径恢复最优化算法研究[J]. 运筹与管理, 2020, 29(9): 10-17.
[2]	孙月, 邱若臻. 联合订货下基于ø-散度的多产品库存鲁棒优化模型[J]. 运筹与管理, 2020, 29(6): 97-106.
[3]	孙世超. 基于鲁棒优化的随机时变网络最优路径研究[J]. 运筹与管理, 2020, 29(5): 37-42.
[4]	赖志柱, 王铮, 戈冬梅, 陈玉龙. 多目标应急物流中心选址的鲁棒优化模型[J]. 运筹与管理, 2020, 29(5): 74-83.
[5]	刘星. 不确定环境下应急救援供应链鲁棒优化模型[J]. 运筹与管理, 2020, 29(12): 23-29.
[6]	于冬梅, 高雷阜, 赵世杰. 考虑共享不确定因素的应急设施最大覆盖选址模型[J]. 运筹与管理, 2020, 29(12): 43-50.
[7]	徐蕾艳. 凸概率密度分布簇下的多损失鲁棒优化等价模型及在直营连锁企业中的应用[J]. 运筹与管理, 2020, 29(10): 30-39.
[8]	巩玲君, 张纪海. 基于NSGA-II的应急生产任务多目标优化模型及算法研究[J]. 运筹与管理, 2019, 28(12): 7-13.
[9]	张玲, 赖芸. 基于多米诺效应需求分析的应急资源配置模型研究[J]. 运筹与管理, 2019, 28(11): 98-105.
[10]	孙华丽, 曹文倩, 薛耀锋, 王循庆. 考虑路径风险的需求不确定应急物流定位-路径问题[J]. 运筹与管理, 2018, 27(7): 37-42.
[11]	陈浩东, 王志平. 考虑供应链风险和绩效的供应商选择的模糊动态非线性多目标规划模型[J]. 运筹与管理, 2018, 27(4): 50-56.
[12]	彭春, 李金林, 冉伦, 王珊珊. 需求不确定下应急医疗服务站鲁棒配置模型与算法[J]. 运筹与管理, 2017, 26(9): 21-28.
[13]	刘家和, 金秀, 苑莹, 郑红. 鲁棒均值-CVaR投资组合模型及实证:基于安全准则的视角[J]. 运筹与管理, 2016, 25(6): 128-132.
[14]	刘近远, 李垚, 闫凯. 城市公共设施事故应急资源配置优化模型[J]. 运筹与管理, 2015, 24(4): 68-75.
[15]	周愉峰, 马祖军, 王恪铭. 有容量限制的可靠性固定费用选址问题[J]. 运筹与管理, 2015, 24(3): 6-13.

风险应对视角下不确定需求定位-路径鲁棒优化研究

Robust Optimization for Location-routing Problem with Uncertain Demand under Risk

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics