基于NK模型的动态修复策略下物流网络抗毁性研究

封益航, 胡斌, 王莉丽, 柯昌英

系统工程理论与实践 ›› 2024, Vol. 44 ›› Issue (4) : 1405-1420.

PDF(1636 KB)
PDF(1636 KB)
系统工程理论与实践 ›› 2024, Vol. 44 ›› Issue (4) : 1405-1420. DOI: 10.12011/SETP2022-2537
论文

基于NK模型的动态修复策略下物流网络抗毁性研究

    封益航1, 胡斌1, 王莉丽1, 柯昌英2
作者信息 +

Invulnerability research of logistics network with dynamic recovery strategy based on NK model

    FENG Yihang1, HU Bin1, WANG Lili1, KE Changying2
Author information +
文章历史 +

摘要

近年来,日益频发的重大突发公共事件给物流网络的运作带来许多风险和不确定性因素,物流网络需要具备更强的抗毁性来应对此类破坏性事件.本文结合NK模型与复杂网络抗毁性理论,提出了具有环境适应性的动态修复策略,并利用网络规模N和节点关系密度K两个重要参数,展开了级联失效与动态修复场景下物流网络的刻画与抗毁性分析.研究表明:1)动态修复策略会给物流网络抗毁性带来双重影响,即动态修复策略不仅会给物流网络造成积极影响,也会造成一定的消极影响.2)参数N与参数K对修复效果有着重要的调节作用,即可以通过调节参数N和参数K来实现更好的修复效果,并以此来提升物流网络的抗毁性.最后,本文结合现实案例,对动态修复策略的现实含义进行详细阐述.总的来说,物流网络与修复策略需要通过相互适应,来实现修复策略本身的优化与物流网络抗毁性的提升.本文将NK模型方法引入复杂网络抗毁性的研究领域,为物流网络抗毁性研究提供了新的思路,为复杂环境下的物流网络风险研究提供了分析方法.

Abstract

Nowadays,more and more frequent major public emergencies add more risks and uncertainty to the operation of logistics network.Logistics networks need stronger invulnerability to cope with this kind of destructive events.NK model and invulnerability theory in the field of complex networks were combined in this paper to propose the dynamic recovery strategy with the characteristic of environmental adaptability.The logistics network in this paper was characterized by network scale N and relationship complexity K.The invulnerability of logistics network in the context of cascading failure and dynamic recovery was studied respectively from the perspectives of N and K.The results showed that:1) The dynamic recovery strategy can make either a positive or negative impact on the invulnerability of logistics network.2) Parameter N and K played important regulating roles in the effect of dynamic recovery.Through adjusting the value of N and K,a better recovery effect and a higher invulnerability of logistics network can be achieved.Finally,the realistic meaning of the dynamic recovery strategy was elaborated in the context of realistic cases.In summary,the mutual adaptation between logistics network and recovery strategy is necessary for the optimization of dynamic recovery strategy and the improvement of invulnerability.In this paper,NK model method was integrated with complex network.It provides a new idea for the research of logistics network invulnerability and an analysis method for the research of logistics network risk in complex environment.

关键词

抗毁性 / 级联失效 / 动态修复策略 / 物流网络 / NK模型

Key words

invulnerability / cascading failure / dynamic recovery strategy / logistics network / NK model

引用本文

导出引用
封益航 , 胡斌 , 王莉丽 , 柯昌英. 基于NK模型的动态修复策略下物流网络抗毁性研究. 系统工程理论与实践, 2024, 44(4): 1405-1420 https://doi.org/10.12011/SETP2022-2537
FENG Yihang , HU Bin , WANG Lili , KE Changying. Invulnerability research of logistics network with dynamic recovery strategy based on NK model. Systems Engineering - Theory & Practice, 2024, 44(4): 1405-1420 https://doi.org/10.12011/SETP2022-2537
中图分类号: F272.3   

参考文献

[1] 康俊卿,曾燕,陈夙雨,等.重大突发公共事件下的电商平台应对举措——论电商平台救助入驻企业的最优策略与救助效益[J].系统工程理论与实践, 2022, 42(2):345-367.
Kang J Q, Zeng Y, Chen S Y, et al. E-commerce platform response to major public emergencies—Optimal strategies and benefits of e-commerce platform subsidies[J]. Systems Engineering—Theory & Practice, 2022, 42(2):345-367.
[2] 杨曼,刘德海.政府主导下应急医疗物资多元化供给的随机微分博弈模型[J].系统工程理论与实践, 2023, 43(5):1333-1349.
Yang M, Liu D H. Stochastic differential game model of diversified supply of emergency medical supplies led by government[J]. Systems Engineering—Theory & Practice, 2023, 43(5):1333-1349.
[3] Yeung H W C. The trouble with global production networks[J]. Environment and Planning A:Economy and Space, 2021, 53(2):428-438.
[4] 张炜健,施先亮,黄安强,等.重大公共卫生事件下应急药品储备方式优化分配策略[J].系统工程理论与实践, 2022, 42(1):110-122.
Zhang W J, Shi X L, Huang A Q, et al. Optimal allocation policies for emergency medicine reserve methods against major public health events[J]. Systems Engineering—Theory & Practice, 2022, 42(1):110-122.
[5] Jing K, Du X R, Shen L X, et al. Robustness of complex networks:Cascading failure mechanism by considering the characteristics of time delay and recovery strategy[J]. Physica A:Statistical Mechanics and Its Applications, 2019, 534(1). doi:10.1016/j.physa.2019.122061.
[6] 唐亮,焦鹏,李纪康,等.带恢复策略的复杂网络级联失效机理及鲁棒性研究[J].控制与决策, 2018, 33(10):1841-1850.
Tang L, Jiao P, Li J K, et al. Cascading failure mechanism and robustness of complex networks with recovery strategy[J]. Control and Decision, 2018, 33(10):1841-1850.
[7] 胡斌,黎放.多种攻击策略下无标度网络修复策略[J].系统工程与电子技术, 2010, 32(1):86-89.
Hu B, Li F. Repair strategies of scale-free networks under multifold attack strategies[J]. Systems Engineering and Electronics, 2010, 32(1):86-89.
[8] 鞠艳妮,李宗平,陈宇帆,等.区域轨道交通系统节点重要度及故障恢复研究[J].中国安全科学学报, 2021, 31(2):112-119.
Ju Y N, Li Z P, Chen Y F, et al. Study on node importance and failure recovery of regional rail transit system[J]. China Safety Science Journal, 2021, 31(2):112-119.
[9] 吕彪,管心怡,高自强.地铁网络服务韧性评估与最优恢复策略[J].交通运输系统工程与信息, 2021, 21(5):198-205.
LÜ B, Guan X Y, Gao Z Q. Evaluation and optimal recovery strategy of metro network service resilience[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5):198-205.
[10] 路庆昌,刘鹏,徐标,等.运营事件下基于韧性的地铁网络保护决策优化[J].交通运输工程学报, 2023, 23(3):209-220.
Lu Q C, Liu P, Xu B, et al. Resilience-based protection decision optimization for metro network under operational incidents[J]. Journal of Traffic and Transportation Engineering, 2023, 23(3):209-220.
[11] 张雯婕,胡军红,闻成维,等.考虑网络韧性的城市轨道交通故障恢复研究[J].中国安全科学学报, 2023, 33(4):179-186.
Zhang W J, Hu J H, Wen C W, et al. Research on urban rail failure recovery considering network resilience[J]. China Safety Science Journal, 2023, 33(4):179-186.
[12] Ulusan A, Ergun Ö Approximate dynamic programming for network recovery problems with stochastic demand[J]. Transportation Research Part E:Logistics and Transportation Review, 2021, 151:102358.
[13] Gokalp C, Patil P N, Boyles S D. Post-disaster recovery sequencing strategy for road networks[J]. Transportation Research Part B:Methodological, 2021, 153:228-245.
[14] Di Muro M A, La Rocca C E, Stanley H E, et al. Recovery of interdependent networks[J]. Scientific Reports, 2016, 6(1):22834.
[15] Fang Y P, Sansavini G. Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience[J]. Reliability Engineering and System Safety, 2019, 185:1-11.
[16] Ben-Tal A, Do Chung B, Mandala S R, et al. Robust optimization for emergency logistics planning:Risk mitigation in humanitarian relief supply chains[J]. Transportation research part B:Methodological, 2011, 45(8):1177-1189.
[17] 陈锦渠,左彤,朱蔓,等.城市轨道交通网络失效修复策略[J].安全与环境学报, 2022, 22(1):316-323.
Chen J Q, Zuo T, Zhu M, et al. Repair strategies for a damaged urban rail transit network[J]. Journal of Safety and Environment, 2022, 22(1):316-323.
[18] Wang J W. Mitigation strategies on scale-free networks against cascading failures[J]. Physica A:Statistical Mechanics and Its Applications, 2013, 392(9):2257-2264.
[19] 殷勇,陈锦渠,朱蔓,等.城市轨道交通站点失效修复策略[J].西南交通大学学报, 2020, 55(4):865-872.
Yin Y, Chen J Q, Zhu M, et al. Repair strategies for failure of urban rail transit stations[J]. Journal of Southwest Jiaotong University, 2020, 55(4):865-872.
[20] 张洁斐,任刚,马景峰,等.基于韧性评估的地铁网络修复时序决策方法[J].交通运输系统工程与信息, 2020, 20(4):14-20.
Zhang J F, Ren G, Ma J F, et al. Decision-making method of repair sequence for metro network based on resilience evaluation[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4):14-20.
[21] 丁秋雷,胡祥培,姜洋,等.考虑新鲜度的农产品冷链物流配送受扰恢复模型[J].系统工程理论与实践, 2021, 41(3):667-677.
Ding Q L, Hu X P, Jiang Y, et al. A recovery model for cold chain delivery of agricultural products by considering freshness[J]. Systems Engineering—Theory & Practice, 2021, 41(3):667-677.
[22] 朱敬宇,陈国明,孟祥坤,等.基于NK模型的深水井喷事故耦合风险分析[J].中国海上油气, 2020, 32(5):185-190.
Zhu J Y, Chen G M, Meng X K, et al. N-K model-based coupling risk analysis of deepwater blowout accidents[J]. China Offshore Oil and Gas, 2020, 32(5):185-190.
[23] 崔琼,李建华,王宏,等.基于节点修复的网络化指挥信息系统弹性分析模型[J].计算机科学, 2018, 45(4):117-121.
Cui Q, Li J H, Wang H, et al. Resilience analysis model of networked command information system based on node repairability[J]. Computer Science, 2018, 45(4):117-121.
[24] 邢彪,曹军海,宋太亮,等.考虑级联失效的加权复杂网络鲁棒性分析[J].计算机工程与设计, 2017, 38(10):2595-2599.
Xing B, Cao J H, Song T L, et al. Robustness analysis of weighted complex network considering cascading failure[J]. Computer Engineering and Design, 2017, 38(10):2595-2599.
[25] 郭晓成,马润年,王刚.指挥控制网络级联失效建模与仿真[J].计算机工程, 2018, 44(2):294-297.
Guo X C, Ma R N, Wang G. Modeling and simulation of cascading failure in command and control network[J]. Computer Engineering, 2018, 44(2):294-297.
[26] Li Z, Jin C, Hu P, et al. Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty[J]. Reliability Engineering and System Safety, 2019, 188:503-514.
[27] Ishida Y. A critical phenomenon in a self-repair network by mutual copying[C]//Proceedings of the 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, 2005, 3682:86-92.
[28] Gallos L K, Fefferman N H. Simple and efficient self-healing strategy for damaged complex networks[J]. Physical Review E, 2015, 92(5):052806.
[29] 程光权,陆永中,张明星,等.复杂网络节点重要度评估及网络脆弱性分析[J].国防科技大学学报, 2017, 39(1):120-127.
Cheng G Q, Lu Y Z, Zhang M X, et al. Node importance evaluation and network vulnerability analysis on complex network[J]. Journal of National University of Defense Technology, 2017, 39(1):120-127.
[30] Giannoccaro I. Assessing the influence of the organization in the supply chain management using NK simulation[J]. International Journal of Production Economics, 2011, 131(1):263-272.
[31] Atsiz E, Balcik B, Gunnec D, et al. A coordinated repair routing problem for post-disaster recovery of interdependent infrastructure networks[J]. Annals of Operations Research, 2022, 319(1):41-71.
[32] Hong S, Zhu J, Braunstein L A, et al. Cascading failure and recovery of spatially interdependent networks[J]. Journal of Statistical Mechanics:Theory and Experiment, 2017, 2017(10):103208.
[33] Almoghathawi Y, González A D, Barker K. Exploring recovery strategies for optimal interdependent infrastructure network resilience[J]. Networks and Spatial Economics, 2021, 21(1):229-260.
[34] 王哲,李建华,康东.基于极大连通子图边界的复杂网络恢复研究[J].系统仿真学报, 2020, 32(12):2306-2316.
Wang Z, Li J H, Kang D. Research on recovering of complex networks based on boundary nodes of giant connected component[J]. Journal of System Simulation, 2020, 32(12):2306-2316.
[35] Xu S, Xia Y, Ouyang M. Effect of resource allocation to the recovery of scale-free networks during cascading failures[J]. Physica A:Statistical Mechanics and Its Applications, 2020, 540:123157.
[36] 程杰,刘杰,唐智慧.城市道路网络修复策略研究[J].中国安全科学学报, 2012, 22(9):114-120.
Cheng J, Liu J, Tang Z H. Research on repair strategies of urban road network[J]. China Safety Science Journal, 2012, 22(9):114-120.

基金

国家自然科学基金面上项目(71971093,72371110);国家社会科学基金重大项目(20&ZD126)
PDF(1636 KB)

717

Accesses

0

Citation

Detail

段落导航
相关文章

/