[发明专利]库存分配和定价优化系统

权利要求书

1.一种优化零售项目的库存分配的方法，其中所述零售项目是由多个仓库向多个价格区域提供的，每个仓库都适于经由链接将所述零售项目的库存分配给至少两个价格区域，所述方法包括：

(a)对于每个仓库，为每个仓库到价格区域的链接生成初始库存分配以生成多个仓库到价格区域的分配，所述初始库存分配被指定为当前优化的库存分配；

(b)对于每个仓库到价格区域的分配，确定作为分配的库存的函数的边际利润；

(c)构造与每个仓库到价格区域的分配相对应的二分图，每个二分图具有等于边际利润的链接权重；

(d)确定在任何两个价格区域之间是否存在正权重路径；

(e)当存在正权重路径时，重新分配当前优化的库存分配并使用重新分配的当前优化的库存分配重复(b)–(e)；并且

(f)当没有正权重路径时，使用当前优化的库存分配作为从多个仓库到多个价格区域的最终库存分配。

2.根据权利要求1所述的方法，还包括：

(g)当存在正权重路径并且已经达到迭代次数时，使用当前优化的库存分配作为从多个仓库到多个价格区域的最终库存分配。

3.根据权利要求1所述的方法，确定作为分配的库存的函数的边际利润包括使用Lagrangian松弛。

4.根据权利要求1所述的方法，所述确定作为分配的库存的函数的边际利润包括从仓库i到价格区域j：

其中R_j是在相应的价格区域j的收益，而c_ij是从相应的仓库i运送到相应的价格区域j的成本。

5.根据权利要求1所述的方法，所述确定作为分配的库存的函数的边际利润根据包括求解降价优化问题。

6.根据权利要求1所述的方法，确定在任何两个价格区域之间是否存在正权重路径包括使用Floyd-Warshall最短路径算法。

7.根据权利要求1所述的方法，重新分配当前优化的库存分配包括使用来确定重新分配量s。

8.根据权利要求2所述的方法，其中所述迭代次数包括：N_iterations＝10*num_warehouses*num_pricezones。

9.一种计算机可读介质，所述计算机可读介质上存储有指令，所述指令在由处理器执行时，使所述处理器优化零售项目的库存分配，其中所述零售项目是由多个仓库向多个价格区域提供的，每个仓库都适于经由链接将所述零售项目的库存分配给至少两个价格区域，优化库存分配包括：

(a)对于每个仓库，为每个仓库到价格区域的链接生成初始库存分配以生成多个仓库到价格区域的分配，所述初始库存分配被指定为当前优化的库存分配；

(b)对于每个仓库到价格区域的分配，确定作为分配的库存的函数的边际利润；

(c)构造与每个仓库到价格区域的分配相对应的二分图，每个二分图具有等于边际利润的链接权重；

(d)确定在任何两个价格区域之间是否存在正权重路径；

(e)当存在正权重路径时，重新分配当前优化的库存分配并使用重新分配的当前优化的库存分配重复(b)-(e)；并且

(f)当没有正权重路径时，使用当前优化的库存分配作为从多个仓库到多个价格区域的最终库存分配。

10.根据权利要求9所述的计算机可读介质，所述优化库存分配还包括：

(g)当存在正权重路径并且已经达到迭代次数时，使用当前优化的库存分配作为从多个仓库到多个价格区域的最终库存分配。

11.根据权利要求9所述的计算机可读介质，所述确定作为分配的库存的函数的边际利润包括使用Lagrangian松弛。