摘要
库存-路径问题是研究在供应商管理用户库存策略下,供应商如何合理安排长期库存及配送计划的一类问题,属于NP-hard类问题,也是运筹学领域中研究最活跃的方向之一。本文以零售商系统下随机需求的IRP为研究对象,提出了一种基于马尔科夫决策过程与修正的C-W节约算法的启发式分解算法,并给出了相应的数值算例。
The Inventory Routing Problem（IRP） is a problem for the supplier how to reasonably allocation long-term plan of inventory and distribution under the Vendor Managed Inventory（VMI） strategy. IRP belongs to NP-hard problem and is one of the most active directions in the OR realm. The article explores the stochastic demand IRP in Retailer System （R-system）, and presents a separation heuristic algorithm based on Markov Decision Process（MDP） and modified C-W algorithm. Finally, the article lists a numerical example of the algorithm.
出处
《系统工程》
CSCD
北大核心
2006年第5期23-28,共6页
Systems Engineering
基金
国家自然科学基金资助项目(70271022)
高等学校博士学科点专项科研基金(20030613016)
教育部新世纪优秀人才支持计划项目(NCET-04-0886)
四川省教育厅青年基金项目(2005B025)
关键词
库存-路径问题
随机需求
马尔科夫决策过程
随机模拟
Inventory Routing Problem
Stochastic Demand
Markov Decision Process
Stochastic Simulation
