多目标应急物流中心选址的鲁棒优化模型

doi:10.12005/orms.2020.0121

运筹与管理 ›› 2020, Vol. 29 ›› Issue (5): 74-83.DOI: 10.12005/orms.2020.0121

多目标应急物流中心选址的鲁棒优化模型

赖志柱¹, 王铮^1,2, 戈冬梅³, 陈玉龙¹

1.华东师范大学地理信息科学教育部重点实验室,上海 200241;
2.中国科学院科技战略咨询研究院,北京 100190;
3.贵州工程应用技术学院生态工程学院,贵州毕节 551700

收稿日期:2018-07-03 出版日期:2020-05-25
作者简介:赖志柱(1980-),男,江西赣州,副教授,博士研究生,研究方向:计算地理学、鲁棒优化;王铮(1954-),男,云南陆良,教授,博导,研究方向:计算经济学、计算地理学、区域科学与管理研究,通讯作者;戈冬梅(1978-) ,女,江西吉安,副教授,研究方向: 物流系统优化;陈玉龙(1989-),男,河南栾川,博士,研究方向:计算地理学。
基金资助:
国家自然科学基金资助项目(41671396);贵州省科技厅联合基金项目(黔科合J字LKB[2012]23,黔科合LH字[2014]7532号);2017年度毕节市社科联合基金(LHQN1715);贵州省理论创新课题联合基金(GZLCLH-2020-331)

A Multi-objective Robust Optimization Model for Emergency Logistics Center Location

LAI Zhi-zhu¹, WANG Zheng^1,2, GE Dong-mei³, CHEN Yu-long¹

1. Key Laboratory of Geographic Information Science, Ministry of Education of China, East China Normal University, Shanghai 200241, China;
2. Institutes of Science and Development, Chinese Academy of Sciences, Beijing 100190, China;
3. School of Ecological Engineering, Guizhou University of Engineering Science, Bijie551700, China

Received:2018-07-03 Online:2020-05-25

摘要/Abstract

摘要： 针对重大突发事件的应急物资救援,研究了应急物流中心的选址及应急物资的调运问题。利用离散的情景集合描述受灾点应急物资需求的不确定性以及应急物资运输成本和运输时间的不确定性,同时考虑应急救援成本和应急救援时间两个目标,建立了多目标应急物流中心选址的确定型模型和鲁棒优化模型。为将多目标问题转化为单目标问题,利用成本单目标和时间单目标的最优结果将多目标转化为相对值再加权处理,该方法既可消除多个目标之间的单位及数量级差异,还可以根据问题的数据变化进行动态调整。以提供应急物资救援服务的设施作为编码,设计了一种通用的混合蛙跳算法。为检验模型和算法的有效性,设计了一个多情景的算例,结果表明两个模型和算法具备良好的可行性和有效性,且鲁棒优化模型能较好地保持对各种不确定性的抗干扰能力;最后,讨论分析了成本偏好权重和鲁棒约束系数的影响,结果表明可根据成本偏好权重的取值范围来区分各种应急救援阶段,体现不同救援阶段的救援要求及特征,并给出了成本偏好权重和鲁棒约束系数的取值建议。

关键词: 应急物流系统, 鲁棒优化, 选址, 多目标, 混合蛙跳算法

Abstract: To solve the location of emergency logistics centers and the transportation of emergency materials after major emergencies, the multi-objective deterministic model and the multi-objective robust optimization model for emergency logistics centers location problem are developed, taking into consideration of the following characteristics: the uncertainty about demand of emergency materials and transportation cost/time in the transport process, tow objectives of emergency rescue cost and emergency response time. We describe the uncertainties of the problem by using scenarios and develop special method to transform the multi-objective problem into a single target problem that uses the optimal result of single-objective model (cost target and time target, respectively) and linear weighting method by cost preference weight. A universal shuffled frog leading algorithm is designed which uses facility points providing the rescue material as coding schemes. To verify the validity of the model and algorithm, a multi-scenario calculation example is designed. The results show that the models and the algorithm have high feasibility and effectiveness, and robust optimization model can maintain good anti-interference ability for various uncertain types. The influence of cost preference weight and robust constraint coefficient is discussed, and the results shows that we can distinguish various emergency rescue phases by the range of cost preference weight. In addition, we give some suggestions on cost preference weight and robust constraint coefficient.

Key words: emergency logistics system, robust optimization, location, multi-objective, shuffled frog leading algorithm

中图分类号:

O221.6
U116

赖志柱, 王铮, 戈冬梅, 陈玉龙. 多目标应急物流中心选址的鲁棒优化模型[J]. 运筹与管理, 2020, 29(5): 74-83.

LAI Zhi-zhu, WANG Zheng, GE Dong-mei, CHEN Yu-long. A Multi-objective Robust Optimization Model for Emergency Logistics Center Location[J]. Operations Research and Management Science, 2020, 29(5): 74-83.

参考文献

[1] Hakimi S L. Optimum locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12: 450-459.
[2] Roth R. Computer solutions to minimum-cover problems[J]. Operations Research, 1969, 17(3): 455-465.
[3] Toregas C, Swain R, ReVelle C, et al. The location of emergency service facilities[J]. Operations research, 1971, 19(6): 1363-1373.
[4] Church R, ReVelle C. The maximal covering location problem[C]//Papers of the Regional Science Association. Springer-Verlag, 1974, 32(1): 101-118.
[5] Galindo G, Batta R. Review of recent developments in OR/MS research in disaster operations management[J]. European Journal of Operational Research, 2013, 230(2): 201-211.
[6] Overstreet R E, Hall D, Hanna J B, et al. Research in humanitarian logistics[J]. Journal of Humanitarian Logistics & Supply Chain Management, 2011, 1(2): 114-131.
[7] Caunhye A M, Nie X, Pokharel S. Optimization models in emergency logistics: a literature review[J]. Socio-Economic Planning Sciences, 2012, 46(1): 4-13.
[8] Ozdamar L, Ekinci E, Kucukyzici B. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129: 217-245.
[9] Yi W, Ozdamar L. A dynamic logistic coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179: 1177-1193.
[10] Horner M W, Downs J A. Testing a flexible geographic information system based network flow model for routing hurricane disaster relief goods[J]. Transportation Research Record, 2007, 2022: 47-54.
[11] Kar B, Hodgson M E. A GIS-based model to determine site suitability of emergency evacuation shelters[J]. Transactions in GIS, 2008, 12: 227-248.
[12] Widener M J, Horner M W. A hierarchical approach to modeling hurricane disaster relief goods distribution[J]. Journal of Transport Geography, 2011, 19(4): 821-828.
[13] 欧忠文,王会云,姜大立,等.应急物流[J].重庆大学学报(自然科学版),2004(3):164-167.
[14] 王旭坪,傅克俊,胡祥培.应急物流系统及其快速反应机制研究[J].中国软科学,2005(6):127-31.
[15] 曾敏刚,崔增收,余高辉.基于应急物流的减灾系统LRP研究[J].中国管理科学,2010,18(2):75-80.
[16] 王铮,廖悲雨,隋文娟. 层次型应急设施布局模型及其应用[J].中国管理科学,2011,19(6):88-91.
[17] 葛春景,王霞,关贤军.重大突发事件应急设施多重覆盖选址模型及算法[J].运筹与管理,2011,20(5):50-56.
[18] 郑斌,马祖军,李双琳.基于双层规划的震后初期应急物流系统优化[J].系统工程学报,2014,29(1):113-125.
[19] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006(4):10-14.
[20] 丁雪枫,尤建新,王洪丰. 突发事件应急设施选址问题的模型及优化算法[J].同济大学学报(自然科学学报),2012,40(9):1428-1433.
[21] 朱建明.损毁情景下应急设施选址的多目标决策方法[J].系统工程理论与实践,2015,35(3):720-727.
[22] 冯舰锐,盖文妹.应急物资储备点选址多目标优化模型及算法研究[J].中国安全生产科学技术,2018,14(6):64-69.
[23] Schilling D A. Strategic facility planning: the analysis of options[J]. Decision Sciences, 1982, 13: 1-14.
[24] Jornsten K, Bjorndal M. Dynamic location under uncertainty[J]. Studies in Regional and Urban Planning, 1994, 3: 163-184.
[25] 李双琳,马祖军,郑斌,等.震后初期应急物资配送的模糊多目标选址-多式联运问题[J].中国管理科学,2013,21(2):144-151.
[26] 陈刚,张锦,付江月.不确定环境中多目标应急物流选址分配模型[J].中国安全科学学报,2016,26(12):163-168.
[27] 戎晓霞,崔玉泉,马建华.不确定环境下的物流配送中心选址模型[J].山东大学学报(理学版),2004(6):72-77.
[28] 商丽媛,谭清美.不确定应急物流中心选址模型及算法研究[J].计算机应用研究,2013,30(12):3603-3605.
[29] Serra D, Marianov V. The p-median problem in a changing network: the case of barcelona[J]. Location Science, 1998, 6: 383-394.
[30] Averbakh I, Berman O. Minimax regret median location on a network under uncertainty[J]. Informs Journal on Computing, 2000, 1(2): 104-110.
[31] 姜涛,朱金福.应急设施鲁棒优化选址模型及算法[J].交通运输工程学报,2007,7(5):101-105.
[32] 王晶,张玲,黄钧,等.基于不确定需求的鲁棒应急物流系统[J].数学的实践与认识,2009,39(20):53-60.
[33] 冯春,于彧洋.不确定情景下应急物资储备库选址问题研究[J].工业工程,2014,17(2):7-11.
[34] 刘慧,杨超.需求不确定的服务设施网络设计模型鲁棒性研究[J].运筹与管理,2016,25(1):117-125.
[35] 彭春,李金林,王珊珊,等.多类应急资源配置的鲁棒选址-路径优化[J].中国管理科学,2017,25(6):143-150.
[36] 孙华丽,王循庆,薛耀锋.随机需求应急物流多阶段定位-路径鲁棒优化研究[J].运筹与管理,2013,22(6):45-51.
[37] 钟慧玲,庄楠,张冠湘,等.α-鲁棒的危险品道路运输应急设施选址问题[J].系统工程理论与实践,2013,33(5):1262-1268.
[38] 张铱莹.多目标应急服务设施选址与资源配置问题研究[J].中国安全科学学报,2011,21(12):153-158.
[39] 何珊珊,朱文海,任晴晴.不确定需求下应急物流系统多目标鲁棒优化模型[J].辽宁工程技术大学学报(自然科学版),2013,32(7):998-1003.
[40] 张玲,王晶,张敏.基于不确定需求的灾后应急救灾网络规划模型与算法[J].运筹与管理,2014,23(3):49-55.
[41] 杜博,周泓.不确定环境下应急设施选址问题两阶段鲁棒优化模型[J].工业工程,2016,19(5):45-50.
[42] 赵佳虹.时变条件下应急物流多目标LRP研究[J].公路交通科技, 2012,29(4):137-142,148.
[43] Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm[J]. J Water Resource Plan Manage, 2003, 129(3): 10-25.

多目标应急物流中心选址的鲁棒优化模型

A Multi-objective Robust Optimization Model for Emergency Logistics Center Location

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈煜婷, 张惠珍. 双层级医疗设施选址问题及禁忌搜索算法[J]. 运筹与管理, 2021, 30(9): 56-63.
[2]	闫妍, 张锦, 唐秋宇, 张洪基. 航线联盟下航空货运网络枢纽点选址问题研究[J]. 运筹与管理, 2021, 30(9): 64-72.
[3]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[4]	陈可嘉, 段瑞明, 刘碧玉, 周晓敏. 模糊置换流水车间调度的多目标模型[J]. 运筹与管理, 2021, 30(8): 28-36.
[5]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[6]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[7]	吴澎, 吴群, 周礼刚, 陈华友. 基于多目标属性权重优化的犹豫模糊语言TOPSIS决策方法[J]. 运筹与管理, 2021, 30(6): 42-47.
[8]	黄川, 吕靖. VTS雷达站选址优化研究[J]. 运筹与管理, 2021, 30(5): 6-14.
[9]	于江霞, 赵阳, 罗太波, 李红梅. 最小最大后悔准则下新增设施选址策略研究[J]. 运筹与管理, 2021, 30(5): 15-20.
[10]	王文烈. 政府促进银行实施绿色信贷的多目标优化策略研究[J]. 运筹与管理, 2021, 30(4): 178-183.
[11]	尉迟群丽, 何正文, 王能民. 考虑缺货的闭环供应链选址-库存-路径集成优化[J]. 运筹与管理, 2021, 30(2): 53-60.
[12]	丁秋雷, 胡祥培, 位娟, 姜洋. 动态需求下蓄冷式多温共配多目标优化模型及算法[J]. 运筹与管理, 2021, 30(12): 13-19.
[13]	魏瑾瑞, 黄月, 陈旭, 倪凯来. 自助选座系统资源分配效率评价与优化[J]. 运筹与管理, 2021, 30(12): 136-143.
[14]	白朝阳, 王浩, 王姝婷, 兰甜甜. 考虑产品与单元匹配的单元装配系统构建模型[J]. 运筹与管理, 2021, 30(12): 212-219.
[15]	宋云婷, 于安琪, 吴迪, 赵伟杰,田玺环. 出口海陆仓融资决策多目标优化模型与算法[J]. 运筹与管理, 2021, 30(11): 14-18.