随机需求库存-路径问题最优策略及其算法
DOI:
作者:
作者单位:

作者简介:

赵达(1980—),男,河北易县人,博士,讲师.Email:zhaoda@hainu.edu.cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(71361006;71271178;71001005);中央高校基本科研业务费专项资金资助项目(SWJTU11CX087);中西部高校综合能力提升计划资助项目;海南大学科研启动基金资助项目(KYQD1303)


Optimal strategy of stochastic demand inventory routing problem and algorithms
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随机需求库存-路径问题(stochasticdemandinventoryroutingproblem,SDIPP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章研究了在直接配送策略、无车配送能力约束的Milk-Run配送策略以及考虑该约束的Milk-Run配送策略下SDIRP的最优策略形式。首先,证明了前两类问题的最优库存策略为(s,S)形式,并在此基础上,通过引入固定分区策略将第三类问题转化为前两类问题进行研究;其次,针对前两类问题分析了最优库存策略的性质,给出了策略中各参数的上、下界,并提出了求解这两类问题最优策略的优化算法;最后,通过数值算例验证了文中算法的有效性,进而讨论了实际中常用的固定配送路径下(s,S)策略的适用范围。

    Abstract:

    The Stochastic Demand Inventory Routing Problem ( SDIRP) is a typical NP-hard problem and is also the key to implementing Vendor Managed Inventory ( VMI) strategy. This paper analyses the optimal strategies to SDIRP under direct delivery policy,Milk-Run delivery policy without vehicle capacity constraint, and Milk-Run delivery policy with vehicle capacity constraint,respectively.It is proved that ( s,S) policy is the optimal inventory policy for the first two kinds of SDIRP.The third kind of SDIRP can be solved after being transformed into the first two kinds of SDIRP via Fixed Partition Policy ( FPP) .Then,the properties of the optimal strategies to SDIRP are analyzed,and the lower and upper bound of the parameters for the optimal strategy are given.An algorithm is proposed to solve the first two kinds of SDIRP.Finally,this paper presents a numerical example to analyze the efficiency of the algorithm and discusses the practical application of ( s,S) policy under the fixed route delivery policy.

    参考文献
    相似文献
    引证文献
引用本文

赵 达,李 军,马丹祥,李妍峰.随机需求库存-路径问题最优策略及其算法[J].管理科学学报,2014,17(5):1~11

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-16
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn