| 208 | 11 | 2 |
| 下载次数 | 被引频次 | 阅读次数 |
在考虑各个库存中心风险的基础上,如何来调拨各个库存中心的物资来满足一个商店的供货需求,同时使得最大调整时间最小,并保证库存中心缺货风险最小。通过分析任意点对之间字典序下最大权最小路径和最小生成树之间的关系,给出了解决上述问题的有效算法。
Abstract：A problem of how to prepare the materials to meet the needs of stores and guarantee the max adjustment time is minimal and the risk out of stock is lowest when different stock risks are proposed.Through analyzing the relationship between lexicographical Minmax path and the minimum spanning tree of a given graph,the solvable algorithms is presented. Key wrods:the minimum spanning tree; the minmax path; the minmax adjustment time; risk out of stock
[1] BEN-DAVIDS,BORODINA.Anewmeasureforthestudyofon-linealgorithms[J].Algorithmica,1994,(11):73-91.
[2] CHROBAKM,LARMORELL.Anoptimalon-linealgorithmfork-serversontrees[J].SIAMJComput,1991,20(1):144-148.
[3] RAMGANESHAN.Managingsupplychaininventories:Amultipleretailer,onewarehouse,multiplesuppliermodel[J].InternationalJournalofProductionEconomics,1999,59(1～3):341-354.
[4] JAYARAMAN,VAIDYANATHAN,PIRKULHASAN.Planningandcoordinationofproductionanddistributionfacilitiesformultiplecommodities[J].EuropeanJournalofOperationalResearch,2001,133(2):394-408.
[5] YANWei-min,WUWei-min.DataStructure[M].Beijing:TsinghuaUniversityPress,1997.283-284.
[6] 郁松年,邱伟德.组合数学[M].北京:国防工业出版社,2000.
基本信息:
DOI：
中图分类号:O224
引用信息:
[1]刘春草,徐寅峰,朱志军.最大调整时间最小的物资调配模型[J].西北大学学报(自然科学版),2003(02):241-244.
基金信息:
国家自然科学基金资助项目(7980004)