马氏过程的随机库存路径问题模型与算法

作者：武秀焕,李延晖

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

发文机构：华中师范大学信息管理系

关键词：随机需求库存路径问题马尔可夫决策过程本地搜索stochastic demandinventory routing problemMarkov decision processlocal search

分类号： C935[经济管理—管理学][社会学]F272[经济管理—企业管理][经济管理—国民经济]