位置:成果数据库 > 期刊 > 期刊详情页
固定分区策略下SDIRP问题周期性最优策略及其算法
  • ISSN号:1007-3221
  • 期刊名称:《运筹与管理》
  • 时间:0
  • 分类:F253.4[经济管理—国民经济]
  • 作者机构:[1]海南大学经济与管理学院,海南海口570228, [2]华南理工大学工商管理学院,广东广州510641, [3]西南交通大学经济管理学院,四川成都610031, [4]华北理工大学建筑工程学院,河北唐山063009
  • 相关基金:国家自然科学基金项目(71361006,71271178,71131003);中国博士后科学基金项目(2014M552205);中西部高校综合实力提升计划(海南大学)项目;海南省自然科学基金项目(714257)项目
中文摘要:

随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(Fixed Partition Policy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

英文摘要:

The Stochastic Demand Inventory Routing Problem( SDIRP) is a kind of typical NP-hard problem. It is also crucial to implementing Vendor Managed Inventory(VMI)strategy. This paper decomposes SDIRP into several independent sub-problems by introducing the Fixed Partition Policy(FPP) and determines the optimal partitions of customers with application of Lagrangian Duality theory and subgradient algorithm. It further proves the optimal periodic replenishment policy for customers in each sub-problem consists of customers' (T, S)policy in each partition and the corresponding optimal traveling salesman route. And thus equation sets and corresponding algorithm are given to derive parameters for the optimal( T, S)policy when customers' demand follows Poisson distribution. Finally, a numerical example is presented to confirm the efficiency of the above policy and algorithm.

同期刊论文项目
期刊论文 5
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977