Reinforcing critical links for robust network logistics: A centrality measure for substitutability
Logistics networks are becoming more complex and interconnected. Guaranteeing the performance of the entire system when a part of the network is disrupted (e.g. due to excessive demands and extreme weather conditions) is one of the important issues. However, how much transportation resources should...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2023-01-01
|
| Series: | Journal of Physics Communications |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/2399-6528/acb7c9 |
| _version_ | 1827964951306698752 |
|---|---|
| author | Takahiro Ezaki Naoto Imura Katsuhiro Nishinari |
| author_facet | Takahiro Ezaki Naoto Imura Katsuhiro Nishinari |
| author_sort | Takahiro Ezaki |
| collection | DOAJ |
| description | Logistics networks are becoming more complex and interconnected. Guaranteeing the performance of the entire system when a part of the network is disrupted (e.g. due to excessive demands and extreme weather conditions) is one of the important issues. However, how much transportation resources should be allocated to which part of the network while maintaining efficiency is an open question. In this paper, we propose a novel metric, the substitutability centrality, which quantifies how much each transport link in the network contributes to the robustness of the system against disruptions. This metric is compelling in the following aspects: (1) it is intuitively interpretable; (2) it does not require simulation or optimization calculations; and (3) it takes into account changes in transportation routes of delivery due to disruptions. Furthermore, as a proof of concept, we demonstrate a simple case study, in which capacity allocation based on the proposed metric can maintain high performance of the system against various types of disruptions. We also found that this approach might not be effective for further increasing the robustness of networks that have many bypass routes. |
| first_indexed | 2024-04-09T17:24:53Z |
| format | Article |
| id | doaj.art-5c0f2c1bb6514b5dac028c6580f19600 |
| institution | Directory Open Access Journal |
| issn | 2399-6528 |
| language | English |
| last_indexed | 2024-04-09T17:24:53Z |
| publishDate | 2023-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | Journal of Physics Communications |
| spelling | doaj.art-5c0f2c1bb6514b5dac028c6580f196002023-04-18T14:09:47ZengIOP PublishingJournal of Physics Communications2399-65282023-01-017202500110.1088/2399-6528/acb7c9Reinforcing critical links for robust network logistics: A centrality measure for substitutabilityTakahiro Ezaki0https://orcid.org/0000-0003-4175-3028Naoto Imura1Katsuhiro Nishinari2Research Center for Advanced Science and Technology, The University of Tokyo , 4-6-1 Komaba, Meguro-ku, Tokyo 153-8904, JapanResearch Center for Advanced Science and Technology, The University of Tokyo , 4-6-1 Komaba, Meguro-ku, Tokyo 153-8904, JapanResearch Center for Advanced Science and Technology, The University of Tokyo , 4-6-1 Komaba, Meguro-ku, Tokyo 153-8904, JapanLogistics networks are becoming more complex and interconnected. Guaranteeing the performance of the entire system when a part of the network is disrupted (e.g. due to excessive demands and extreme weather conditions) is one of the important issues. However, how much transportation resources should be allocated to which part of the network while maintaining efficiency is an open question. In this paper, we propose a novel metric, the substitutability centrality, which quantifies how much each transport link in the network contributes to the robustness of the system against disruptions. This metric is compelling in the following aspects: (1) it is intuitively interpretable; (2) it does not require simulation or optimization calculations; and (3) it takes into account changes in transportation routes of delivery due to disruptions. Furthermore, as a proof of concept, we demonstrate a simple case study, in which capacity allocation based on the proposed metric can maintain high performance of the system against various types of disruptions. We also found that this approach might not be effective for further increasing the robustness of networks that have many bypass routes.https://doi.org/10.1088/2399-6528/acb7c9robustnesstraffic networklogisticsnetwork metric |
| spellingShingle | Takahiro Ezaki Naoto Imura Katsuhiro Nishinari Reinforcing critical links for robust network logistics: A centrality measure for substitutability Journal of Physics Communications robustness traffic network logistics network metric |
| title | Reinforcing critical links for robust network logistics: A centrality measure for substitutability |
| title_full | Reinforcing critical links for robust network logistics: A centrality measure for substitutability |
| title_fullStr | Reinforcing critical links for robust network logistics: A centrality measure for substitutability |
| title_full_unstemmed | Reinforcing critical links for robust network logistics: A centrality measure for substitutability |
| title_short | Reinforcing critical links for robust network logistics: A centrality measure for substitutability |
| title_sort | reinforcing critical links for robust network logistics a centrality measure for substitutability |
| topic | robustness traffic network logistics network metric |
| url | https://doi.org/10.1088/2399-6528/acb7c9 |
| work_keys_str_mv | AT takahiroezaki reinforcingcriticallinksforrobustnetworklogisticsacentralitymeasureforsubstitutability AT naotoimura reinforcingcriticallinksforrobustnetworklogisticsacentralitymeasureforsubstitutability AT katsuhironishinari reinforcingcriticallinksforrobustnetworklogisticsacentralitymeasureforsubstitutability |