ERP系统中物料清单到单损耗表的转换算法李浩李松涛.PDFVIP

第39卷第4期 河南师范大学学报(自然科学版) V01．39N0．4 HenanNormal 2011年7月 Journal ScienceEdition) of University(Natural July．2011 文章编号：1000一2367(2011)04--0142--04 ERP系统中物料清单到单损耗表的转换算法 李浩，李松涛 (河南工程学院计算机科学与工程系，郑州451191) 摘 要：结合一个实际的海关联网监管项目，实现了物料清单(BoM)到单损耗表的转换．转换过程采用深度 优先算法，在遍历的基础上构造树状BOM结构，并最终按照转换规则生成单损耗表．算法使用面向对象技术，实现 了数据的封装，该算法在实际项目中得到了验证． 关键词：物料清单；单损耗表；深度优先算法 中图分类号：TP391 文献标志码：A of 物料清单(Bill ResourcePlan— 的结构关系，以及每个部件所需要的各下属部件的数量[1_2]．BOM是企业ERP(Enterprise ning)系统的核心数据．对于一些沿海的加工贸易企业，海关需要将企业内部的BOM转换为单损耗表，从而 对企业的原材料进口、生产过程和产品出口进行全程监管． 由于企业和海关对数据的要求不同，企业内部需要了解生产过程每一道工序的原材料到半成品、半成品 到产品的消耗情况，而海关等监管部门更关心进口保税原材料到最终出口产品消耗情况，需要将BOM数据 转换为单损耗数据．本文提出了一种物料清单到单损耗表的转换算法，在构造BOM的同时，生成单损耗表， 即满足了企业内部数据管理系统的需要，也为海关等监管部门提供了有效的监管依据． 1 BOM与单损耗表 通过对BOM操作，可以查询某个产品是由哪些原材料加工而成以及各种原材料的消耗情况嘲．BOM 中涉及到如下概念： *单损耗：又称单耗，是指加工生产单位出1：3产品所耗用的进El保税料件的数量，包括净耗和工艺 损耗． *净耗：是指物化在单位出口产品中的进口保税料件的数量． *工艺损耗：是指除净耗之外必须耗用，且不能物化在成品中的进口保税料件数量． *损耗率：指工艺损耗与单耗之比，即损耗率一工艺损耗／单耗一l一净耗／单耗． 企业为满足监管要求，需要将BOM表转换为海关要求的单损耗表．BOM表和单损耗表都是用来描述 成品和料件之间的消耗关系，它们之间的区别是·BOM表描述最初料件一半成品一成品的消耗关系；而单损 耗表仅描述最初料件一成品之间的关系．BOM表的变化按日期区分；而单损耗表的变化按不同的版本号 区分． BOM构造算法主要有递归遍历、非递归遍历和层次遍历等H]，在本项目中采用了深度优先算法构造 BOM[5-6]，使用了面向对象的数据封装技术，利用路径生成单损耗表． 2单损耗的计算方法 收稿日期：2010—12—9．0 基金项目：河南省科技厅重点科技攻关项目(112102210342) 作者简介：李浩(1974--)，男，河南洛阳人，河南工程学院讲师，研究方向：计算机网络． 第4期 李 浩等：ERP系统中物料清单到单损耗表的转换算法 143 下面以某化工产品为例，介绍其单损耗的计算方法，该产品的配方结构如图1所示，单损耗的计算过程 可分为两步． (成品)的净耗，dmi(i=1，2，…，行)表示由下一个料件(半成品)加工成上一个半成品(成品)的损耗率， P9墨P6兰P2曼P1． dml dm2 dm3 为dm芦，则cm加和dm坤的计算公式如下： cmm=c优1×cm2×cm3，