基于多层次通用件的改进遍历及计算方法

探讨了产品物料清单(BOM)的多层结构、层次码结构和复合结构存储形式,及常用BOM递归遍历算法和层次遍历算法.针对实际应用中多层次通用件计算的重复和遗漏问题,基于低层码LLC的思想,改进了BOM遍历算法.通过设计一个临时队列存储父子关系和层次码,使得该算法不受递归的限制,随着产品结构复杂程度增加更具有优越性.应用该算法对多层次通用件进行对应父项的分类统计,实现了物料总数量的计算,针对BOM网状结构提出了有效解决方案.     

BOM的存储结构与遍历算法的优化及实现

分析BOM的多种存储结构类型的优缺点,给出了BOM实用的存储结构模型.总结BOM遍历的两种基本算法:递归算法、层次遍历算法,在此基础上提出了产品结构树的生成策略和产品所需零件的汇总策略.并针对一个电梯部件实例对其进行实现,结果表明,采用合理的存储结构及优化的BOM遍历算法有利于减少数据存储冗余、减少系统的开销、降低产品遍历算法的复杂性.     

MRP中物料净需求的算法研究

物料净需求计算是MRP计算中的一个关键环节,该文从应用的角度探讨了基于低层码的物料净需求算法。介绍了低层码的相关概念和物料净需求的详细计算过程,通过低层码,很好的控制了物料需求计算的顺序,提高了运行效率。     

使用递归算法的N级结构的BOM的设计

分析了产品结构树树形结构的二叉树转换原理,研究了二叉树的递归算法,描述了实现BOM结构的各种操作设计方法.设计出来的这种BOM结构,具有方便、高效的特点,不仅可以应用于单层的产品结构,也可以用于多层的产品结构,解决了树形BOM存储的大量数据冗余问题.设计的BOM已在电子行业ERP系统中得到了成功应用.     

制造资源计划中的物料清单系统

对制造资源计划(Manufacture Resource Planning,MRP Ⅱ)系统的物料清单(Bill of Materials,BOM)设计与实现过程中BOM的生成方法、多视图映射、数据结构及多层次通用件处理等关键问题进行深入研究.结合某机械加工厂的具体工作实例,给出单层BOM数据结构、多视图映射及低层码处理多层次通用件问题等方案,实现企业BOM管理的信息化,提高工作效率及质量.     

基于低层码的MRP算法研究与实现

该文详细介绍了MRPII/ERP系统中最核心的模块,即物料需求计划(MRP)的算法设计。通过引入物料低层码(LowLevelCode-LLC)这一概念,很好地控制了不同物料计划的优先顺序,既简化了MRP算法的设计,又提高了MRP的运行效率。最后,结合实际应用,对算法的进一步改进提出一些看法。     

基于树形网状结构的柔性BOM的设计和实现

针对制造企业生产加工的产品结构复杂、制约关系较多的现状,需要设计合适的BOM结构和检索方法。在分析实际问题和常见的BOM结构和检索算法的基础上,提出了基于树形网状结构的柔性BOM结构和前缀码检索方法。该方法通过树形结构存储BOM信息,维护了零部件装配的网状关系,使重复的信息只输入一次,制定计划时可自动调用零部件的装配关系。使用基于前缀码的SQL命令查询,将常规检索中网状关系转化为线性关系,提高了对BOM的检索效率。所开发的BOM管理系统已进入运行阶段,效果良好。     

低层码的设计与实现

物料需求计划(MRP)一直是企业资源规划(ERP)的核心部分,它为企业生产计划的编制提供了科学依据.本文介绍低层码在MRP中的作用,以及低层码的计算方法,最后对低层码在MRP中的实现技术加以阐述.     

基于虚拟链表结构的层次码算法

基于关系数据库软件开发的管理信息系统,数据库文件用二维表表示实体之间的联系,常采用顺序存储结构。在MRP中,由于产品结构文件的这种存储结构,层次码计算非常不便。该文从产品结构文件在二维表中特定的存储特征出发,结合链表的相似之处,将二维表虚拟成链表结构,然后采用树的遍历原理,通过递归调用实现层次码计算。     

一种ERP物料清单生成展开的方法与设计实现

BOM(物料清单)是ERP系统建立和应用的核心与前提。传统BOM的生成展开方法算法较复杂、实现不方便、运行效率低。文章在传统BOM中引入一种合成码的思想,提出了基于合成码的复合BOM生成展开的方法,给出了其在对象关系数据库中的表示结构,并设计实现了相应的软件系统。这种方法能方便快捷地生成和展开完整、有效的产品BOM,提高系统运行的效率,保证ERP系统中BOM基本信息的质量和系统的可维护性。     

物料清单构造中嵌套检查改进算法

结合物料清单（BOM）递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图（DAG）的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。     

基于物料清单的制造过程工作流建模

分析了物料清单(BOM)在产品制造过程中的核心地位,提出了将BOM表映射成PETRI网的算法,利用所得到的PETRI网建立了面向制造过程的工作流管理系统的模型。从而允许设计者根据产品的结构而不需要知道实际的过程流程来安排生产任务的自动执行。对于生产作业计划的制订有很好的指导意义。     

基于知识库的BOM集成管理系统的研究

针对企业数据管理和交换的需要,研制成功了基于知识库的BOM集成管理系统。该系统提出BOM模板概念,提高了工作效率和企业标准化程度;建立了分类统计知识库,使得用户能够灵活地根据实际需要制定BOM分类清单;利用多种数据接口和XML技术实现BOM数据的导出和共享。实践证明,该系统具有先进性与可靠性相结合,通用性强、实用性好等特点, 成为企业CAD,CAPP,PDM等多个应用系统间联系的纽带。     

基于BOM的产品数据多视图集成研究

产品BOM数据贯穿于产品的整个生命周期,是各应用系统之间进行数据集成的桥梁和基础。介绍了PDM系统的产品结构数据模型,并以三种BOM视图为研究对象,详细分析了它们的含义、内容及其数据来源;给出了产品多视图的实现方法;最后结合产品全生命周期管理系统IntePLM的开发讨论了产品多视图集成的实现过程。     

Integration of evolutional BOMs for design of ship outfitting equipment

PLM (Product Lifecycle Management) as well as enterprise information systems commonly use the BOM (Bill of Material) as a means of communication during product development. BOM has been used for product design, production scheduling, procurement, manufacturing and maintenance as it contains the part list of a subassembly or assembly product. BOM currently plays a key role in the PLM environment because it is an essential product information platform in the industry. In practice, product data should be arranged based on the BOM and product structure. Many shipyards or PLM vendors have attempted to develop a PLM adequate for shipbuilding. However, it is always the premise of the successful PLM implementation to prepare the efficient product structure and BOM.This paper suggests an enterprise BOM which addresses the hierarchy of parts and assembly, product structure and product information of outfitting equipment in marine vessel design. In order to express the evolution of product structures and outfitting information during the ship design, the enterprise BOM is modeled by the structure BOM and the display BOM. Concepts are developed for modeling all levels of product relations with a uniform set of relationships supported by the enterprise BOM. It is shown that the architecture of the structure BOM can be used to define the relationships between assemblies, parts, and a multi-view of an evolutional BOM in ship design. The architecture of the outfitting BOM is also presented using an example of a piping system.     

基于XML的单件制造企业异构BOM 数据交换集成研究

为实现单件制造企业产品生命周期中BOM信息的共享和集成,研究了BOM的演进过程,提出了基于XML进行异构BOM信息的交换集成,进行了BOM的UML关系建模和相应XMLSchema模式的转换,并分析了XML与RDBMS之间数据信息交换的方法,为异构BOM信息的集成提供了一种实现方法。     

可定制产品数据BOM构造方法研究

通过对传统产品设计BOM的组成结构分析,构建了可定制产品数据BOM的组织模型;并在此基础上,给出了它的构造方法及其分解算法。运用该构造方法实现了面向客户的产品数据BOM的一致性管理及企业各职能域间对产品数据信息的集成与共享．通过在产品配置中增加虚拟件的方式,实现了产品数据BOM的定制信息描述,同时,利用可定制产品数据BOM的联合分解算法,实现了物料数据清单的高效、快速分解．     

采用高津托图法树型BOM中的循环判别算法

BOM是企业产品应用系统的重要组成部分,树型结构是BOM的主要表现形式。采用高津托图法可以灵活的建立BOM树,但循环是高津托图法使用中的致命问题。文章介绍了高津托图法存储结构的特点,分析了采用高津托图法建立的BOM树时产生循环的原因。根据树图的特性给出了对高津托图法中循环判别的事先预判及事后检测算法,并比较了两算法的优缺点。通过实践检验,采用事后检测算法的效率较高。