考虑运输损耗和运输成本的多状态配送网络可靠性评估

在考虑运输损耗和运输成本约束情形下,提出多状态配送网络可靠性评估方法。通过引入损耗因子刻画运输损耗,进而根据需求流量和运输损耗建立流分配策略;基于此分配策略、运输边容量约束以及运输成本约束,提出计算配送网络可靠性的极小容量向量方法。通过实例分析验证了算法的有效性,并从可靠性视角探讨了关键运输边的识别方法,研究成果可为管理者在配送网络运维方面提供决策指导。

费用约束下的多状态网络可靠性评估方法

多状态网络是指网络及其组成单元具有多种不同的性能水平,该网络模型已被广泛应用于描述现实中众多技术网络的行为特征。费用约束下的多状态网络可靠性Rel(d,b)是指网络能够把d单位的需求流量从源点成功输送到汇点且总的流传输费用不超过给定预算b的概率,该可靠性指标可以通过费用约束下的极小容量向量(简称(d,b)-MCV)来计算。由于(d,b)-MCV问题是典型的NP-hard问题,求解时间会随着网络规模增加呈指数增长,为提高求解效率,利用边的容量下限建立了关于(d,b)-MCV的改进数学模型,并从求解复杂度方面证明了该模型的优势;并且,利用超越数的概念,建立了(d,b)-MCV与实数之间的一一映射关系;基于此关系,提出了一种新的(d,b)-MCV去重方法。复杂度分析表明,该去重方法比现有方法更实用、更高效。最后,利用数值实验对提出的(d,b)-MCV算法的性能进行了检验;结果表明,该算法在求解(d,b)-MCV方面具有明显的效率优势,从而为费用约束下的多状态网络可靠性评估提供了一种新方法。