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

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

基于低层码的MRP算法研究与实现

该文详细介绍了MRPII/ERP系统中最核心的模块,即物料需求计划(MRP)的算法设计。通过引入物料低层码(LowLevelCode-LLC)这一概念,很好地控制了不同物料计划的优先顺序,既简化了MRP算法的设计,又提高了MRP的运行效率。最后,结合实际应用,对算法的进一步改进提出一些看法。

低层码的设计与实现

物料需求计划(MRP)一直是企业资源规划(ERP)的核心部分,它为企业生产计划的编制提供了科学依据。本文介绍低层码在MRP中的作用,以及低层码的计算方法,最后对低层码在MRP中的实现技术加以阐述。

基于DAG的拓扑排序改进算法及在BOM中的运用

文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上,将BOM树结构和DAG图性质进行比较后对这两种算法进行改进,提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了此算法的伪代码,该算法在实际运用中取得了明显的效果,减少了数据库系统资源的占用,大大提高了数据库的性能和响应能力。

基于多层次通用件的改进遍历及计算方法

探讨了产品物料清单(BOM)的多层结构、层次码结构和复合结构存储形式,及常用BOM递归遍历算法和层次遍历算法。针对实际应用中多层次通用件计算的重复和遗漏问题,基于低层码LLC的思想,改进了BOM遍历算法。通过设计一个临时队列存储父子关系和层次码,使得该算法不受递归的限制,随着产品结构复杂程度增加更具有优越性。应用该算法对多层次通用件进行对应父项的分类统计,实现了物料总数量的计算,针对BOM网状结构提出了有效解决方案。

基于LLC进行BOM展开的改进算法

简述了BOM的产品结构形式,以及常用的BOM展开算法。针对BOM结构中多层次通用件计算的复杂性,提出一种基于低层码(LLC)结构的BOM展开改进算法。算法在合法性检查基础上设计了辅助队列表,将BOM主表层次码等信息填充完整,有效实现BOM层次遍历展开及计算。算法不受递归的限制,随着产品结构复杂程度增加,该算法更具有优越性。

MRP中物料净需求的算法研究

物料净需求计算是MRP计算中的一个关键环节,该文从应用的角度探讨了基于低层码的物料净需求算法。介绍了低层码的相关概念和物料净需求的详细计算过程,通过低层码,很好的控制了物料需求计算的顺序,提高了运行效率。