[发明专利]基于多Agent分销网络模型的库存分配方法

摘要

本发明提供了一种基于多Agent分销网络模型的库存分配方法，以克服现有技术不能对分散的供应链环境下不确定的分销网络进行有效建模的问题。该库存分配方法包括步骤一、确定待分配的目标产品，获得目标产品的库存控制参数；步骤二、获得目标产品在多Agent分销网络模型中多个Agent的当前库存量，其中，多Agent分销网络模型中的多个Agent包括供应商Agent、客户Agent以及至少一个分销商Agent；步骤三、通过随机模拟方法生成随机变量，随机变量为随机需求；步骤四、利用库存控制参数、随机变量以及目标产品在多Agent分销网络模型中各Agent的当前库存量，计算目标产品在多Agent分销网络模型各Agent的目标库存量。

主权项

基于多Agent分销网络模型的库存分配方法，其特征在于，所述基于多Agent分销网络模型的库存分配方法包括：步骤一、确定待分配的目标产品，获得所述目标产品的库存控制参数；步骤二、获得所述目标产品在多Agent分销网络模型中多个Agent的当前库存量，其中，所述多Agent分销网络模型中的所述多个Agent包括供应商Agent、客户Agent以及至少一个分销商Agent；步骤三、通过随机模拟方法生成随机变量的值，所述随机变量为随机需求；步骤四、利用所述库存控制参数、所述随机变量以及所述目标产品在所述多Agent分销网络模型中各Agent的当前库存量，计算所述目标产品在所述多Agent分销网络模型各Agent的目标库存量；其中，在步骤四中，所述计算所述目标产品在所述多Agent分销网络模型各Agent的目标库存量包括：针对所述多Agent分销网络模型中的多个Agent中的每一个Agent，执行如下步骤四一至四七：步骤四一、根据所述库存控制参数确定该Agent的多个状态，基于该Agent的所述多个状态以及所述随机变量的值并获得该Agent的每个状态所对应的至少一个可能动作，其中，该Agent的多个状态表示所述目标产品在该Agent可能处于的多种库存状态；针对该Agent的每个状态，该Agent的该状态所对应的至少一个可能动作表示从该Agent的该状态改变为下一种可能的状态所经过的动作；步骤四二、建立Q‑表，所述Q‑表包含多个Q‑表项，每个Q‑表项对应一个状态‑动作对(si,aij)，其中，si表示该Agent的多个状态之一，i＝1,2,…,N，N为该Agent的所有状态的数目，aij表示状态si的一个可能动作，j＝1,2,…,M，M表示状态si对应的所有可能动作数；步骤四三、在所述Q‑表中，对每个状态‑动作对(si,aij)对应的Q‑表项Q(si,aij)的值进行初始化；步骤四四、针对每个状态‑动作对(si,aij)，设定迭代次数k，初始化k＝1，执行步骤B1‑B4：步骤B1、计算该状态‑动作对(si,aij)的立即回报r；步骤B2、针对该状态‑动作对(si,aij)中当前状态si的每一种可能新状态si’，计算的值，将状态‑动作对(si,aij)对应的Q‑表项Q(si,Aij)的值更新为Z0的当前值，其中，aij'表示当前状态si到可能新状态si’所经过的可能动作，α为步长值，γ为折扣率，Q(si',aij')表示状态‑动作对(si',aij')对应的Q‑表项，表示使得Q(si',aij')值最大的可能动作；将对应的新状态记为状态s'，并将状态‑动作对(si,aij)中当前状态si更新为状态s'；步骤B3、令k’＝k+1；步骤B4、判定k’的值是否小于预设阈值：若是，将当前k’的值赋给k，然后返回步骤B1；否则，针对该状态‑动作对结束步骤B1‑B4；步骤四五、判定是否已获得该Q‑表的最优解：若是，执行步骤四六；否则，执行步骤四七；步骤四六、根据该最优解和该Agent的当前库存量，确定该Agent的目标库存量；步骤四七、修改所述库存控制参数和/或所述随机变量，返回步骤四一。