库存路径问题是研究如何协调库存管理和运输规划的一类问题,是企业实施供应商管理库存策略需要解决的问题.本文提出了一种有车辆限制、直接配送的无限阶段三层随机库存路径问题,并运用马尔可夫决策规划解决此问题.通过把该问题分解成若干个具有马氏性的子问题,降低了运算难度,得到该问题的近似最优解.
The inventory muting problem is one of the problems that have to be solved when implementing the strategy of vendor managed inventory, and such problem addresses the coordination of inventory management and transportation. We consider a three-echelon stochastic inventory muting problem with direct deliveries, limited vehicles and long horizon. We formulate the inventory muting problem as a Markov decision process, and decompose the problem into individual warehouse subproblems, which can be easier solved. At last, we find the approximate value of the optimal solution.