Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-08-15

Journal: 计算机应用研究

Included Journals: CSCD、ISTIC、PKU

Volume: 26

Issue: 8

Page Number: 2942-2944

ISSN: 1001-3695

Key Words: 物料清单;数据死锁;深度优先;宽度优先

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