(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210943469.3 (22)申请日 2022.08.08 (71)申请人 重庆邮电大 学 地址 400065 重庆市南岸区黄桷垭崇文路2 号 (72)发明人 牛义锋　杨倩　徐秀珍　宋祎璠　 (74)专利代理 机构 北京同恒源知识产权代理有 限公司 1 1275 专利代理师 方钟苑 (51)Int.Cl. G06Q 10/08(2012.01) (54)发明名称 考虑库存和运输成本的配送网络可靠性评 估及优化方法 (57)摘要 本发明涉及一种考虑库存和运输成本的配 送网络可靠性评估及优化方法， 属于物流技术领 域。 该方法在给定配送中心库存量下， 寻找满足 市场需求和成本约束的极小容量向量， 然后利用 不交和公式计算配送网络可靠性。 在给定库存总 量的条件下， 为配送中心分配库存量并组成库存 组合， 再根据每个库存组合下的配送网络可靠 性， 寻找最优库存分配策略。 本发明能够验证配 送网络的服务效率和服务质量是否满足可靠性 要求， 并确定何种 库存组合能够最大化配送网络 的服务效率和服务质量， 即能通过确定配送网络 可靠性最大的最优库存分配策略。 权利要求书2页 说明书8页 附图1页 CN 115392826 A 2022.11.25 CN 115392826 A 1.一种考虑库存和运输成本的配送网络可靠性评估方法， 其特征在于， 该方法具体包 括以下步骤： S1： 用枚举法求 解满足库存总量约束的库存组合向量； S2： 针对每 个库存组合向量， 用枚举法求 解满足需求的流向量； S3： 验证流向量是否满足容 量约束和运输成本约束； S4： 将所有的可 行流向量 转换为候选极小容 量向量； S5： 从候选极小容 量向量中找出极小容 量向量； S6： 计算库存和运输成本约束下的配送网络可靠性R。 2.根据权利要求1所述的配送网络可靠性评估方法， 其特征在于， 步骤S1具体包括： 将 库存总量S分配至网络中每个配送中心tg， 1≤g≤m， 其中， m代表配送中心数量； 找出所有库 存组合向量Z＝(z1,…,zg,…,zm)， 其中zg代表第g个配送中心的库 存量， 每个库 存组合向量 需满足下列约束条件： 3.根据权利要求2所述的配送网络可靠性评估方法， 其特征在于， 步骤S2具体包括： 在 库存组合向量Z＝(z1,…,zg,…,zm)下， 找出所有满足市场需求d的流向量F＝(f1,…,fk,…, fμ)， 1≤k≤μ， 其中， μ代表网络中所有源点到汇点的极小路数； 是通过极小路 的流量； 代表第k条极小路， 且该极小路连接源点h和汇点； 源点是配送中心tg或货源地ve， 1≤e≤ o， 其中， o代表货源地数量； 汇 点为市场T； 由于配送中心库存优 先满足市场需求d， 因此， 当S ≥d时， 任意满足下列约束条件的流向量F必定满足市场需求d： 其中， E(tg,T)代表从第g个配送中心tg到市场T的极小路集， E(ve,T)代表从第e个货源 地ve到市场T的极小路集； 当S<d时， 满足下列约束条件的流向量F必定满足需求d： 4.根据权利要求3所述的配送网络可靠性评估方法， 其特征在于， 步骤S3具体包括： 容 量向量X＝(x1,…,xi,…,xn)， 1≤i≤ n， n表示运输 边数量， xi表示运输边ai当前的容量状态， 并且xi取最小容量0到最大容量 之间的整数值； 用 表示网络的 最大容量向量， 每一单位商 品流量消耗ω单位的容量， πi表示运输边ai的最大容量； 运输边 ai的运输成本是由通过ai的流量所消耗的容量决定， 所有边的运输成本之和等于总的运输 成本， 用B表示运输成本约束； 如果F满足如下的容量约束和运输成本约束， 则称流向量F是权　利　要　求　书 1/2 页 2 CN 115392826 A 2可行流向量； 容量约束： 其中i＝1,2,...,n； 其中i＝1,2,...,n； 运输成本约束： 其中， 表示通过运输边ai的总商品流， 表示通过运输边ai的商品流所消耗的容量； ci表示运输边ai的单位容量运输成本， 表示总运输成本， 通过验证容 量约束和运输成本约束条件求得 所有的可 行流向量。 5.根据权利要求4所述的配送网络可靠性评估方法， 其特征在于， 步骤S4具体包括： 根 据如下关系式将所有的可 行流向量 转换为对应的候选极小容 量向量X： 其中， bir表示运输边ai的第r个运输容 量， r＝1,2, …, πi， i＝1,2,...,n。 6.根据权利要求5所述的配送网络可靠性评估方法， 其特征在于， 步骤S5具体包括： 采 用比较法对每个候选 极小容量向量逐一进 行验证， 假设X为候选 极小容量向量， 如果不存在 其他候选极小容 量向量Y， 使得 X≥Y， 则X为极小容 量向量。 7.根据权利要求6所述的配送网络可靠性评估方法， 其特征在于， 步骤S6具体包括： 将 所有的极小容量向量代入不交和公式， 计算得到在给定库存组合下， 网络运输到市场的商 品能够满足市场需求d， 且总的运输成本不超过给定的运输成本约束B的概率， 该概率值即 为库存和运输成本约束下的配送网络可靠性R。 8.一种考虑库存和运输成本的配送网络优化方法， 其特征在于， 通过权利要求1～7中 任意一项的步骤S2～S 6得到每个库存组合向量下的配送网络可靠性， 对得到的配送网络可 靠性两两进行比较， 选取 可靠性值最大的库存组合向量作为 最优库存分配策略。权　利　要　求　书 2/2 页 3 CN 115392826 A 3