最大调整时间最小的物资调配模型.PDFVIP

( ) 2003 年 4 月 西北大学学报 自然科学版 Apr .2003 　　　 ( ) 　　 第 33 卷第 2 期 Journal of Northwest University Natural Science Edition Vol .33No .2 最大调整时间最小的物资调配模型 刘春草, 徐寅峰, 朱志军 (西安交通大学 管理学院, 陕西 西安　710048 ) 摘要: 在考虑各个库存中心风险的基础上, 如何来调拨各个库存中心的物资来满足一个商店的供货 需求, 同时使得最大调整时间最小, 并保证库存中心缺货风险最小。通过分析任意点对之间字典序 下最大权最小路径和最小生成树之间的关系, 给出了解决上述问题的有效算法。 关　键　词: 最小生成树; 最大权最小路径; 最大调整时间最小; 缺货风险 中图分类号: C 931.1 　　文献标识码:A 　　文章编号: 1000274 (2003 ) 020241 04 　　对于一个生产厂家, 它的营销体系可能遍布整 时间 t, 点V i+1 发生商品脱销, 亟需一批商品来满足 个中国。通常来说厂商总会在一些销售量比较大的 顾客的需求。由于 k 个库存中心都有一个点的权重 需求地建立库存中心, 如果商店里发生商品脱销的 来表示库存中心发生缺货情况下的风险, 并随着需 情况, 厂商往往会从有库存商品的和距离最近的库 求点的不同而变化。我们需要解决的就是如何来调 存中心调拨存货来满足当地的过热需求。但是, 从全 拨各个库存中心的库存量以最短的时间来满足V i+1 局来看这并非是最好的决策。因为, 每个库存中心所 需求, 并使得库存中心缺货风险最低[3,4] 。 面临的市场是不同的, 有的市场商品脱销快而有的 对于任意一个权重为正的图G, 本文的问题就 ( ) 地方可能商品会有所积压。如果我们仅仅从距离远 是寻找任意一对顶点 S , T 字典序下的最大权最小 近来判断从哪个库存中心来调拨物资, 这就有可能 路径。与最短路径不同的是, 最短路径 问题在最近 过于依靠某个库存中心, 使得这个库存中心货物供 20 年里讨论得很多, 相反此问题 尚无任何研究结 给不足, 从而严重地影响整个销售工作的顺利进 果。 [1,2] ( ) 行 。 对于一对顶点 S , T 字典序下的最大权最小路 另一个典型的例子就是战争物资的调配。在发 径, 我们可以用一个实际例子来理解。假设在足球场 生战争的时期, 物资的有效供应及物资的供应时间 上,11 个队员都有 自己一定的防守区域。往往当足 ( ) 就显得尤为重要, 运输费用倒显得不那么重要。在这 球进入一个区域后 假设为A , 总会有一个离它最 种情况下, 我们就必须认真考虑每个库存中心所面