点击次数：

论文类型：期刊论文

发表时间：2009-08-15

发表刊物：计算机应用研究

收录刊物：PKU、ISTIC、CSCD

卷号：26

期号：8

页面范围：2942-2944

ISSN号：1001-3695

关键字：物料清单;数据死锁;深度优先;宽度优先

摘要：在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的.