资源描述：
《MRP_中物料清单树型结构的分析与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第39卷第3期厦门大学学报(自然科学版)Vol.39No.32000年5月JournalofXiamenUniversity(NaturalScience)May2000文章编号:043820479(2000)0320304207MRPÊ中物料清单树型结构的分析与实现112吉国力,龚达新,徐汉辉(1.厦门大学自动化系,福建厦门361005;2.香港尖端资讯有限公司,香港九龙)摘要针对MRPÊ物料清单的树状特点,提出了以物料结构与单据相结合的程序开发模式,以及相应的数据库设计方法.并且采用VisualFoxpro5.0
2、对物料清单管理进行了编程实现,得到了较为直观、方便、灵活的实用效果.另外,也与Gozintograph设计形式比较分析说明了物料清单树状结构设计实现的优势.关键词物料清单;树型结构;单件;组件中图分类号TP314文献标识码:A1物料清单的基本概念及建立物料清单(BOMBillofMaterial)是说明产品结构的技术文件,用它来表明最终产品(特指在本企业范围内不再被加工的成品)、组件(本企业范围内由零部件组合而成,并又作为组成部分出现在其它的组件或最终产品中)、单件或材料(不由本企业生产而由外部购入的部分)之间的结构
3、关系,以及每一组件所需的下属各单件或材料的数量.图1显示了某种型号的灯具的产品结构树.图1中,全部对象都以父件或子件的形式连同它们之间的所属关系一起出现.灯作为最终产品不能再做子件,铁丝、管子、塑带、钢条、开关等作为原材料或单件也不再为父件,其它组件则既做父件又做子件.父件与子件的对应关系可以用图2表示.由此建立对象记录的树型结构模型,用两种表分别记录父件、子件,对于某一种对象,其地址定位部分含有三个字段,用来分别记录对象位于哪棵最终产品树,位于树的第几层,位于层的第几个位置,父件表同子件表都含有这三个字段,同时在子
4、件表中设置链接字段,包括用来指向上层父件在自已层中的位置的字段和是否还链有下属子件的判断字段.树型结构模型中的子件记录结构如图3所示.分解对象时将已知的父件作为考察的出发点,定位于当前树当前层,在子件表中找出指向它的所有子件记录.对任一找出的子件判断其是否还链有下属子件,存在则通过链接字段找到收稿日期:1999210213基金项目:香港尖端资讯有限有司资助项目作者简介:吉国力(1960-),男,副教授.第3期吉国力等:MRPÊ中物料清单树型结构的分析与实现·305·图1灯具的产品结构树Fig.1Thetreestru
5、ctureofalamp父件表中对应记录,再将其作为考察的出发点,重复以上动作,最终达到对象的完全分解.下面以图1的物料清单为例来说明物料的存贮结构,其记录关系如图4.在图4中,由于只存在一种最终产品,所以产品号图2节点关系图未发生变化,位置号是按同Fig.2Anodularrelationgraph一层从左至右的顺序取得,图3记录结构Fig.3Astructureofrecord在实际中是按同层的输入顺序取得.子件表中的父件位置字段对应父件表中的位置号,保证了·306·厦门大学学报(自然科学版)2000年图4灯具的
6、记录Fig.4Recordsofthelamp从属关系的清楚表达.2记录的增删改查及校验2.1记录的输入记录的输入一般是按单阶物料单的形式完成,即同时输入一个父件及其直接下属的所有子件相关信息.以图1为例,自顶向下建立物料单,则第一张单如图5.构成树的结构信息由计算机自动生成,包括前述最终产品号、层号、位置号、父件位置号,而某子件是否还含有下属子件的逻辑位是在此子件再作为父件建单时设置的.值得一提的是位置号的自动修补,应当保证在物料单的反复增删改后,位置号尽量连续和前靠,比如同层位置号是2的子件被删除后,新增一子件会
7、自动填补2号空缺,这一准则还可推广到记录中任一连续变化的字段.对于产品树中反复出现的组件,只要组成结构相同或相似,都可通过复制子树的方式提高输入效率.复制子树的具体实现就是改变子树中所有对象的最终产品编号为目标产品树编号,层号为目标层依次沿树结构向下递增,位置号为每层空缺位置及新增位置.图5单阶物料清单Fig.5Asingle2levelbillofmaterial第3期吉国力等:MRPÊ中物料清单树型结构的分析与实现·307·2.2记录的删除和修改由于最终产品和组件是以树的形式存在,因此除非是单件,否则对任一单个记
8、录的删除都是没有意义的,此时对整棵子树的删除才能准确表达删除的含义.子树的删除动作需同时用到子件表父件表,通过类似深度遍历或广度遍历的算法即可实现.记录的修改中要注意的仅仅是对对象的完全替换,而这一动作实质是删除和新增的组合.2.3记录的校验对建好的物料清单进行校验是非常重要的一环,它包括校验其完整性、有效性、一致性、合理性.完整性和有效性的检
