固定分区下随机需求IRP问题最优策略及算法

发布时间：2017-09-12 14:41

  本文关键词：固定分区下随机需求IRP问题最优策略及算法

  更多相关文章： 随机需求库存-路径问题 固定分区策略 (s S)策略 order-up-to策略 修正C-W节约算法

【摘要】：随机需求库存-路径问题(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节约算法
【基金】：国家自然科学基金资助项目(71361006;71271178;71131003) 中西部综合能力提升计划资助项目(海南大学,ZXBJHXK022) 中国博士后科学基金资助项目(2014M552205) 教育部人文社会科学研究一般资助项目(12YJA630057) 海南省自然科学基金资助项目(714257;20157263)
【分类号】：F274
【正文快照】： 0引言通常意义下库存-路径问题(inventory rou-ting problem,IRP)是指在供应商管理库存(ven-dor managed inventory,VMI)模式下,在无限(较长)计划期内,由1个供应商(配送中心)向多个客户提供补货配送服务,在满足一定约束条件(客户库存能力、配送车辆数量及能力等)时,确定各决策

【参考文献】

中国期刊全文数据库 前1条

1 赵达;李军;马丹祥;;求解随机需求库存-路径问题的一种算法[J];系统工程;2006年05期

【共引文献】

中国期刊全文数据库 前10条

1 赵达;李军;马丹祥;李妍峰;;固定分区策略下SDIRP问题周期性最优策略及其算法[J];运筹与管理;2016年04期

2 赵达;李军;马丹祥;李妍峰;;随机需求库存-路径问题最优策略及其算法[J];管理科学学报;2014年05期

3 赵达;李军;马丹祥;李妍峰;;求解硬时间窗约束下随机需求库存-路径问题的优化算法[J];运筹与管理;2014年01期

4 赵达;马丹祥;;求解随机需求库存-路径问题的分解算法研究[J];统计与决策;2013年18期

5 赵达;马丹祥;;一种求解随机需求库存-路径问题的分解算法[J];物流技术;2012年17期

6 谢小良;胡少华;;时变需求下“苹果”型产品库存运输整合优化[J];湘潭大学自然科学学报;2011年04期

7 王斐;周泓;;基于JMI的单周期离散随机需求下的库存与运输集成问题研究[J];物流技术;2010年11期

8 傅成红;符卓;;库存路径问题及其最新进展[J];计算机应用;2010年02期

9 刘立辉;叶春明;;库存路径问题的3种策略[J];公路交通科技;2009年12期

10 刘立辉;叶春明;;库存路径问题的研究综述[J];工业工程;2009年03期

【相似文献】

中国期刊全文数据库 前10条

1 毕娅;林红;李文锋;;基于模糊理论的随机需求系统[J];计算机系统应用;2011年06期

2 王仁明,程承运;具有随机需求量的存货及营销策略[J];武汉水利电力大学(宜昌)学报;2000年04期

3 李娟;;随机需求且库存有限的生产存贮模型[J];衡水学院学报;2009年01期

4 赵达;李军;马丹祥;;求解随机需求库存-路径问题的一种算法[J];系统工程;2006年05期

5 李明;戴更新;韩广华;张冲;;随机需求下多商品采购的多阶段优化模型[J];青岛大学学报(自然科学版);2007年04期

6 宋世俊;焦建玲;;允许部分服务的随机需求车辆路径问题研究[J];合肥工业大学学报(自然科学版);2008年06期

7 吴燕;田大钢;;随机需求下的库存协调策略[J];现代商业;2008年29期

8 周永务;王圣东;;随机需求下单制造商两零售商合作广告协调模型[J];系统工程学报;2011年02期

9 孙改玲;龚利;;一种随机需求环境下固定批量生产组织模型优化算法[J];长春工业大学学报(自然科学版);2012年06期

10 陈旭;;考虑广告影响的随机需求环境下的供应链退货策略[J];系统工程理论方法应用;2005年04期

中国重要会议论文全文数据库 前5条

1 蔡洪文;张殿业;;随机需求条件下的生产—定位—路径集成问题研究[A];第七届中国不确定系统年会论文集[C];2009年

2 薛倚明;陈振锋;;随机需求存储的成本费用及模型修正[A];第四期中国现代化研究论坛论文集[C];2006年

3 贵文龙;;随机需求条件下中小企业生产策略研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

4 李永飞;苏秦;;考虑随机需求及抽样检验的制造商最优订购批量研究[A];中国系统工程学会第十八届学术年会论文集——A02管理科学[C];2014年

5 冯颖;张炎治;;随机需求下考虑订货提前期的易变质产品(r,Q)库存策略研究[A];第十四届中国管理科学学术年会论文集(下册)[C];2012年

中国博士学位论文全文数据库 前3条

1 胡建国;随机需求条件下的物流系统模型及算法研究[D];大连理工大学;2005年

2 Zhao Peixin;[D];山东大学;2005年

3 赵培忻;物流系统中若干优化模型及其算法研究[D];山东大学;2005年

中国硕士学位论文全文数据库 前10条

1 梁学义;随机需求下多目标物流网络集成规划[D];南京大学;2016年

2 徐芳;基于随机需求的道路货物调运方法研究[D];长沙理工大学;2008年

3 麦家骥;随机需求的越库调度建模和算法[D];上海交通大学;2012年

4 陈斯瑜;基于库存价值变化和随机需求的经济订货批量模型研究[D];华中科技大学;2009年

5 宋世俊;基于嵌套分割算法的随机需求车辆路径问题研究[D];合肥工业大学;2008年

6 李铮;随机需求下的制造商和零售商管理策略研究[D];电子科技大学;2012年

7 王康周;周期循环随机需求下的MRP系统[D];西北师范大学;2008年

8 牟歌;随机需求下存在单向替代的服务能力决策模型研究[D];电子科技大学;2008年

9 左琼;随机需求下整车越库装运问题研究[D];华中科技大学;2011年

10 肖汉;多周期随机需求库存—路径问题研究[D];西南交通大学;2011年

，

本文编号：837859