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

• 作者: 刘晓冰 宋玉斌 黄学文
• 来源期刊: 计算机应用研究
• 关键词: 物料清单 数据死锁 深度优先 宽度优先
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2942-2944
• 页数: 3页
• 分类号: TH186
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓冰	大连理工大学管理学院	139	1617	20.0	33.0
2	黄学文	大连理工大学管理学院	23	238	7.0	15.0
3	宋玉斌	唐山轨道客车有限责任公司信息部	2	5	1.0	2.0