Issue |
RAIRO-Oper. Res.
Volume 58, Number 6, November-December 2024
|
|
---|---|---|
Page(s) | 5403 - 5419 | |
DOI | https://doi.org/10.1051/ro/2024207 | |
Published online | 16 December 2024 |
Overload cascading failure detection algorithm for multi-layer supply chain network considering delay probability factor
Southern Power Grid Supply Chain Group Co., Ltd, Guangzhou, Guangdong 510620, P.R. China
* Corresponding author: huilu1638026509@163.com
Received:
28
December
2023
Accepted:
23
October
2024
At present, the supply chain is multi-layered and complicated, and its failure detection is based solely on the characteristic threshold, which does not lack the ability to describe the complex supply chain. An overload cascading failure detection algorithm for multi-layer supply chain network considering delay probability is proposed. Based on the multi-layer supply chain network including raw material suppliers, manufacturers, distributors and retailers, the overload cascading failure model of the multi-layer supply chain network is constructed through networking, and the overload cascading failure process of the multi-layer supply chain network is described through three aspects: initial load, node capacity and overload node load distribution. By monitoring and analyzing the status update messages of each node in the supply chain network, and considering the delay probability factor, the node and path that may lead to cascading failure are identified by predicting the delay probability of the next message through the historical message delay probability, and the overload cascading failure detection of the multi-layer supply chain network is realized. The experimental results show that the algorithm can effectively detect the failure of each overloaded enterprise node in the multi-layer supply chain network, which is helpful to enhance the early warning and response ability of the cascade failure of the supply chain network. The algorithm can realize the failure detection of supply chain network under different attack conditions and initial failure ratio of nodes, and measure the anti-risk ability of supply chain network. Under deliberate attack and when the initial attack node is a supplier network layer node, it has a greater impact on the multi-layer supply chain network.
Key words: Delay probability / supply chain network / node load / node capacity / cascade failure
© The authors. Published by EDP Sciences, ROADEF, SMAI 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.