北京信息科技大学计算机学院 岳清,BOM的关系型数据库设计及算法研究.pdf

BOM的关系型数据库设计及算法研究.pdf

总第 242期 计算机与数字工程 VoL37No．12

2009年第 l2期 Computer8 DigitalEngineering 14

BOM 的关系型数据库设计及算法研究

彭克勤 岳 清

(北京信息科技大学计算机学院 北京 100101)

摘 要 BOM是 ERP中极其重要的一部分．是许多功能的基础。冈此，为BOM设计一个合理的数据库系统和高效

的算法是非常必要的。文章给出了一种复合型的数据库的设计方式以及相应的遍历和反查算法，实现的系统已在矿山机械

行业 ERP中得到了成功的应用。

关键词 BOM 物料清单 企业资源计划 数据库 算法

中图分类号 TP312

DesignofRelationalDatabaseandResearchonAlgorithm forBOM

PengKeqin YueQing

(DepartmentofComputer。BeijingInformationScienceandTechnologyUniversity，Beijing 100101)

Abstract BOM playsanimportantroleinERP，manyfunctionsofERParebasedonit．itisnecessarytodesigna

sounddatabasesystem andanefficientalgorithm forBOM ．Welistacompositedesignmodeofdatabasewiththeircorre·

spondingtraversalandanti—searchalgorithm ．ThisdesignhasbeensuccessfullyusedinERPofminingmachineryindustry．

Keywords BOM ，billofmaterials．enterpriseresourceplanning，database，algorithm

ClassNumber TP3l2

1 引言 相应的遍历和反查算法。

2 概念简介

在企业资源计划 (EnterpriseResourcePlan～

ning，ERP)中，物料清单 (BillofMaterials，B()M) 物料是包括产品以及与生产产品有关的所有

是系统中的最基本资料，它是产品结构的技术性描 的物品，如原材料，辅助用品，半成品，成品等。物

述文件 ，BOM是一个层次分明的产品及其零部件 料清单是一种树形结构，如图l所示，A产品的结

表，主要表明产品的加Tl装配结构以及相应零部件 构是由1个B、2个 C和3个D组成 ，C又由1个E

装配数_l1]。BOM 是生成物料需求计划 (Material 和 2个 F组成，其他的部件依次类推。

RequirementPlanning，MRP)的基本信息，是联系 本文根据矿 山机

主生产计划 (MasterProductionSchedule，MPS)和 械行业通用的特点将

MRP的桥梁 ，是外协加丁和生产装配 的依据 。 物料分为 5类 ：产品、

由此可见，B()M在 ERP中起到非常重要的作用， 零部件、自制品、标准

将直接关系到整个 ERP系统的运行效率、可靠及 件、标准件配件。产品

稳定性，因此为BOM设计一个合理的数据库系统 是指企业生产 的最终

和高效的算法是整个 ERP系统数据模型的核心，