首页 | 本学科首页   官方微博 | 高级检索  
     

固定分区下随机需求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
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号