BOM表构造方法研究.docx

中山大学学报论丛，!# 年 第 !# 卷 第 $ 期!# $%!’# #()’*!($ +,*-，%’( !#) *( $) !#!!!!!!!!!!!!!!!!!!!!!!!!+,- 表构造方法研究郑)巍，曹)晶，马海晶（ 广东技术师范学院 自动化系，广东 广州 .$#/.）摘)要：物料清单的结构和分解算法的基本问题是在保证系统的维护性基础上，如何解决物料清单操作所带来的系统效率问题，这对于 -01、201 系统的实施与运行的效率有着直接的影响。分析了三种常用物料清单的构造方法的优缺点，提出了 +,- 应用的新结构模型。关键词：物料清单；物料需求计划；企业资源计划；分解算法中图分类号：3!./( 4) ) 文献标识码：5) ) 文章编号：$67$64!（!#）$7$867#物料清单（ +9’’ : -;=9;’?，+,-） 是组织产品数据的重要形式，是 1@-，AB-C，201 等企业信息化系统中的核心数据，是进行 -01（ 物料需求）运算的基础数据。实际生产中，尤其是在 201 系统的实际应用中，+,- 对系统运行效率产生的影响比设计阶段中的问题更为复杂和关键。实际上，+,- 的数据结构及算法构成了 201 系统数据模型的核心，其影响涉及到 201 系统实施和运行的多个方面，包括基础数据的准备、数据质量、数据维护、+,- 分解算法的速度等。为优化 201 系统的性能，提高系统运行的效率，从数据结构的角度研究 +,- 的构造与算法，对 201 的开发与设计有着实际的意义。本文研究了几种 +,- 表的构造方法，旨在提出一种既能保证基本信息的质量和系统的维护性能，又能保证 201 系统效率的 +,- 应用结构。一、产品结构描述在生产中，产品的结构呈现为一种树状结构（或由网状结构转化成的树状结构），表 示零部件的所属关系和数量。从图 $ 可看出，成套产品 5 是由单机 +、单机 A 和零件 @构成的，而单机 + 是由零件 2 加部件 3 构成的。图 $ 每个方块中的第一个“ D ” 后面表示 的是父子之间的数量关系，第二个“ D ” 后面表示的是层次码。这一结构就称为产品 5 的物料清单。二、三种 +,- 构造方法（一）多层 +,- 结构 多层 +,- 结构采用“ 单父一多子” 的数据结构，它详细地记录了产品的结构信息，即便是同样的零部件结构，只要存在于不同的产品中，也要再记录一次。以图 $ 中的产品收稿日期：!. E $$ E /作者简介：郑巍（$4.# E ），男，高级工程师。万方数据! 为例，其 #$ 表的结构如表 % 所示。% 产品 #$ 结构图% 中，父件 ’( 和产品表相关联；子件 ’( 和零部件表相关联；数量表示父件中含子 件的数目；层次号表示子件在结构树中所处的层次，如不可再分解，即处在底层，可用一 个特殊的符号，如字母“)” 标记出来。% 产品 ! 的多层 #$ 结构表达记录号父件 ’(子件 ’(数量层次号%!%%*!+%%,!(*)-!.,)/!0%*1!(%)2!3**4!.,)5!6%,%7!’1)%%!6-,%*!8,)%,!9%)%-!8%*)%/!9-)（二）单层 #$ 结构单层 #$ 结构采用“ 单父一单子” 的数据结构，只是记录了各父件和子件之间的对应关系。以图 % 中的产品 ! 为例，其 #$ 的结构表达如表 * 所示。表 * 中各数据项的含义同表 %，父件 ’( 和子件 ’( 复合作为表的主键。但是在这个表中，父件有可能是一个产品，也可能是一个部件。单层 #$ 结构对于每种层次结构只定义一次，因而可以大大节省存储空间。比如，在表 * 中，只要 %, 条记录就可以清楚地定·%-4· 万方数据表 !产品 # 的单层 $% 结构表达记录号父件 ’(子件 ’(数量)#$)!#*)+#(!,$-+.$/)0*()1*2!3/-+4/5))62’+))25!)!57+)+58)义表 ) 描述的产品 # 的结构。如果其他产品中也含有 5 部件，则不需要再重新定义。所 以，单层 $% 结构的数据冗余度是最小的。（三）按层次码排序 $% 结构实际生产中，许多企业拥有多个产品，每个产品都必须在 -9: 系统中给定产品代码。假设产品（有的国内外企业称为订货号）、单机、部件、分部件、零件编码规则都为两位 数字编码，则产品、单机、部件、分部件和零件编码拼接组成层次码，以图 ) 中的产品 #为例，其 $% 的结构表达如表 + 所示。层次码为 $% 表主键。表 +产品 # 的按层次码排序 $% 结构表达记录号层次码件号数量)6)!6)6)666666$)+6)6)6)6666-+,6)6)6!6666/).6)6)6!6)66-+06)6)6!6!665)16)6)6!6!6);+36)6)6!