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

FENG Yihang, HU Bin, WANG Lili, KE Changying

Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (4) : 1405-1420.

PDF(1636 KB)
中国科学院数学与系统科学研究院期刊网
PDF(1636 KB)
Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (4) : 1405-1420. DOI: 10.12011/SETP2022-2537

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

  • FENG Yihang1, HU Bin1, WANG Lili1, KE Changying2
Author information +
History +

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.

Key words

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

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
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

References

[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.

Funding

National Natural Science Foundation of China (71971093,72371110);Major Program of National Social Science Foundation of China (20&ZD126)
PDF(1636 KB)

625

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉