求解随机需求库存-路径问题的一种算法

摘要：

库存-路径问题是研究在供应商管理用户库存策略下,供应商如何合理安排长期库存及配送计划的一类问题,属于NP-hard类问题,也是运筹学领域中研究最活跃的方向之一.本文以零售商系统下随机需求的IRP为研究对象,提出了一种基于马尔科夫决策过程与修正的C-W节约算法的启发式分解算法,并给出了相应的数值算例.

关键词：库存-路径问题、随机需求、马尔科夫决策过程、随机模拟

所属期刊栏目：24

分类号：F253(物资经济)

资助基金：中国科学院资助项目70271022;广东省博士启动基金20030613016;新世纪优秀人才支持计划NCET-04-0886;四川省教育厅资助项目2005B025

在线出版日期：2006-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-28