(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210936714.8 (22)申请日 2022.08.05 (71)申请人 贵州大学 地址 550025 贵州省贵阳市花溪区贵州大 学花溪北校区科技处 (72)发明人 李少波　张黔富　周鹏　杨明宝　 (74)专利代理 机构 贵阳中新专利商标事务所 52100 专利代理师 胡绪东 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06F 111/04(2020.01) (54)发明名称 一种基于改进爬山法的多级供应链分销优 化方法 (57)摘要 本发明公开了一种基于改进爬山法的多级 供应链分销优化方法， 该方法包括步骤： (1)建立 供应链分销优化数 学模型： (2)采用贪婪算法对步骤(1)中的优化数学模型 求解， 利用改进爬山法对初始解进行优化本发明 利用增加记忆功能的改进爬山法来解决爬山法 起始点选 择对搜索结果影 响较大的问题， 从而能 够有效解决大规模、 多周期需求的多级供应链配 送优化以及 节点动态选择问题， 为多级供应链分 销网络优化 提供一定的决策参 考。 权利要求书2页 说明书9页 附图2页 CN 115292932 A 2022.11.04 CN 115292932 A 1.一种基于改进爬山法的多级供应链分销优化方法， 其特征在于： 该方法包括以下步 骤： (1)建立供应链分销优化数 学模型： 约束条件为： 式中， y∈[0， 1]， F工厂数量， S一级销 售点数量， M二级销售点数量， t时间单位， i工厂， j一级销售点， n二级销售点， ij从工厂i运 输到一级销售点j， jn从一级销售点j运输到二级销售点n， σ 库存数量， N车辆数量， 销售损 失数量， y决定工厂是否启动生产， C工厂容量， d销售点需求， T 时间范围， h库存成本， L销售 损失成本， 车辆容量， k运输成本， 工厂启动生产成本， Cap产品的容 量， q运输数量； 其中： 式(1)： 在整个时间范围T内， 工厂库存成本、 启动生产成本和一/二级销售点库存成本、 一/二级销售点销售损失成本以及工厂到一级销售点运输成本、 一级销售点到二级销售点 之间的运输成本之和； 式(2)、 (3)： 在t和t ‑1时刻的库存、 运输数量、 损失的销售额和需求之间的关系； 式(4)、 (5)： 在时间t和t ‑1之间生产激活和库存剩余的关系， 重要的是要强调当工厂被 激活时， 它的产量将达 到最大； 式(6)、 (7)： 用来计算从i到j和j到n每条路线的车辆数量 Nij/Njn； (2)采用贪婪算法对步骤(1)中的优化数学模型求解， 利用改进爬山法对初始解进行优 化。 2.根据权利要求1所述的一种基于改进爬山法的多级供应链分销优化方法， 其特征在 于： 优化数 学模型求 解过程包括以下步骤： S1： 开始， 输入初始数据， t＝1； S2： 按照式(8)选择二级销售点； 权　利　要　求　书 1/2 页 2 CN 115292932 A 2式中， 二级销售点 n在t时刻的库存数量； Ln： 二级销售点 n的销售损失成本； S3： 按照式(9)选择一级销售点； 得到t时刻一级销售点到二级销售点的分销计划； 记录 每个t值时选择的二级销售点与对应一级销售点 顺序到矩阵M1； S4： 按照式(10)选择一级销售点； 式中， 一级销售点j在t时刻的库存数量； Lj： 一级销售点j的销售损失成本； S5： 按照式(11)选择对应工厂； 得到t时刻工厂到一级销售点的分销计划； 记录每个t值 时选择的一级销售点与对应工厂的顺序到矩阵M2； S6： 判断t是否大于阈值T， 如果是， 则输出初始分销计划矩阵； 如果否， 则返回S2直到t 满足条件为止； S7： 利用M1和M2按一定顺序对初始分销计划矩阵TM进行改进， 每次改变初始分销计划 矩阵TM的一个单 元格的值； S8： 重新计算 修改后的分销计划的成本， 只保留成本降低的修改； S9： 判断i是否大于T， 如果是， 则输出改变后的最优分销计划矩阵TM、 成本和时间； 如果 否， 则返回S7直到t满足条件为止 。权　利　要　求　书 2/2 页 3 CN 115292932 A 3