| 求解随机需求库存-路径问题的一种算法 |
| |
| 引用本文： | 赵达,李军,马丹祥. 求解随机需求库存-路径问题的一种算法[J]. 系统工程, 2006, 24(5): 23-28 |
| |
| 作者姓名： | 赵达 李军 马丹祥 |
| |
| 作者单位： | 西南交通大学,经济管理学院,四川,成都,610031 |
| |
| 基金项目： | 中国科学院资助项目;广东省博士启动基金;新世纪优秀人才支持计划;四川省教育厅资助项目 |
| |
| 摘 要： | 库存-路径问题是研究在供应商管理用户库存策略下，供应商如何合理安排长期库存及配送计划的一类问题，属于NP—hard类问题，也是运筹学领域中研究最活跃的方向之一。本文以零售商系统下随机需求的IRP为研究对象，提出了一种基于马尔科夫决策过程与修正的C—W节约算法的启发式分解算法，并给出了相应的数值算例。
|
| 关 键 词： | 库存-路径问题 随机需求 马尔科夫决策过程 随机模拟 |
| 文章编号： | 1001-4098（2006）05-0023-06 |
| 收稿时间： | 2006-03-22 |
| 修稿时间： | 2006-03-22 |
An Algorithm for Stochastic Demand Inventory Routing Problem |
| |
| ZHAO Da,LI Jun,MA Dan-Xiang. An Algorithm for Stochastic Demand Inventory Routing Problem[J]. Systems Engineering, 2006, 24(5): 23-28 |
| |
| Authors: | ZHAO Da LI Jun MA Dan-Xiang |
| |
| Affiliation: | School of Economics and Management, Southwest Jiaotong University, Chengdu 610031 ,China |
| |
| Abstract: | 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. |
| |
| Keywords: | Inventory Routing Problem Stochastic Demand Markov Decision Process Stochastic Simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
