震后初期应急物资短缺情景下的定位-路径问题研究

doi:10.12005/orms.2019.0126

运筹与管理 ›› 2019, Vol. 28 ›› Issue (6): 41-47.DOI: 10.12005/orms.2019.0126

震后初期应急物资短缺情景下的定位-路径问题研究

盛虎宜¹, 刘长石^2,3, 鲁若愚¹

1.电子科技大学经济与管理学院,四川成都 611731;
2.湖南商学院工商管理学院,湖南长沙 410205;
3.湖南商学院移动商务智能湖南省重点实验室,湖南长沙 410205

收稿日期:2017-07-09 出版日期:2019-06-25
通讯作者: 刘长石(1975-),男,湖南邵阳人,博士,副教授,硕士生导师,研究方向:物流与供应链管理、应急管理与多目标决策。
作者简介:盛虎宜(1974-),男,湖南益阳人,博士研究生,研究方向:服务科学与工程、应急管理;鲁若愚(1959-)男,四川仁寿人,教授、博士生导师,研究方向:服务科学与工程;
基金资助:
国家社会科学基金项目(17BJL091);湖南省自科基金项目(2019JJ40147);湖南省教育厅项目(18A297,17C0881);湖南省社科基金项目(18YBA267);湖南省社会科学成果评审委员会项目(GLX235)

Location-routing Problem with Relief Shortage in the Early Stage after Earthquake

SHENG Hu-yi¹, LIU Chang-shi^2,3, LU Ruo-yu¹

1.School of Economics and Management, University of Electronic Science and Technology of China, Chengdu 611731, China;
2.School of Management, Hunan University of Commerce, Changsha 410205, China;
3.Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha 410205, China

Received:2017-07-09 Online:2019-06-25

摘要/Abstract

摘要： 基于公平视角研究震后初期灾区应急物资短缺情景下的定位-路径问题(location-routing problem,LRP),综合考虑灾害级别、灾区应急路网不同程度损毁、需求点易损性与车辆随机行驶时间等因素,以单个需求点的最大损失最小作为应急物资分配的公平性衡量指标、以总配送时间最短作为应急物资配送的效率性衡量指标,在此基础上构建双目标LRP模型,并基于分层序列法思想设计一种二阶段混合启发式求解算法。最后,采用汶川地震之后的帐篷配送数据验证本文方法公平性与效率性兼顾。

关键词: 应急物资短缺, 公平分配, 定位-路径问题, 公平与效率

Abstract: The location-routing problem(LRP)of relief delivery is studied based on fairness with the consideration of the relief shortage in the early stage after the earthquake. A dual objective LRP optimization model of relief distribution is formulated by considering the disaster level, various degrees of road damage in the disaster area, the vulnerabilities of demand nodes and vehicle random travel time. The first objective is to minimize the maximum loss of each demand node on behalf the fairness of relief allocation, and the second objective is to minimize the total distribution time on behalf the efficiency of relief distribution. A two-stage hybrid heuristic algorithm is designed based on the lexicographic method. Finally, the fairness and efficiency of the proposed approaches are proved by the numerical results of the tent distribution after Wenchuan earthquake.

Key words: relief shortage, fair allocation, location-routing problem, fairness and efficiency

中图分类号:

盛虎宜, 刘长石, 鲁若愚. 震后初期应急物资短缺情景下的定位-路径问题研究[J]. 运筹与管理, 2019, 28(6): 41-47.

SHENG Hu-yi, LIU Chang-shi, LU Ruo-yu. Location-routing Problem with Relief Shortage in the Early Stage after Earthquake[J]. Operations Research and Management Science, 2019, 28(6): 41-47.

参考文献

[1] 苏兵,张萌,姬浩.应急救援物资紧缺的配送车辆路径选择研究[J].运筹与管理,2013,22(6):57-64.
[2] Peng M, Peng Y, Cheng H. Post-seismic supply chain risk management: a system dynamics disruption analysis approach for inventory and logistics planning[J]. Computers & Operations Research, 2014, 42: 14-24.
[3] 曾敏刚,崔增收,余高辉.基于应急物流的减灾系统LRP研究[J].中国管理科学,2010,4(2):75-80.
[4] 王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.
[5] 代颖,马祖军,朱道立,方涛.震后应急物资配送的模糊动态定位-路径问题[J].管理科学学报,2012,15(7):212-218.
[6] 李双琳,马祖军,郑斌,代颖.震后初期应急物资配送的模糊多目标选址-多式联运问题[J].中国管理科学,2013,21(2):144-151.
[7] 郑斌,马祖军,周愉峰.震后应急物流动态选址-联运问题的双层规划模型[J].系统管理学报,2017,26(2):326-337.
[8] 俞武扬.基于时间满意度的应急物资中转运输模型[J].系统管理学报,2013,22(6):882-888.
[9] 孙华丽,王循庆,薛耀锋.随机需求应急物流多阶段定位-路径鲁棒优化研究[J].运筹与管理,2013,22(6):45-51.
[10] Wang H J, Du L J, Ma S H. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake[J]. Transportation Research Part E, 2014, 69: 160-179.
[11] 阮俊虎,王旭坪,杨挺.大规模灾害中基于聚类的医疗物资联合运送优化[J].中国管理科学,2014,22(10):80-89.
[12] 马祖军,代颖,李双琳.带限制期的震后应急物资配送模糊多目标开放式定位-路径问题[J].系统管理学报,2014,23(5):658-667.
[13] Rath S, Gutjahr W. A math-heuristic for the warehouse location-routing problem in disaster relief[J]. Computers & Operations Research, 2014, 42: 25-39.
[14] 郑斌,马祖军,李双琳.基于双层规划的震后初期应急物流系统优化[J].系统工程学报,2014,29(1):113-125.
[15] 王海军,杜丽敬,胡蝶,王婧.不确定条件下的应急物资配送选址-路径问题[J].系统管理学报,2015,24(6):828-834.
[16] 王海军,杜丽敬,马士华.震后应急物流系统中双目标开放式选址:路径问题模型与算法研究[J].管理工程学报,2016,30(2):108-115.
[17] 王海军,王婧,马士华,杜丽敬.模糊供求条件下应急物资动态调度决策研究[J].中国管理科学,2014,22(1):55-64.
[18] Ahmadi M, Seifi A, Tootooni B. A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district[J]. Transportation Research Part E, 2015, 75: 145-163.
[19] 刘长石,彭怡,寇纲.震后应急物资配送的模糊定位-路径问题研究[J].中国管理科学,2016,24(5):111-118.
[20] 刘长石,寇纲,刘导波.震后应急物资多方式供应的模糊动态LRP[J].管理科学学报,2016,19(10):61-72.
[21] Caunhye A M, Zhang Y, Li M, Nie X. A location-routing model for prepositioning and distributing emergency supplies[J]. Transportation Research Part E, 2016, 90: 161-176.
[22] Chowdhury S, Emelogua A, Marufuzzaman M, Nurreb S G, Biana L. Drones for disaster response and relief operations: a continuous approximation model[J]. International Journal of Production Economics, 2017, 188: 167-184.
[23] 陈莹珍,赵秋红.基于公平原则的应急物资分配模型与算法[J].系统工程理论与实践,2015,35(12):3065-3073.
[24] 庞海云,刘南,吴桥.应急物资运输与分配决策模型及其改进粒子群优化算法[J].控制与决策,2012,27(6):871-874.
[25] 张怡,王雅婷,冯春.突发事件应急救援物资公平分配模型[J].系统科学学报,2015,23(4):79-83.
[26] 王旭坪,董莉,陈明天.考虑感知满意度的多受灾点应急资源分配模型[J].系统管理学报,2013,22(2):251-256.
[27] 薛坤,冯春.公平关切下的应急物资局部配送问题[J].系统工程,2015,33(1):103-107.
[28] Medernach E, Sanlaville E. Fair resource allocation for different scenarios of demands[J]. European Journal of Operational Research, 2012, 218(2): 339-350.
[29] 葛洪磊,刘南,张国川,俞海宏.基于受灾人员损失的多受灾点、多商品应急物资分配模型[J].系统管理学报,2010,19(5):541-545.
[30] Huang M, Smilowitz K, Balcik B. Models for relief routing: equity, efficiency and efficacy[J]. Transportation Research Part E, 2012, 48: 2-18.
[31] 秦军,曹云刚,耿娟.汶川地震灾区道路损毁度遥感评估模型[J].西南交通大学学报,2010,45(5):768-774.
[32] 陈爱莲,朱博勤,吴艳华,李国柱.汶川大地震重灾区道路震害航空遥感评估[J].自然灾害学报,2010,19(4):152-157.
[33] 苏兆品,张国富,蒋建国,岳峰,张婷.基于非支配排序差异演化的应急资源多目标分配算法[J].自动化学报,2017,43(2):195-214.
[34] 朱建明,黄钧,刘德刚,韩继业.突发事件应急医疗物资调度的随机算法[J].运筹与管理,2010,19(1):9-14.

震后初期应急物资短缺情景下的定位-路径问题研究

Location-routing Problem with Relief Shortage in the Early Stage after Earthquake

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	孙华丽, 曹文倩, 薛耀锋, 王循庆. 考虑路径风险的需求不确定应急物流定位-路径问题[J]. 运筹与管理, 2018, 27(7): 37-42.
[2]	王军, 郑思昀, 王美蓉. 基于Shapley值的港口船舶清污协议费费率定价方法研究[J]. 运筹与管理, 2017, 26(6): 185-190.
[3]	王晶, 曲冲冲, 易显强. 道路修复条件下灾后应急资源配送LRP研究[J]. 运筹与管理, 2017, 26(12): 77-82.
[4]	单而芳, 谢娜娜, 张广. 基于平均树值的无圈图博弈有效解[J]. 运筹与管理, 2017, 26(10): 20-26.
[5]	陈久梅, 邱晗光. 两级定位-路径问题模型及变邻域粒子群算法[J]. 运筹与管理, 2014, 23(3): 38-44.
[6]	孙华丽, 王循庆, 薛耀锋. 随机需求应急物流多阶段定位-路径鲁棒优化研究[J]. 运筹与管理, 2013, 22(6): 45-51.