引用本文:秦绪伟, 范玉顺, 尹朝万.随机需求下的选址－库存配送系统集成规划模型及算法[J].控制理论与应用,2006,23(6):853~860.[点击复制]
QIN Xu-wei, FAN Yu-shun , YIN Chao-wan.Integrated design model and algorithm for location-inventory distribution system under stochastic demand[J].Control Theory and Technology,2006,23(6):853~860.[点击复制]
随机需求下的选址－库存配送系统集成规划模型及算法
Integrated design model and algorithm for location-inventory distribution system under stochastic demand
摘要点击 1476  全文点击 1756  投稿时间：2005-08-30  修订日期：2005-12-13
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2006.6.002
  2006,23(6):853-860
中文关键词  选址－库存问题  拉格朗日松弛算法  配送系统
英文关键词  location-inventory problem  Lagrangian relaxations  distribution system
基金项目  国家自然科学基金重点资助项目(70431003).
作者单位
秦绪伟, 范玉顺, 尹朝万 东北大学工商管理学院, 辽宁沈阳110004
中国科学院沈阳自动化研究所, 辽宁沈阳110016
清华大学自动化系, 北京100084 
中文摘要
      研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址－库存问题, 分销点、分拨中心分别基于周期检查(R, s,Q)和连续检查(s, S)库存控制策略. 综合考虑库存成本、运输成本和设施成本之间的均衡关系, 建立了二级库存与无能力约束选址集成规划模型. 给出了适合求解实际规模问题的拉格朗日松弛算法, 提出了求解子问题的有效启发式方法, 改进了次梯度优化方法. 通过仿真试验验证了模型的正确性和算法的有效性. 最后讨论了相对于传统规划方法, 需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律.
英文摘要
      The location-inventory distribution system design problem involving one supplier, candidate distribution centers and multiple retailers under stochastic demand is studied in this paper. Retailers adopt periodic review (R, s,Q) inventory policy, while distribution centers adopt continuous review(s, S) inventory policy. Considering the trade-off between inventory cost, shipping cost and facility location cost, the integrated 2-echelon inventory cost function with incapacitated facility location model is presented. A Lagrangian relaxation solution algorithm for realistic scale problem is then proposed. A number of heuristics are also outlined for solving effectively sub-problems. The sub-gradient method is thus improved. Furthermore, simulations are given to confirm the correctness of the model and the effectiveness of the solution. In comparison with traditional approaches, we discussed the sensitivity of potential cost reduction to the changes of inventory control key parameters such as demand variance, holding cost, lead-time and service level.