MRPⅡ中BOM模型的分析与算法实现.pdfVIP

维普资讯 2OO5年 9月 山 东 师 范 大 学 学 报 (自然 科 学 版) Sop．2OO5 第 2o卷 第 3期 JoumalofShandongNormalUniversity(NaturalScience) V01．20No．3 MRPII中BOM模型的分析与算法实现 李 目海 (枣庄学院计算机科学系，277160，山东枣庄／／38岁，男 ，副教授 ) 摘要 BOM作为MRPII的核心，其数据结构的确定与操作算法的设计直接影响到MRPH系统的效率 ．通过对 BOM概念的分 析．提出用于存储BOM数据的结构模型，并给出通过BOM获得制造任何成品或半成品所需物料的算法，本算法打破了对树形数据 结构访问的传统思想束缚，提出了用于解决类似问题的全新方法，使用此方法可解决所有树型结构数据的存储与展开问题 ． 关键词 模型；MRPH； BOM；实现；算法 中图分类号 1P311 近几年来 ，在BOM(BillofMateIia1)模型结构及其实现算法方面出了不少研究成果 ，如二叉树方法…、递归算法 。j、基于数 组的双亲表示法 ：等，但这些算法本质上都是基于二叉树的传统算法思想，这对结构复杂的产品结构来说 ，实现其组成结构 数据的存储并充分利用这些数据将带来相当大的困难，从解决实际问题的角度出发，采用关系数据表模型存储产品结构数 据，克服了二叉树模型在存储和处理数据上的不足，使得无论多么复杂的产品结构，均可使用本模型存储，且通过本模型建立 的一个BOM数据表，不仅可保存或展开产品结构 ，而且还可很容易实现原来要 4种BOM表 (即缩排式物料清单、汇总物料 清单、夏查用物料单、成本物料清单)才能完成的功能．下面就本文提出的BOM模型做详细分析， l 问题分析 为方便分析问题，将用于生产成品的原始材料称为原料，而把在生产过程中生产的用于生产成品的产品称为半成品，生 产的最终产品称为成品；同时把成品和半成品统称为产品．在图 1中，A为成品 ，B、C为半成品，D、B1、B2和E为原料．由图 1 可知 ，成品、半成品都由下级原料或半成品构成 ，而原料则没有下级 ，将每个产品组成的结构展开后则形成一颗结构树 ，形如 图1所示，把产品的直接构成层，称为第一 层 ，如图 1中的B、C和 D所在层为产品A的 第一层 ，若第一层又是通过下一级构成，则 再把其下级构成层称为第 2层，如图 1中的 B1、B2、E和B所在层即为产品 A的第二层 ， 如此类推 ． 耍注意的是层数与初始产品有关，如把 B作为初始产品，则B1和 B2是B的第一层， 因为它们直接构成 B，按生成产品的先后顺 亭对产品结构划分的层次称为产品的生成 层 ． 图 1成c锗A的生成层图示 图2 成品A出现间接 “自构成 ” 通过对产品生产过程的分析，生成层有 以下三个特点：1)构成产品的原料或半成品是复杂多样的．主要表现在不同的生 成层上叮能有相同的原科或半成品，如图1中的B在第一层和第二层同时出现 ．2)不管出现在那个层次，同名半成品的构成 ：变．如图 1中的B即是半成品，它在第一层和第二层均出现，但其沟成不变，均是由B1和 B2构成．3)不能出现 “自构成”问 题．这 的 “构成”有二种含义，一种直接 自构成，如A由A构成；另一种是间接 自构成，如图2中的A就产生间接 自构成．自 构成问题在实际生产中不会出现，但由于某些产品结构复杂，用户录入物料清单时很容易因疏忽出现这种情况． 由构成县的第一个特点可知，若独立存储每种产品的构成，将使数据库产生大量数据冗余 ，另外，用户可能不断开发新产 品，这俺得产品的生成层数无法在软件设计阶段确定，因此独立存储产品构成不仅困难、数据冗余度大，而且使用范围也将受 严重限制．要解决这一问题，必须使不同产品的构成之间建立…定的依赖关系，通过对产品构成树的分析发现 ，产品构成形似 搭积小 ，可把它看成是多层原料或半成品的堆积，如图1中的A是由1；、C、D构成，B由B1和B2构成，C则由E和B构成 ，由此 可见．只要将每个产品的第一生成层保存起来，就可