物料清单构造中嵌套检查改进算法

结合物料清单（BOM）递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图（DAG）的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。     

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

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

BOM的存储结构与遍历算法的优化及实现

分析BOM的多种存储结构类型的优缺点,给出了BOM实用的存储结构模型.总结BOM遍历的两种基本算法:递归算法、层次遍历算法,在此基础上提出了产品结构树的生成策略和产品所需零件的汇总策略.并针对一个电梯部件实例对其进行实现,结果表明,采用合理的存储结构及优化的BOM遍历算法有利于减少数据存储冗余、减少系统的开销、降低产品遍历算法的复杂性.     

制造资源计划中的物料清单系统

对制造资源计划(Manufacture Resource Planning,MRP Ⅱ)系统的物料清单(Bill of Materials,BOM)设计与实现过程中BOM的生成方法、多视图映射、数据结构及多层次通用件处理等关键问题进行深入研究.结合某机械加工厂的具体工作实例,给出单层BOM数据结构、多视图映射及低层码处理多层次通用件问题等方案,实现企业BOM管理的信息化,提高工作效率及质量.     

基于虚拟链表结构的层次码算法

基于关系数据库软件开发的管理信息系统,数据库文件用二维表表示实体之间的联系,常采用顺序存储结构。在MRP中,由于产品结构文件的这种存储结构,层次码计算非常不便。该文从产品结构文件在二维表中特定的存储特征出发,结合链表的相似之处,将二维表虚拟成链表结构,然后采用树的遍历原理,通过递归调用实现层次码计算。     

一种BOM的算法实现

ERP／MRPII系统设计必然牵涉到物料清单（Bill Of Matreial e.g.BOM）的设计与计算，BOM呈树型结构，一般在计算时采用通用的数据结构算法，通过前台函数或过程嵌套实现。笔者在实际ERP系统开发中探索和采用了一种新的BOM展开算法－－存储过程实现递归调用。     

MRO中多重BOM结构遍历及显示的算法

为优化MRO系统的性能,提高系统的运行效率,提出了两种物料清单（BOM）构造的方法,并指出了两种方法的优缺点,将BOM结构的存储方法由三层扩展到多层,并使用Java语言和Swing库对BOM结构进行了遍历和显示．实际应用表明,文章中提出的BOM结构遍历和显示算法能有效提高MRO系统的运行效率．     

使用递归算法的N级结构的BOM的设计

分析了产品结构树树形结构的二叉树转换原理,研究了二叉树的递归算法,描述了实现BOM结构的各种操作设计方法.设计出来的这种BOM结构,具有方便、高效的特点,不仅可以应用于单层的产品结构,也可以用于多层的产品结构,解决了树形BOM存储的大量数据冗余问题.设计的BOM已在电子行业ERP系统中得到了成功应用.     

制药行业BOM的数据库设计及算法的研究

物料清单（BOM）是ERP系统中极其重要的部分。制药行业的BOM除了具有BOM的通用性外，还具有本身的特点。该文在分析制药行业BOM特点的基础上，介绍了适合制药行业BOM的合理的数据库设计和高效的物料低位码计算算法、成品分解算法和任务分解算法，采用存储过程实现。     

基于存储过程的物料单层次码算法

作为制造业的EPR软件，物料需求计划（MRP）模块是必不可少的，模块的基础数据之一的物料单层次码的计算，对于该类ERP软件的成功编制是一个很重要的环节，介绍了层次码算法，采用了递归的设计思想，充分利用现代关系数据库所提供的强大查询，计算功能，将其设计为一个存储过程，设计符合现代软件工程思想，即将用户界面，商务逻辑，数据相分离的原则，以便于维护、移植，由于存储过程是在服务器端运行，也使得算法具有较高的执行效率。