【摘要】考虑到随机需求库存路径问题(Inventory Routing Problem,IRP)本身所具有的马尔可夫、随机等特性,从其现实意义出发,将IRP描述为一个马尔可夫决策过程(Markov decision process,MDP)。在运用非线性背包问题的求解方法得到初始策略并构成直接配送线路的基础上,提出一种本地搜索算法对其进行优化。通过实例演算,结果表明了该算法的实用性和有效性。