随机需求下联合选址-库存模型研究.pdfVIP

第 17卷 第 5期 中国管理科学 Vo1．17，No．5 2009正 10月 ChineseJournalofManagementScience ()ct．， 2009 文章编号 ：1003—207(2009)05—0096 08 随机需求下联合选址一库存模型研究 黄 松 ，杨 超 (华中科技大学管理学院，湖北 武汉 430074) 摘 要 ：研究了一类具有季节性需求特性的商品的联合选址 库存模型。在传统的无容量限制的固定费用设施选 址 问题 中考虑了分销中心的运作库存和安全库存 的影 响，以及规模经济效应和风险分摊效应 ，同时考虑 了季节性 商品未来需求的不确定性，将订货决策作为模型的决策变量 ，建立 了一类随机需求下 以期望销售收益最大化为 目 标函数 的联合选址 库存模型，拓展 了已有的联合选址 库存模型。该模型是一个混合整数规划 问题 ，给 出了求解该 问题 的基于拉格朗 日松弛算法的两阶段算法 ，最后通过 随机生成 四组不 同规模 的数值算例 ，得到 的计算结果表 明 拉格 朗 日松弛算法可 以有效地求解该问题。 关键词 ：设施选址 ；选址 库存模型 ；随机需求 ；拉格朗 日松弛 中图分类号 ：F713．50 文献标识码 ：A 库存成本减少，这种现象称为 “风险分摊效应 (Risk l 引言 poolingeffect)”，随着研究的深入，越来越多的研究 设施 选 址 问题 (FacilityLocationProblem， 者开始在选址模型中考虑这种风险分摊效应 ，将选 FLP)是物流分销 网络 设计 (DistributionNetwork 址成本和库存成本集中考虑 。Erlebacher和 Meller Design，DND)的核心问题 。FIP问题 是一项投入 (2000)[53在选址模 型中考虑了库存成本 ，建立了一 成本高、涉及面广 ，影响企业整体物流运作的战略决 个联合选址 (库存模型，其 目标 函数是非线性的整数 策问题 ¨1]，FIP问题引起研究者的广泛关注起源于 目标 函数 ，并且给出了求解该模 型的近似算法和启 Hakimi在对通讯 网络中交换 中心的选 择 以及对高 发式算法；Teo(2001)等 研究 了分销 中心集 中管 速公路上检查站的选择等问题 的研究 j，但是随着 理库存对于库存成本的影响，他们在 目标 函数中考 理论研究的不断深入 ，研究者发现 战略层面的设施 虑了选址成本和库存成本 ，并且设计 了一个可以获 选址决策没有考虑到与战术层面的库存管理决策的 得√2倍于最优解的算法，然而他们的算法没有考虑 相互影响。传统的库存模型研究 的都是在设施布局 到网络设计对于运输成本的影响。最近 ，Daskin等 给定的条件下的最优订货策略，往往忽视 了战略设 (2002)[7将运作库存和安全库存等引入到无容量限 施选址决策以及相关的成本 ，而传统的物流设施选 制的固定费用设施选址 (UFCLP)中，考虑了规模经 址模型则专注于战略层选址成本的最小化 ，往往忽 济和风险分摊效应 ，建立 了一类联合选址 (库存模 视了库存决策 以及需求不确定性对运输成本的影 型 ，他们将该模型建为一个混合整合规划模型 ，并给 响¨3，使得战略层的设施选址和战术层 的库存管理 出了求解 该模 型 的拉格 朗 日松弛算法；Shen等 都只实现了局部最优 ，没有达到整体运作的最优化。 (2003)_l3研究了单一供应商和多零售商的联合选址 (库存模型，建立了考虑分