| 基于搜索技术的BOM数据死锁检验算法研究* |
| |
| 引用本文： | 黄学文,宋玉斌,刘晓冰.基于搜索技术的BOM数据死锁检验算法研究*[J].计算机应用研究,2009,26(8):2942-2944. |
| |
| 作者姓名： | 黄学文 宋玉斌 刘晓冰 |
| |
| 作者单位： | 1. 大连理工大学,管理学院,辽宁,大连,116024
2. 唐山轨道客车有限责任公司,信息部,河北,唐山,063035 |
| |
| 基金项目： | 国家自然科学基金资助项目(70772086)；国家科技支撑计划资助项目(2006BAF01A01)；大工管院青年基金资助项目（1200-841317） |
| |
| 摘 要： | 在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象，在分析BOM数据复杂性和描述BOM数据要求的基础上，对BOM数据管理中出现的数据死锁恶性问题作了深入分析，并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法，计算复杂性分析和应用实例表明该算法是高效和可行的。
|
| 关 键 词： | 物料清单 数据死锁 深度优先 宽度优先 |
Study on vicious cycle node checking algorithm for BOM based on search technology |
| |
| HUANG Xue-wen,SONG Yu-bin,LIU Xiao-bing.Study on vicious cycle node checking algorithm for BOM based on search technology[J].Application Research of Computers,2009,26(8):2942-2944. |
| |
| Authors: | HUANG Xue-wen SONG Yu-bin LIU Xiao-bing |
| |
| Affiliation: | (1.School of Management, Dalian University of Technology, Dalian Liaoning 116024, China; 2. Dept. of INFO, CNR Tangshan Railway Vehicle Co.Ltd, Tangshan Hebei 063035, China) |
| |
| Abstract: | |
| |
| Keywords: | BOM(bill of materials) vicious cycle node depth-first search breadth-first search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
