[发明专利]产品库存控制与配送路径规划方法

权利要求书

1.一种产品库存控制与配送路径规划方法，其特征在于，包括以下步骤：

建立数学基本模型；

构造初始解：运用基于集成蒙特卡罗的启发式算法求库存成本解、产品品质下降导致的浪费成本解和运输成本解，最终获得初始解，即总成本最少的补货策略；

进行局部搜索求解：针对初始解，运用局部搜索算法求解零售商的最优补货策略，获得最优解；

进行全局优化改进求解：针对局部搜索求解获得的最优解，运用蒙特卡罗模拟进行迭代，得到改进后的最优解，即改进后的补货策略。

2.根据权利要求1所述的产品库存控制与配送路径规划方法，其特征在于，

构造初始解包括以下步骤：

输入变量，若干个零售商、一个供应商和一组周期；

设定多种补货策略，不同补货策略的补货量与需求量的比值不同；

每一个周期初，更新零售商的库存水平以及产品的品质指标，同时生成一个随机变量表示周期下零售商的需求；在设定的执行次数内遍历所有的周期、零售商以及补货策略，并计算得到每个补货策略的库存成本解和产品品质下降导致的浪费成本解。

3.根据权利要求2所述的产品库存控制与配送路径规划方法，其特征在于，

构造初始解还包括以下步骤：

采用矩阵表示库存需求计划，建立库存需求计划矩阵。

4.根据权利要求2所述的产品库存控制与配送路径规划方法，其特征在于，

设置的补货策略为11个，不同补货策略的补货量与需求量的比值从0开始，每个递增10％，直至100％。

5.根据权利要求3所述的产品库存控制与配送路径规划方法，其特征在于，

构造初始解包括以下步骤：

输入每个补货策略的库存成本解和产品品质下降导致的浪费成本解；

使用启发式算法计算周期下各个补货策略的运输成本；最终计算各个补货策略的总运输成本解，求总成本即总运输成本解与对应补货策略下的库存成本解和产品品质下降导致的浪费成本解之和；

迭代直至遍历所有的周期、零售商以及补货策略并更新库存需求计划矩阵；

将最低总成本对应的补货策略更新为新的初始解。

6.根据权利要求5所述的产品库存控制与配送路径规划方法，其特征在于，

进行局部搜索求解的方法包括以下步骤：

步骤31、将构造初始解中最终获得的初始解设为当前基解和当前最优解，设定每次迭代以预设幅度改变补货策略中的补货量；

步骤32、从库存需求计划矩阵中选择零售商以及周期，将其对应补货策略作为基础补货策略，并以预设幅度改变补货策略中的补货量，获得减少预设幅度以及增加预设幅度的补货策略，计算得到各补货策略下的总成本；

步骤33、比较基础补货策略、基础补货策略减小预设幅度的补货策略和基础补货策略增加预设幅度的补货策略对应的总成本，将最小总成本值对应的补货策略作为新的初始解，更新库存需求计划矩阵；

步骤34、重复执行步骤32和步骤33，直至遍历库存需求计划矩阵中的所有元素，获得最优解。

7.根据权利要求6所述的产品库存控制与配送路径规划方法，其特征在于，预设幅度为10％。

8.根据权利要求6所述的产品库存控制与配送路径规划方法，其特征在于，

全局优化改进求解包括以下步骤：

步骤41、将局部搜索求解获得的最优解作为当前基解和当前最优解并设定每次迭代以预定幅度改变补货策略中的补货量；

步骤42、从库存需求计划矩阵中随机选择零售商以及周期，选择数量从1逐步增加到库存需求计划矩阵中所有元素的数量；将零售商以及周期对应补货策略作为基础补货策略，并以预定幅度改变补货策略中的补货量；

步骤43、比较基础补货策略下的总成本和补货策略增加预定幅度和减少预定幅度的补货量下的总成本，并将最小值对应的补货策略作为新的基解和最优解；

步骤44、重复步骤42和步骤43直至遍历所有的补货策略以及选择数量增加到库存需求计划矩阵中所有元素的数量或者达到最大迭代次数，返回最优解。