论文研究基于搜索技术的BOM数据死锁检验算法研究.pdf

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