Hits:
Indexed by:期刊论文
Date of Publication:2009-08-15
Journal:计算机应用研究
Included Journals:PKU、ISTIC、CSCD
Volume:26
Issue:8
Page Number:2942-2944
ISSN No.:1001-3695
Key Words:物料清单;数据死锁;深度优先;宽度优先
Abstract:在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的.
