固定分区下随机需求IRP问题最优策略及算法 |
| |
引用本文: | 赵达,李军,马丹祥,李妍峰. 固定分区下随机需求IRP问题最优策略及算法[J]. 管理科学学报, 2016, 0(12). DOI: 10.3969/j.issn.1007-9807.2016.12.003 |
| |
作者姓名: | 赵达 李军 马丹祥 李妍峰 |
| |
作者单位: | 1. 海南大学经济与管理学院,海口570228;华南理工大学工商管理学院,广州510641;2. 西南交通大学经济管理学院,成都,610031;3. 华北理工大学建筑工程学院,唐山,063009 |
| |
基金项目: | 国家自然科学基金资助项目,中西部综合能力提升计划资助项目,中国博士后科学基金资助项目,教育部人文社会科学研究一般资助项目,海南省自然科学基金资助项目 |
| |
摘 要: | 随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在.文章的研究基于固定分区策略(fixed partition policy,FPP),在FPP下客户被分为若干个服务区域,在同一区域中的所有客户均被同时配送.根据分区策略对配送以及库存成本的影响提出了基于修正C-W节约算法的客户分区算法,证明了各区域的最优库存策略为(s,S)形式,分区内各客户的库存策略为order-up-to形式,进而设计了求解FPP下SDIRP最优策略的算法.最后,通过数值算例验证了该算法的有效性以及FPP的适用性.
|
关 键 词: | 随机需求库存-路径问题 固定分区策略 (s,S)策略 order-up-to策略 修正C-W节约算法 |
Optimal strategy and algorithm of stochastic demand inventory routing problem under fixed partition policy |
| |
Abstract: | |
| |
Keywords: | SDIRP FPP (s,S) policy order-up-to policy modified C-W saving algorithm |
本文献已被 万方数据 等数据库收录! |
|