最大调整时间最小的物资调配模型 The minmum adjustment time of material preparing model.pdf

u v。，等裟…01’05‘、。’2 ：譬露翕 Journalh，～，州。景磐慧篓篡怒篙纛。。咖㈣ofNorthwestnlVersity(NaturaI受lenc。Edl‘10“) 第33卷第2期 最大调整时间最小的物资调配模型 刘春草，徐寅峰，朱志军 (西安空通大学管理学院，陕西西安710048) 摘要：在考虑各个库存中。风险的基础上，如何来调拨各个库存中d的物资来满足一个商店的供货 需求，同时使得最大调整时间最小，并保证库存中。缺货风险最小。通过分析任意点对之间字典序 下最大权最小路径和最小生成树之间的关系，给出了解决上述问题的有效算法。 关键词：最小生成树；最大权最小路径；最太调整时间最小}缺货风险 x(2003)02一024l—04 中图分类号：c931．1文献标识码：A 文章编号：1000一274 对于一个生产厂家，它的营销体系可能遍布整 时间￡，点V。发生商品脱销，亟需一批商品来满足 个中国。通常来说厂商总会在一些销售量比较大的 顾客的需求。由于^个库存中心都有一个点的权重 需求地建立库存中心，如果商店里发生商品脱销的 来表示库存中心发生缺货情况下的风险，并随着需 情况，厂商往往会从有库存商品的和距离最近的库 求点的不同而变化。我们需要解决的就是如何来调 存中心调拨存货来满足当地的过热需求。但是．从全 拨各个库存中心的库存量以最短的时间来满足V。 局来看这并非是最好的决策。因为，每个库存中心所 需求，并使得库存中心缺货风险最低o“]。 面临的市场是不同的，有的市场商品脱销快而有的 对于任意一个权重为正的图G，本文的问题就 地方可能商品会有所积压。如果我们仅仅从距离远 是寻找任意一对顶点(s，7T)字典序下的最大权最小 近来判断从哪个库存中心来调拨物资，这就有可能 路径。与最短路径不同的是，最短路径问题在最近 过于依靠某个库存中心，使得这个库存中心货物供 20年里讨论得很多，相反此问题尚无任何研究结 给不足，从而严重地影响整个销售工作的顺利进 果。 行‘1Ⅲ。 对于一对顶点(S，T)字典序下的最大权最小路 另一个典型的例子就是战争物资的调配。在发 径，我们可以用一个实际例子来理解。假设在足球场 生战争的时期，物资的有效供应及物资的供应时间 上，11个队员都有自己～定的防守区域。往往当足 就显得尤为重要，运输费用倒显得不那么重要。在这 球进^一个区域后(假设为A)，总会有一个离它最 种情况下，我们就必须认真考虑每个库存中心所面 近的球员去防守，其他球员会同时各自调整他们之 l庙的缺货风险。在此基础上，考虑当一个新的要货需 间各自的位置。进行补位或协防，总使得空出来的其 求来I临时，调配哪一个库存中心的货物来满足要求。 他关键防守区域有队员进行防守，最终空出来的是 同时，又从哪些库存中心调货来补充这个库存中心 风险最低的防守区域(假设为B)。如果队员们在最 的存货，最终使得在下一个需求来到之前，库存中心 短时阃内调整完毕，那么所有队员运动路线就为A 所面临的风险最小且调整时间最短。从整体来看，就 —日的一条字典序下的最大权最小路径。 是如何来通盘考虑全部的库存中心，在保证缺货风 本文首先分析了字典序下的最大权最小路径与 险最小的基础上最大调整时间最小。 最小生成树之问的密切关系，尔后给出找一对顶点