随机需求下的选址一库存配送系统集成规划模型及算法

被引:13
作者
秦绪伟 [1 ]
范玉顺 [2 ]
尹朝万 [3 ]
机构
[1] 东北大学 工商管理学院
[2] 清华大学
关键词
选址—库存问题; 拉格朗日松弛算法; 配送系统;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略.综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约束选址集成规划模型.给出了适合求解实际规模问题的拉格朗日松弛算法,提出了求解子问题的有效启发式方法,改进了次梯度优化方法.通过仿真试验验证了模型的正确性和算法的有效性.最后讨论了相对于传统规划方法,需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律.
引用
收藏
页码:853 / 860
页数:8
相关论文
共 2 条
  • [1] 基于库存成本优化的配送中心选址问题研究
    谭凌
    高峻峻
    王迎军
    [J]. 系统工程学报, 2004, (01) : 59 - 65
  • [2] An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results[J] . Mark S. Daskin,Collette R. Coullard,Zuo-Jun Max Shen.Annals of Operations Research . 2002 (1)