一种改进的BOM展开及低层码生成算法

• 全文链接
• 请求原文

作   者：

余锐林;  吴顺祥; 

作者机构：

厦门大学自动化系; 

关键词：

存储过程;  低层码;  主生产计划;  MRP;  物料清单; 

期刊名称：

计算机工程与应用

基金项目：

i s s n：

1002-8331

年卷期：

2005 年 41 卷 27 期

页   码：

100-102+115

摘   要：

物料清单(BOM)和低层码(LLC)是MRP系统的关键输入,寻找一种高效的BOM遍历和低层码生成算法,是提高MRP计划编制效率的关键。传统的单层BOM存储格式描述的产品结构,通常采用递归算法进行BOM展开,但是递归算法的效率受到产品树层数的限制。论文基于SQLServer存储过程,通过创建一个临时堆栈表,使得BOM的遍历算法用一个循环就得以实现,实践证明,随着产品结构复杂度增加,该算法相对于递归算法更显示出其优越性。