基于搜索技術的BOM數據死鎖檢驗算法研究
2009-12-31 00:00:00黃學宋玉斌劉曉冰
計算機應用研究 2009年8期
摘要：在BOM數據的建立過程中存在一種造成MRP計算死循環的數據死鎖現象，在分析BOM數據復雜性和描述BOM數據要求的基礎上，對BOM數據管理中出現的數據死鎖惡性問題作了深入分析，并提出基于深度優先和寬度優先搜索技術的BOM數據死鎖檢驗算法，計算復雜性分析和應用實例表明該算法是高效和可行的。 關鍵詞：物料清單；數據死鎖；深度優先；寬度優先 中圖分類號：TH186 文獻標志碼：A 文章編號：1001－3695(2009)08－2942－03
