报告

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

admin2022-12-09 19:29 73人已围观 下载完整内容

简介随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP) 是典型的NP 难题,考虑随机需求环

随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP) 是典型的NP 难题,考虑随机需求环境下供应链中库存与配送问题的协调优化,是实施供应商管理库存策略的关键所在。文章的研究基于固定分区策略(fixed partition policy,FPP),在 FPP下客户被分为若干个服务区域,在同一区域中的所有客户均被同时配送。根据分区策略对配送以及库存成本的影响提出了基于修正C-W 节约算法的客户分区算法,证明了各区域的最优库存策略为(s,S)形式,分区内各客户的库存策略为 order-up-to 形式,进而设计了求解 FPP 下 SDIRP 最优策略的算法。 最后,通过数值算例验证了该算法的有效性以及 FPP 的适用性。

  • 微信公众号

下载完整内容

文章评论


评论0

    站点信息

    • 微信公众号:扫描二维码,关注我们