刘晓冰

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:德国多德蒙特大学

学位:博士

所在单位:运营与物流管理研究所

学科:企业管理

办公地点:大连理工大学经济管理学院

联系方式:13904286410(因年龄原因,停止招生)

电子邮箱:xbliu@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2009-08-15

发表刊物:计算机应用研究

收录刊物:PKU、ISTIC、CSCD

卷号:26

期号:8

页面范围:2942-2944

ISSN号:1001-3695

关键字:物料清单;数据死锁;深度优先;宽度优先

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