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

摘要：

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

关键词：主生产计划、MRP、物料清单、低层码、存储过程

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：福建省教育厅资助项目JA022239;福建省厦门市科技计划3502E20031056

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：100-102,115