![]() |
个人信息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数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的.