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

说明书

本发明公开了一种产品库存控制与配送路径规划方法，包括以下步骤：建立数学基本模型；构造初始解：运用基于集成蒙特卡罗的启发式算法求库存成本解、产品品质下降导致的浪费成本解和运输成本解，最终获得初始解，即总成本最少的补货策略；进行局部搜索求解：针对初始解，运用局部搜索算法求解零售商的最优补货策略，获得最优解；进行全局优化改进求解：针对局部搜索求解获得的最优解，运用蒙特卡罗模拟进行迭代，得到改进后的最优解，即改进后的补货策略。本发明的有益之处在于，制定的库存管理和配送路径决策使供应链总成本最小化。

技术领域

本发明涉及一种产品库存控制与配送路径规划方法。

背景技术

在当今经济全球化下，世界各国与不同地区的经济活动越来越超出一国和地区的范围而相互紧密地联系在一起。生鲜农产品物流作为全球农产品供应链中重要的一环，发挥着不可替代的作用。生鲜农产品通常是指直接来自于农场的未经过任何加工的农产品，它的流动贯穿于生鲜农产品物流的全过程。如何解决生鲜农产品物流多周期库存控制与配送路径规划问题是供应链管理的核心问题之一。而生鲜农产品具有的品质易变性、物流成本高等特点，也增加了多周期库存控制与配送路径规划的难度。

生鲜农产品供应商往往面临着农产品品质易变的约束，即农产品物流的一个重要特点是产品品质随着存储时间的增加而不断下降，从而引起农产品价值的不断降低，同时还具有季节性和需求不确定等特点。因此，生鲜农产品的物流管理将面临如何以合适的时间、合适的数量和合适的品质安排从农场到消费点的库存和配送路径决策，达到系统成本最小化的目标。其中相关的成本包括运输成本、库存成本和农产品变质导致的浪费成本。

发明内容

为解决现有技术的不足，本发明提供了一种产品库存控制与配送路径规划方法，制定最优的库存管理和配送路径决策，即在合理的时间内以满足各个零售商的需求为基础，合理安排库存水平、配送农产品的品质和数量，使得供应链总成本最小化。

为了实现上述目标，本发明采用如下方案：

一种产品库存控制与配送路径规划方法，包括以下步骤：

建立数学基本模型；

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

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

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

进一步地，构造初始解包括以下步骤：

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

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

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

进一步地，构造初始解还包括以下步骤：

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

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

进一步地，构造初始解包括以下步骤：

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