基于LLC进行BOM展开的改进算法.pdf

《基于LLC进行BOM展开的改进算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第2期2010年3月机电产品开发与剀新Developmen!＆InnovationofMachinery＆ElectricalProductsV01．23，No．2Mar．，2010文章编号：1002—6673(2010)02一100—03基于LLC进行BOM展开的改进算法方霞1，潘梅森2(1．湖南文理学院计算机学院，湖南常德415000；2．北京交通大学，北京100044)摘要：简述了BoM的产品结构形式，以及常用的BOM展开算法。针对BOM结构中多层次通用件计算的复杂性，提出一种基于低层

2、码(LLC)结构的BOM展开改进算法。算法在合法性检查基础上设计了辅助队列表，将BOM主表层次码等信息填充完整，有效实现BOM层次遍历展开及计算。算法不受递归的限制，随着产品结构复杂程度增加，该算法更具有优越性。关键词：企业资源计划；物料清单；低层码；队列中图分类号：TP391文献标识码：Adoi：10．3969／j．issn．1002—6673．2010．02．043AnImprovedBOMExpandedAlgorithmBasedontheLowerLevelCode朋NGX如1．PANMe

3、i—Sen2(1．DepartmentofComputerScienceandTechnology，HunanUniversityofArtsandScience，ChangdeHunan415000，C}1ina；2．SchoolofTraffic&Transportation，BeijingJiaotongUniversity，B叫ing100044，chifla)Abstract：Thispaperdescribedthestructureandnormallyusedexpandedalgo

4、rithmsofBOM．Forthedifficultyincalculatingthemulti—levelgeneticpieces，thispaperproposedanimprovedBOMexpanded如rit}llTlbasedonLLC．AftercheckingthelegitimacyofBOM。thisalgorithmdesignedatempedqueuetabletOfinishtheinformationinthel'n越ntableofBOMsuchasllcetc．

5、ItCaneffectivelyrealizetheBOMleveltraversalandthecomputation，Freeed幻mtherecursivemethod．thealgorithmhasmoreadvantagesalongwiththeincreasingcomplexityoftheproductstructure．Keywords：ERP(EnterpriseResourcePlanning)；BOM03illOfMaterial)；LLCCowerLevelCode)；Q

6、ueue0引言BOM的数据结构及展开计算是ERP系统数据模型的核心。BOM展开及计算复杂的主要原因是存在着同一种物料同时出现在产品不同层次。称为多层次通用件。多层次通用件可能出现在同一产品的不同层次上．也可能出现在不同产品的不同层次上，在计算净需求时需要重新计算和处理不同层次上的总需求量。容易出现重复或遗漏计算问题，极大影响ERP工作效率。传统的BOM遍历算法有递归算法、分层查找法等。根据不同存储结构有一系列的BOM改进遍历算法，如采用综合单层BOM结构和多层BOM结构方法的复合式BOM构造方法，并

7、采用存储过程来实现BOM的遍历Ill；针对BOM结构中m现的多对多关系利用邻接表建立联系，收稿日期：2009—12—29基金项目：湖南省自然科学基金资助项目(07JJ6141)作者简介：方霞(1972一)，女，湖南常德人，讲师，硕士研究生。主要从事计算机应用，智能控制与优化研究；潘梅森(1972-)，男，副教授，博士生。主要研究方向：人工神经网络。100构造相关表单结构，对于一般网状数据关系BOM通用i21；引入低层码LLC(LowLevelCode)能有效解决BOM展开灵活性问题13．41。本文在

8、此方法基础上提出一种新的基于LLC的BOM展开算法，主要针对比较复杂的产品结构。解决多层次通用件的计算问题。1物料清单BOM表构造产品结构树直观的表达了成品、标准件、零部件、原材料等物料之间的从属关系和数量构成关系，把设计图表达的产品结构转化成某种数据格式。这种以数据格式来描述产品结构的文件就是物料清单。也即BOM是定义产品结构的技术文件，又称为产品结构树、产品结构表或BOM表。如图1所示是一棵4级A产品结构树。综合BOM多层结构和层次码结构的优缺点，对于产品A创建复