Reinforcing critical links for robust network logistics: A centrality measure for substitutability

IF 1.1 Q3 PHYSICS, MULTIDISCIPLINARY
Takahiro Ezaki, Naoto Imura, K. Nishinari
{"title":"Reinforcing critical links for robust network logistics: A centrality measure for substitutability","authors":"Takahiro Ezaki, Naoto Imura, K. Nishinari","doi":"10.1088/2399-6528/acb7c9","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":47089,"journal":{"name":"Journal of Physics Communications","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Physics Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1088/2399-6528/acb7c9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

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.
加强健全网络物流的关键环节:可替代性的中心性措施
物流网络正变得越来越复杂和相互关联。当部分网络中断时(例如,由于过度需求和极端天气条件),保证整个系统的性能是重要问题之一。然而,在保持效率的情况下,应该将多少运输资源分配到网络的哪个部分是一个悬而未决的问题。在本文中,我们提出了一个新的度量,可替代性中心性,它量化了网络中的每个传输链路对系统抗中断的鲁棒性的贡献。这个指标在以下几个方面是引人注目的:(1)它是直观的可解释的;(二)不需要模拟、优化计算的;(3)考虑到中断造成的运输路线的变化。此外,作为概念的证明,我们展示了一个简单的案例研究,其中基于所提议的度量的容量分配可以在各种类型的中断下保持系统的高性能。我们还发现,这种方法可能无法有效地进一步提高具有许多旁路路由的网络的鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Physics Communications
Journal of Physics Communications PHYSICS, MULTIDISCIPLINARY-
CiteScore
2.60
自引率
0.00%
发文量
114
审稿时长
10 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信