[发明专利]考虑运输损耗和配送成本的冷链配送网络可靠性评估方法

说明书

本发明涉及一种考虑运输损耗和配送成本的冷链配送网络可靠性评估方法，属于物流技术领域。该方法包括以下步骤：S1：用枚举法求解满足需求的理想流向量；S2：将理想流向量转换为考虑运输损耗的实际流向量；S3：验证实际流向量是否满足容量约束和预算费用约束；S4：将所有的可行实际流向量转换为候选极小容量向量；S5：从候选极小容量向量中找出极小容量向量；S6：把极小容量向量代入不交和公式，计算考虑运输损耗和配送成本的冷链配送网络可靠性。本发明需要寻找在给定运输损耗的条件下满足市场需求和成本约束的极小容量向量，然后利用不交和公式计算冷链配送网络可靠性。

技术领域

本发明属于物流技术领域，涉及一种考虑运输损耗和配送成本的冷链配送网络可靠性评估方法。

背景技术

在现实的物流配送过程中，由于受不确定因素的影响，配送网络各条运输线路上的运输工具可能处于维护状态、部分失效状态、完全失效状态等多种状态。因此，配送网络各条运输线路的配送容量是随机的，从而导致整个配送网络的配送容量也是随机的。在理论研究中，配送网络常常被建模为一个多态网络模型，网络中每条边具有相互独立的、有限的、取非负整数的随机容量。配送网络可靠性是指，网络能够把商品需求D从供应地配送到各个需求地的概率，其中D代表各个需求地的商品需求量组成的向量。

据测算，冷链商品每年在流通过程中的损失高达上千亿元人民币，究其原因，问题大多出在冷链物流运输配送环节。由于对储运的硬件条件要求极高，冷链物流在实际运输过程中更易受到各种环境因素的干扰，导致其服务质量具有很大的波动性。尤其是，冷链商品的易腐易损特性常常使得运输到市场的商品无法满足用户需求，导致物流配送服务质量和用户满意度双双下降，对整个冷链物流产业的稳定发展也会产生负面影响。因此，提高冷链配送可靠性与效率是可持续发展背景下亟待解决的问题。

显然，运输损耗是影响冷链配送网络可靠性的一个重要方面，考虑运输损耗的冷链配送网络可靠性是指，在运输损耗条件下，网络配送到各个需求地的完整商品能够满足市场需求的概率。此外，配送成本也是衡量冷链配送网络运行效率的一个重要方面，同时也是影响运营利润极其关键的一个因素，因此，在可靠性指标中引入配送成本，能够更全面、更合理地评估冷链配送网络的服务效率和服务质量。在考虑运输损耗和配送成本约束的基础上，冷链配送网络可靠性是指，在运输损耗条件下，网络配送到各个需求地的完整商品能够满足市场需求D，且总的配送成本不超过给定的预算费用B的概率，该可靠性指标用R来表示。

计算R最简单的方法是穷举法，该方法需要对容量向量空间中的每个容量向量逐一进行枚举，因此，时间复杂度很高，只适用于规模较小的冷链配送网络。目前，计算R最常用的一种方法是利用极小容量向量，该方法属于间接法。如果一个容量向量满足，在给定的运输损耗条件下，该容量向量对应的网络配送到各个需求地的完整商品能够满足市场需求，且总的配送成本不超过给定的预算费用约束，而任何小于该容量向量的其他容量向量对应的网络都不能同时满足这两个条件，则称该容量向量为极小容量向量。如果知道了网络所有的极小容量向量，则R就可以通过不交和公式计算得到。因此，寻找极小容量向量是该方法的核心目标。

发明内容

有鉴于此，本发明的目的在于提供一种考虑运输损耗和配送成本的冷链配送网络可靠性评估方法，以验证冷链配送网络的服务效率和服务质量是否满足可靠性要求。

为达到上述目的，本发明提供如下技术方案：

一种考虑运输损耗和配送成本的冷链配送网络可靠性评估方法，该方法包括以下步骤：