距离约束下的物流运输网络可靠性评估方法

doi:10.3778/j.issn.1002-8331.2208-0140

摘要/Abstract

摘要： 为精准评估物流运输网络服务质量，考虑距离约束下的可靠性指标，其定义为网络能够将d单位的商品需求从供应地s运输到需求地t，且运输距离不超过给定上限的概率。计算该可靠性指标的关键是寻找满足距离约束的d-极小路。为此，在确定网络冗余边的基础上，构建了距离约束下的d-极小路数学模型，并提出距离约束下的可靠性评估方法。通过数值实验对提出的可靠性评估方法进行了检验，并分析了运输距离约束对网络可靠性的影响。

关键词: 物流运输网络, 可靠性, 运输距离, 冗余边, d-极小路

Abstract: In order to accurately evaluate the service quality of logistics transportation network, a network reliability index with transportation distance constraint is proposed, which is defined as the probability that the network can transport a demand of d units of commodity from the supply place s to the demand place t under the condition that the transportation distance does not exceed the given limit. The key to calculate the reliability index is to find the d-minimal paths that meets the distance constraint. Then, this paper constructs a mathematical model with respect to distance-constrained d-minimal paths based on the determination of irrelevant arcs, and presents a method for network reliability evaluation under distance constraint. Finally, numerical experiments are implemented to verify the effectiveness of the proposed method and to analyze the effect of transportation distance on network reliability.

Key words: logistics transportation networks, reliability, transportation distance, irrelevant edges, d-minimal path

徐秀珍, 吴国林, 牛义锋, 陈思祁. 距离约束下的物流运输网络可靠性评估方法[J]. 计算机工程与应用, 2023, 59(21): 327-333.

XU Xiuzhen, WU Guolin, NIU Yifeng, CHEN Siqi. Method for Reliability Evaluation of Logistics Transportation Network Under Distance Constraint[J]. Computer Engineering and Applications, 2023, 59(21): 327-333.

参考文献

[1] 钱晓东，宣志.复杂网络背景下的物流网络风险因子扩散研究[J].计算机工程与应用，2022，58（13）：303-314.
QIAN X D，XUAN Z.Research on diffusion of logistics network risk factors under background of complex networks[J].Computer Engineering and Applications，2022，58（13）：303-314.
[2] 徐秀珍，曾旗.物流运输网络连通可靠性分析的高效分解算法[J].计算机工程与应用，2016，52（17）：24-28.
XU X Z，ZENG Q.Efficient decomposition algorithm for evaluating connectivity reliability of logistics transportation networks[J].Computer Engineering and Applications，2016，52（17）：24-28.
[3] LIN Y K，YEH C T，HUANG C F.Reliability evaluation of a stochastic-flow distribution network with delivery spoilage[J].Computers & Industrial Engineering，2013，66（2）：352-359.
[4] 陈久梅，周楠，王勇.生鲜农产品多隔室冷链配送车辆路径优化[J].系统工程，2018，36（8）：106-113.
CHEN J M，ZHOU N，WANG Y.Optimization of multi-compartment cold chain distribution vehicle routing for fresh agricultural products[J].Systems Engineering，2018，36（8）：106-113.
[5] 石兆，符卓.时变网络条件下带时间窗的食品冷链配送定位-运输路径优化问题[J].计算机应用研究，2013，30（1）：183-188.
SHI Z，FU Z.Distribution location routing optimization problem of food cold chain with time window in time varying network[J].Application Research of Computers，2013，30（1）：183-188.
[6] ZHANG Z，SHAO F.A diameter-constrained approximation algorithm of multistate two-terminal reliability[J].IEEE Transactions on Reliability，2018，67（3）：1249-1260.
[7] JANE C C.Performance evaluation of logistics systems under cost and reliability considerations[J].Transportation Research Part E：Logistics and Transportation Review，2011，47（2）：130-137.
[8] NIU Y F，LAM W H K，GAO Z Y.An efficient algorithm for evaluating logistics network reliability subject to distribution cost[J].Transportation Research Part E，2014，67：175-189.
[9] XU X Z，NIU Y F，SONG Y F.Computing the reliability of a stochastic distribution network subject to budget constraint[J].Reliability Engineering & System Safety，2021，216：107947.
[10] PETINGI L，RODRIGUEZ J.Reliability of networks with delay constraints[J].Congressus Numerantium，2001，152：117-124.
[11] 熊祥军，邵方明，张祖渊，等.直径限定可靠性计算的冗余边的检测算法[J].华东理工大学学报（自然科学版），2020，46（6）：843-848.
XIONG X J，SHAO F M，ZHANG Z Y，et al.Detection algorithm of irrelevant edges by diameter limited reliability calculation[J].Journal of East China University of Science and Technology，2020，46（6）：843-848.
[12] CANCELA H，PETINGI L.On the characterization of the domination of a diameter-constrained network reliability model[J].Discrete Applied Mathematics，2006，154（13）：1885-1896.
[13] CANCELA H，EL KHADIRI M，PETINGI L A.Polynomial-time topological reductions that preserve the diameter constrained reliability of a communication network[J].IEEE Transactions on Reliability，2011，60（4）：845-851.
[14] LIN J S，JANE C C，YUAN J.On reliability evaluation of a capacitated-flow network in terms of minimal pathsets[J].Networks，1995，25（3）：131-138.
[15] NIU Y F，XU X Z.Reliability evaluation of multi-state systems under cost consideration[J].Applied Mathematical Modelling，2012，36（9）：4261-4270.
[16] BAI G，ZUO M J，TIAN Z.Ordering heuristics for reliability evaluation of multistate networks[J].IEEE Transactions on Reliability，2015，64（3）：1015-1023.
[17] CHEN S G，LIN Y K.Search for all minimal paths in a general large flow network[J].IEEE Transactions on Reliability，2012，61（4）：949-956.
[18] FORGHANI-ELAHABAD M，BONANI L H.Finding all the lower boundary points in a multistate two-terminal network[J].IEEE Transactions on Reliability，2017，66（3）：677-688.
[19] NIU Y F，WAN X Y，XU X Z，et al.Finding all multi-state minimal paths of a multi-state flow network via feasible circulations[J].Reliability Engineering & System Safety，2020，204：10718.
[20] YEH W C.A simple method to verify all d-minimal path candidates of a limited-flow network and its reliability[J].The International Journal of Advanced Manufacturing Technology，2002，20（1）：77-81.