改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

doi:10.12005/orms.2022.0107

运筹与管理 ›› 2022, Vol. 31 ›› Issue (4): 14-20.DOI: 10.12005/orms.2022.0107

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

彭大江, 叶春明, 赵灵玮

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

收稿日期:2020-03-29 出版日期:2022-04-25 发布日期:2022-05-13
作者简介:彭大江(1995-),男,四川成都人,博士研究生,研究方向为运筹学,人工智能;叶春明(1964-),男,安徽宣城人,教授,博士生导师,研究方向为生产调度,人工智能,深度学习等;赵灵玮(1999-),女,上海人,本科生在读,研究方向为生产调度。
基金资助:
国家自然科学基金资助项目(71840003);上海理工大学科技发展基金项目(2018KJFZ043);上海市科学技术委员会“科技创新行动计划”软科学重点项目:城市突发公共卫生事件风险评估、应急救援及多方联防机制研究(20692104300)

An Improved Grasshopper Optimization Algorithm in Application of Bi-objective Location Problem for Emergency Materials Centers

PENG Da-jiang, YE Chun-ming, ZHAO Ling-wei

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

Received:2020-03-29 Online:2022-04-25 Published:2022-05-13

摘要/Abstract

摘要： 近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。

关键词: 双目标选址问题, 二进制蝗虫优化算法, Fuzzy集的关联熵系数, 外部档案, 竞争决策

Abstract: Emergencies like disasters and diseases occur all over the world in recent years, which seriously affect the guarantee of living material for the people. In this circumstance, emergency materials centers should be established immediately to solve the urgent problem. Such problems are usually in the situation that resources are in severe shortage and the time is relatively limited. Therefore, it is necessary to obtain a reasonable emergency facility location plan in a short time to improve the quality and efficiency of services. We research on emergency materials centers location problem, proposing a bi-objective discrete location model concerning the follow-up transportation cost and emergency with probability which leads to the failure of delivering the materials, and then design a binary multi-objective grasshopper optimization algorithm for this problem. The algorithm makes use of fuzzy correlation entropy to guide the iteration and evolution. At the same time, external archive, mechanism of choosing the best solution, and competitive decision are added to enhance the performance of the algorithm. A few of numerical experiments show that the algorithm owns high computing efficiency and good solution quality, which can be a feasible and efficient algorithm for emergency materials centers location problem.

Key words: bi-objective location problem, binary grasshopper optimization algorithm, fuzzy correlation entropy, external archive, competitive decision

中图分类号:

TP301.6

彭大江, 叶春明, 赵灵玮. 改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用[J]. 运筹与管理, 2022, 31(4): 14-20.

PENG Da-jiang, YE Chun-ming, ZHAO Ling-wei. An Improved Grasshopper Optimization Algorithm in Application of Bi-objective Location Problem for Emergency Materials Centers[J]. Operations Research and Management Science, 2022, 31(4): 14-20.

参考文献

[1] 辜勇.面向重大突发事件的区域应急物资储备与调度研究[D].武汉理工大学,2009.
[2] 郑斌,马祖军,李双琳.基于双层规划的震后初期应急物流系统优化[J].系统工程学报,2014,29(01):113-125.
[3] 曹琦,陈闻轩.应急设施选址问题研究综述[J].计算机工程,2019,45(12):26-37.
[4] 彭春,李金林,王珊珊,等.多类应急资源配置的鲁棒选址—路径优化[J].中国管理科学,2017,25(6):143-150.
[5] Balcik B, Beamon B M. Facility location in humanitarian relief[J]. International Journal of Logistics: Research and Applications, 2008, 11(2): 101-121.
[6] Lu C C. Robust weighted vertex p-center model considering uncertain data: an application to emergency management[J]. European Journal of Operational Research, 2013, 230(1): 113-121.
[7] Ye F, Zhao Q H, Xi M H, et al. Chinese national emergency warehouse location research based on VNS algorithm[J]. Electronic Notes in Discrete Mathematics, 2015, 47: 61-68.
[8] 陈志宗,关贤军.灾害应急反应的枢纽集覆盖模型及枢纽最大覆盖模型[J].运筹与管理,2016,25(5):15-20.
[9] Zhao X J, Xu W, Ma Y J, et al. Relationships between evacuation population size, earthquake emergency shelter capacity, and evacuation time[J]. International Journal of Disaster Risk Science, 2017, 8(04): 457-470.
[10] 陈刚,付江月,何美玲.考虑居民选择行为的应急避难场所选址问题研究[J].运筹与管理,2019,28(09):6-14.
[11] 安邦,程朋.基于分支割平面的一类无容量限制设施选址问题求解算法[J].运筹学学报,2015,19(4):1-13.
[12] Plastria F. Maximal covering location problem with price decision for revenue maximization in a competitive environment[J]. OR Spectrum: quantitative approaches in management, 2009, 31(3): 555-571.
[13] 赖志柱,王铮,戈冬梅,等.多目标应急物流中心选址的鲁棒优化模型[J].运筹与管理,2020,29(05):74-83.
[14] 王海军,杜丽敬,马士华.震后应急物流系统中双目标开放式选址:路径问题模型与算法研究[J].管理工程学报,2016,30(02):108-115.
[15] 朱建明.损毁情景下应急设施选址的多目标决策方法[J].系统工程理论与实践,2015,35(03):720-727.
[16] Saremi S, Mirjalili S, Lewis A. Grasshopper optimisation algorithm: theory and application[J]. Advances in Engineering Software, 2017, 105: 30-47.
[17] Arora S, Anand P. Chaotic grasshopper optimization algorithm for global optimization[J]. Neural Comput & Applic, 2019, 31: 4385-4405.
[18] Yue X F, Zhang H B, Yu H Y. A hybrid grasshopper optimization algorithm with invasive weed for global optimization[J]. IEEE Access, 2020, 8: 5928-5960.
[19] Neve A G, Kakandikar G M, Kulkarni O. Application of grasshopper optimization algorithm for constrained and unconstrained test functions[J]. International Journal of Swarm Intelligence and Evolutionary Computation, 2017, 6(3): 165-171.
[20] 李洋州.蝗虫优化算法及其应用研究[D].南京邮电大学,2019.
[21] 闫旭,叶春明.混合蝗虫优化算法求解作业车间调度问题[J].计算机工程与应用,2019,55(6):257-264.
[22] Mafarja M, Aljarah I, Faris H. Binary grasshopper optimisation algorithm approaches for feature selection problems[J]. Expert Systems with Applications, 2019, 117: 267-286.
[23] Pinto H, Peña A, Valenzuela M, et al. A binary grasshopper algorithm applied to the knapsack problem[C]//Computer Science On-line Conference. Springer, Cham, 2018: 132-143.
[24] He L J, Li W F, Zhang Y, et al. A discrete multi-objective fireworks algorithm for flowshop scheduling with sequence-dependent setup times[J]. Swarm and Evolutionary Computation, 2019, 51: 1-15.
[25] 黄霞,叶春明,曹磊.多目标置换流水车间调度的混沌杂草优化算法[J].系统工程理论与实践,2017,37(01):253-262.
[26] 宁爱兵,马良.0/1背包问题竞争决策算法[J].计算机工程与应用,2008,44(3):14-16,38.

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

An Improved Grasshopper Optimization Algorithm in Application of Bi-objective Location Problem for Emergency Materials Centers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	胡卉, 刘富鑫, 王愚勤, 冯芷郁, 王瑞. 基于改进模拟退火算法的推动式生产-配送协调优化[J]. 运筹与管理, 2022, 31(2): 15-22.
[2]	董海, 徐晓鹏. 离散回溯搜索算法求解多柔性作业车间调度[J]. 运筹与管理, 2022, 31(1): 87-91.
[3]	范厚明, 徐振林, 李阳, 杨翔. 开放式多中心需求可拆分VRP及混沌遗传模拟退火算法[J]. 运筹与管理, 2022, 31(1): 92-98.
[4]	刘小龙, 许岩, 徐维军. 基于统计引导和多项式差分学习的樽海鞘优化算法[J]. 运筹与管理, 2021, 30(1): 43-49.
[5]	郭菊娥,张剑如,薛鹏,孙梦飞. 基于GMDH-SVR致密气开发过程参数优化[J]. 运筹与管理, 2018, 27(11): 10-16.
[6]	李杰, 赵旭东, 王玉霞, CHU Chao-hsien. 面向电商终端物流配送的电动车配置与路径集成优化[J]. 运筹与管理, 2018, 27(10): 23-30.
[7]	黄学文, 张晓彤, 孙榕, 李冠雄. 基于遗传算法的工艺路径柔性调度算法[J]. 运筹与管理, 2018, 27(6): 184-193.
[8]	陶维成, 党耀国. 基于灰色关联聚类的协同过滤推荐算法[J]. 运筹与管理, 2018, 27(1): 84-88.
[9]	王家桢, 马良, 张惠珍. 三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法[J]. 运筹与管理, 2015, 24(2): 64-70.
[10]	胡忠义, 鲍玉昆, 熊涛. 基于PSO-MAs算法的产品组合问题研究[J]. 运筹与管理, 2014, 23(1): 116-122.
[11]	张大斌, 杨添柔, 潘玉辰, 周茜, 张文生. 基于精英协同的混洗差分进化算法及其应用[J]. 运筹与管理, 2013, 22(5): 17-23.