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

IF 1.1 Q3 PHYSICS, MULTIDISCIPLINARY Journal of Physics Communications Pub Date : 2023-01-31 DOI:10.1088/2399-6528/acb7c9
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":" ","pages":""},"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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
加强健全网络物流的关键环节:可替代性的中心性措施
物流网络正变得越来越复杂和相互关联。当部分网络中断时(例如,由于过度需求和极端天气条件),保证整个系统的性能是重要问题之一。然而,在保持效率的情况下,应该将多少运输资源分配到网络的哪个部分是一个悬而未决的问题。在本文中,我们提出了一个新的度量,可替代性中心性,它量化了网络中的每个传输链路对系统抗中断的鲁棒性的贡献。这个指标在以下几个方面是引人注目的:(1)它是直观的可解释的;(二)不需要模拟、优化计算的;(3)考虑到中断造成的运输路线的变化。此外,作为概念的证明,我们展示了一个简单的案例研究,其中基于所提议的度量的容量分配可以在各种类型的中断下保持系统的高性能。我们还发现,这种方法可能无法有效地进一步提高具有许多旁路路由的网络的鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Journal of Physics Communications
Journal of Physics Communications PHYSICS, MULTIDISCIPLINARY-
CiteScore
2.60
自引率
0.00%
发文量
114
审稿时长
10 weeks
期刊最新文献
Deriving measurement collapse using zeta function regularisation and speculative measurement theory Zinc oxide behavior in CO detection as a function of thermal treatment time Teleportation of a qubit using quasi-Bell states The n-shot classical capacity of the quantum erasure channel Anisotropic effects in the nondipole relativistic photoionization of hydrogen
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1