考虑灾后分区的应急物资LRP问题研究

doi:10.12005/orms.2020.0285

运筹与管理 ›› 2020, Vol. 29 ›› Issue (11): 66-77.DOI: 10.12005/orms.2020.0285

考虑灾后分区的应急物资LRP问题研究

郑夏, 马良

上海理工大学管理学院, 上海 200093

收稿日期:2019-02-18 出版日期:2020-11-25 发布日期:2023-07-12
作者简介:郑夏(1990-),女,河南人,博士研究生,研究方向:智能优化、系统工程;马良(1964-),男,上海人,教授、博士生导师,研究方向:智能优化、系统工程。
基金资助:
教育部人文社科规划基金(16YJA630037)

Research on Emergency Material LRP Problem Considering Post-disaster Zoning

ZHENG Xia, MA Liang

School of Business, University of Shanghai for Science and technology, Shanghai 200093, China

Received:2019-02-18 Online:2020-11-25 Published:2023-07-12

摘要/Abstract

摘要： 针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题, 本文首先考虑对受灾地区进行受灾等级分区, 以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标, 构建一种多目标应急物资储备中心选址-路径问题（LRP）优化模型。然后, 基于Fibonacci迭代思想引入全局搜索能力较强的差分进化算法, 设计了一种改进的差分进化生物地理学优化算法（IDEBBO）。最后, 通过对模型的数值实验并对比BBO算法结果, 表明了新模型及其算法的可行性和有效性, 可为灾后应急管理决策提供参考和选择。

关键词: 应急物资, 分区, 多目标优化, LRP问题, BBO算法

Abstract: For the integration problem of the emergency material storage center location and its transportation.during the initial post-disaster emergency management period, a multi-objective optimization model for emergency material storage center location-routing problem (LRP) is formulated, taking into consideration of the post-disaster zoning. The related objectives are to maximize the population coverage of disaster affected point in a humanitarian context, minimize the total unmet demand for emergency supplies at the affected point and the total cost of emergency rescue. An improved adaptive differential evolution biogeography optimization (IDEBBO) is proposed on the basis of the iterative principle of Fibonacci sequence by introducing the differential evolution algorithm with strong global searching ability. The feasibility and validity of the model and algorithm are demonstrated by numerical examples and the comparison with that of the results of BBO. The new model and algorithm provide an effective way to resolve the emergency management problem in post-disaster circumstances.

Key words: emergency material, zoning, multi-objective optimization, LRP problem, BBO algorithm

中图分类号:

F252
U116

郑夏, 马良. 考虑灾后分区的应急物资LRP问题研究[J]. 运筹与管理, 2020, 29(11): 66-77.

ZHENG Xia, MA Liang. Research on Emergency Material LRP Problem Considering Post-disaster Zoning[J]. Operations Research and Management Science, 2020, 29(11): 66-77.

参考文献

[1] ShenJB. An emergency logistics distribution approach for quick response to urgent reliefdemand in disasters.[J]. Transp Res E, 2007, 43(6): 687-709.
[2] Beamon B M, Kotleba S A.Inventory modeling for complex emergencies in humanitarian relief operation[J]. IntJ Logist Res Appl, 2006,9(1): 1-18.
[3] Daskin M S.Network and discrete location: models, algorithms, and applications[M]. New York: Wiley, 1995.
[4] Tzeng G H, Cheng H J, Huang T D.Multi-objective optimal planning for designing relief delivery systems[J].Transp Res E, 2007, 43(6): 673-686.
[5] 汪寿阳, 赵秋红,夏国平.集成物流管理系统中的定位-运输路线安排问题的研究[J].管理科学学报,2000,3(2):69-75.
[6] Van Wassenhove L N. Blackett memorial lecture humanitarian aid logistics: supply chain I management 1 in highgear[J].J Oper Res Soc, 2006, 57(5): 475-489.
[7] Bozorgl-Amirl A, Jabalameli M S, Al-E-Hashem S M J M. A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty[J]. OR Spectrum, 2013, 35(4): 905-933.
[8] Shariff S S R, Moin N H, Omar M. Location allocation modeling for healthcare facility planning in Malaysia[J].Computer & Industrial Engineering, 2012, 62(4):1000-1010.
[9] Murali P, Ord6nez F, Dessouky M M. Facility location under demand uncertainty: response to a large-scale bio-terror attack [J]. Socio-economic Planning Sciences,2012, 46(1): 78-87.
[10] Rawls C G, Turnqiuist M A.Pre-Positioning of emergency supplies for disaster response[J]. Transportation research part B: Methodological, 2010,44(4): 521-534.
[11] Rawls C G, Turnqist M A.Pre-positioning and dynamic delivery planning for short-term response following a natural disaster [J]. Socio-economic Planning Sciences, 2012, 46(1): 46-54.
[12] Dantrakul S, Likasiri C, Pongvuthithu M R.Applied p-median and p-center algorithms for facility location problems [J]. Expert Systemswith Applications, 2014, 41(8): 3596-3604.
[13] Erdemir E T, Batta R, Rogerson P A.Joint ground and air emergency medical services coverage models: a greedy heuristic solution approach[J]. European Journal of Operational Research, 2010, 207(2): 736-749.
[14] Jia H, Ordonez F, DESSOUKY M.A modeling frame-work for facility location of medical services for large-scale emergencies [J]. IIE transactions, 2007,39(1): 41-55.
[15] Tzeng G H, Cheng H J, Huang T D.Multi-objective. optimal planning for designing relief delivery systems [J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 673-686.
[16] Nguyen V P, Prins C, Prodhon C.Solving the two-echelon location routing problem by a GRASP rein-forced by a learning process and path relinking[J].European Journal of Operational Research, 2012, 216(1): 113-126.
[17] Yu V F, Lin S W, Lee W, Ting C J.Asimulated annealing heuristic for the capacitated location routing problem [J]. Computer & Industrial Engineering, 2012,58(2): 288-299.
[18] Yuan Yuan, Wang Ding Wei.Path selection model and algorithm for emergency logistics management[J].Computer & Industrial Engineering, 2009, 56(3):1081-1094.
[19] 曾敏刚,崔增收,余高辉.基于应急物流的减灾系统LRP研究[J].中国管理科学,2010,18(2):75-80.
[20] 代颖,马祖军,郑斌.突发公共事件应急系统中的模糊多目标定位-路径问题研究[J].管理评论, 2010,22(1):121-128.
[21] 郑斌, 马祖军, 方涛.应急物流系统中的模糊多目标定位-路径问题研究[J].系统工程,2009,27(8):21-25.
[22] 王绍仁, 马祖军.震后紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,8(31):1497-1507.
[23] 王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011,20(5):63-72.
[24] 郑昊,高岩.多资源消耗应急系统调度模型及算法[J].上海理工大学学报,2013,35(5):415-419.
[25] 郑夏, 马良.一种Fibonacci迭代的差分进化生物地理学优化算法[J].小型微型计算机系统,2019, 40(7):1391-1396.

考虑灾后分区的应急物资LRP问题研究

Research on Emergency Material LRP Problem Considering Post-disaster Zoning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	裴小兵, 戴毓彤. 改进回溯搜索算法求解多目标柔性作业车间调度问题[J]. 运筹与管理, 2023, 32(5): 9-15.
[2]	何勇萍, 刘小敏, 肖艳利, 苟瑞欣, 王保又. 电热耦合综合能源系统双阶段多目标规划研究[J]. 运筹与管理, 2023, 32(1): 27-33.
[3]	单子丹, 盛晨辉, 王晓燕, 韩姣. 突发事件下应急物资多目标优化调度模型与算法研究:以新冠肺炎疫情为例[J]. 运筹与管理, 2023, 32(1): 34-40.
[4]	王路兵, 吴鹏, 胡鹏, 储诚斌, 李慧嘉. 资源受限下森林火灾应急救援多目标调度优化[J]. 运筹与管理, 2023, 32(1): 60-66.
[5]	闫森, 齐金平. 考虑需求不确定的多级应急物流设施选址研究[J]. 运筹与管理, 2022, 31(9): 7-13.
[6]	吴暖, 王诺, 吴迪, 汪玲. 考虑客户满意度的计划外来船靠泊调度模型及算法[J]. 运筹与管理, 2022, 31(7): 22-27.
[7]	王俐英, 董厚琦, 宋美琴, 林嘉琳, 曾鸣. 计及需求响应不确定性的综合能源系统多目标优化调度管理[J]. 运筹与管理, 2022, 31(6): 32-39.
[8]	刘超, 李元睿, 谢菁. 基于多目标进化聚类的信用风险特征识别[J]. 运筹与管理, 2022, 31(6): 147-153.
[9]	张志颖, 聂迎春, 刘鑫. 面向可选服务的产品服务系统配置研究[J]. 运筹与管理, 2022, 31(6): 226-232.
[10]	张聆晔, 吕靖, 班豪, 范瀚文. 考虑油膜动态过程的海上溢油应急物资调度优化[J]. 运筹与管理, 2022, 31(4): 35-40.
[11]	马云峰, 吴北平, 金钰清. 网格紧致化存储系统的分区设计和ABC分类分析[J]. 运筹与管理, 2022, 31(4): 91-97.
[12]	丁雪枫, 钟俊慧. 基于改进VIKOR方法的地震应急物资运输决策问题研究[J]. 运筹与管理, 2022, 31(2): 36-41.
[13]	王勇, 魏远晗, 蒋琼, 许茂增. 带时间窗的三维装载物流配送优化方法研究[J]. 运筹与管理, 2022, 31(12): 111-119.
[14]	邵一凡, 禹春霞, 禹嘉诚. 基于改进NSGA-II算法的云制造服务组合优化研究[J]. 运筹与管理, 2022, 31(11): 30-36.
[15]	原丕业, 刘佳楠, 刘畅, 张萌. 混流装配线平衡问题的多目标优化方法研究[J]. 运筹与管理, 2022, 31(10): 26-32.