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

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

基于数据库的模具装配树建模及BOM自动生成

介绍了一个基于数据库的模具装配树构造和BOM自动生成工具。提出了装配树结构模型基于数据库的表示方法,同时还提出装配树可视化生成算法及模具结构BOM自动生成算法。应用这些算法,在微机上实现了模具装配树的可视化和BOM的自动生成。最后,还介绍了该系统的一个应用实例。     

半结构化数据相似搜索的索引技术研究

为了在海量、高维、动态的半结构化数据集上进行有效的相似搜索，该文提出一种采用聚类技术进行索引构建与更新的多路平衡树－－CSS－树以及基于CSS－树的相似搜索与动态更新的算法。CSS－树借鉴SS^ -树基于聚类进行节点组织与分裂的基本思想，避免了根据坐标准进行分裂时所要求的维不相关性，同时在节点组织、分裂算法和搜索算法等方面进行了改进，提出了新的搜索剪枝策略，实验表明，该结构及算法对海量半结构化数据相似搜索和效率明显优于传统算法。     

基于搜索技术的BOM数据死锁检验算法研究*

在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的。     

基于BOM的销售报价系统的研制与开发

论述了销售报价的重要性以及传统报价方式的弊端，提出了报价BOM的概念，设计了基于产品结构树(树型BOM)的销售报价实现方案，重点论述了程序设计中的树型BOM的建立、实现、优化技术以及工程报价的算法，并给出了应用实例。     

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

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

确定树求强规划解

定义了确定树,设计了求确定树的方法。基于该方法设计了求强规划解的算法,找到每个初始状态对应的确定树,在找到确定树之后,求强规划解不需要从目标状态一直搜索到初始状态,只需要从目标状态反向找到确定树的任意一个节点,再通过这个节点在确定树中反向搜索到初始状态从而得到一个强规划解。实验结果表明：所设计的算法比用反向搜索方法求强规划解的算法的效率高。     

月饼生产、销售系统开发中BOM结构模型的研究及应用

BOM是ERP系统中重要的基本数据.文章首先从数据库设计和算法实现两方面分析了两种典型的BOM结构模型,总结出两种BOM设计中的优缺点,举列说明月饼生产、销售系统开发中BOM结构模型的应用.     

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

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

模拟成本BOM权树的结构设计

为了满足产品模拟成本自顶向下逐层分解计算的管理需求,提出了一种新的数据结构--模拟成本BOM权树.借助单层BOM和多层BOM数据表设计优点,设计了在关系数据库保存模拟成本BOM权树的混合权重BOM数据表结构,该结构有利于提高模拟成本系统运行的效率、方便维护和节省存储空间.最后给出了基于该结构的产品模拟成本计算流程.     

基于渐进式传输的嵌入式WebGIS平台的研究

为满足海洋监测系统中GIS空间数据实时发布的要求,在深入讨论矢量数据渐进式传输及相关模型的基础上,提出一种新的基于多路搜索树的变种树即等级搜索树的增量存储模型。该方法运用DP算法和失高分级算法来提取不同分辨率的数据,以等级搜索树作为数据缓冲增量存储模型,采用SVG技术生成矢量地图。实验表明,该模型适用于嵌入式WebGIS平台进行矢量数据渐进式传输,可行且高效,提高了实时性,并节省带宽。     

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

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

一种改进的BOM展开及低层码生成算法

物料清单(BOM)和低层码(LLC)是MRP系统的关键输入,寻找一种高效的BOM遍历和低层码生成算法,是提高MRP计划编制效率的关键。传统的单层BOM存储格式描述的产品结构,通常采用递归算法进行BOM展开,但是递归算法的效率受到产品树层数的限制。论文基于SQLServer存储过程,通过创建一个临时堆栈表,使得BOM的遍历算法用一个循环就得以实现,实践证明,随着产品结构复杂度增加,该算法相对于递归算法更显示出其优越性。     

考虑加热炉生产因素的热轧板坯轧制计划模型与算法

加热炉生产是影响热轧机组利用率和轧制计划质量的重要环节之一.通过分析加热炉对热轧生产的影响,抽取板坯标准在炉时间和出炉温度这两个关键因素,建立热轧板坯轧制计划的整数规划模型,并提出自适应邻域搜索算法.在算法中设计约束满足策略、自适应搜索策略和反向学习邻域搜索策略.约束满足策略针对目标特征和加热炉因素设计两种值选择规则,用于生成高质量初始解;自适应搜索策略能够自主选择邻域结构和终止邻域搜索,有效优化邻域结构选择方式和算法收敛速度;反向学习邻域搜索策略基于反向学习技术增强解空间多样性,提高全局搜索能力.基于实际生产数据设计多种规模的实验,通过实验验证了算法的有效性.     

基于约束的可定制产品配置模型

在分析可定制产品概念及其结构特点的基础上，通过采用可定制产品的形式化建模方法，实现了对可定制产品配置模型与可定制产品数据BOM的构建．利用可定制产品配置模型中的约束条件及相应的产品数据BOM的分解算法，并配合工程数据库技术，降低了企业产品数据管理的冗余和低效，实现了可定制产品数据在企业各部门间的集成、共享及一致性控制．     

基于时间线段树的城市可达区域搜索

针对城市计算中的可达区域搜索问题，提出一种基于时间线段树的搜索方法。该方法中，设计了存储局部可达区域的时间线段树结构，并提出动态自适应的可达区域搜索算法，从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤：根据道路速度分布模型和轨迹数据生成道路段的概率时间权重；利用层级跳跃表算法进行短时间可达区域的查询与存储；利用时间线段树对层级可达区域建立高效的索引结构；使用时间线段树索引在道路网络中进行迭代搜索，最终输出可达区域集合。在北京市道路网络和出租车轨迹数据集上进行了大量实验，结果表明，与最新的单点上下界限区域可达查询（SQMB）方法比较，该方法在时间效率和准确率上分别提高了18.6%和25%。     

基于渐进式神经网络架构搜索的人体运动识别

为了解决基于传感器数据的运动识别问题，利用深度卷积神经网络（CNN）在公开的OPPORTUNITY传感器数据集上进行运动识别，提出了一种改进的渐进式神经网络架构搜索（PNAS）算法。首先，神经网络模型设计过程中不再依赖于合适拓扑结构的手动选择，而是通过PNAS算法来设计最优拓扑结构以最大化F1分数；其次，使用基于序列模型的优化（SMBO）策略，在该策略中将按照复杂度从低到高的顺序搜索结构空间，同时学习一个代理函数以引导对结构空间的搜索；最后，将搜索过程中表现最好的20个模型在OPPORTUNIT数据集上进行完全训练，并从中选出表现最好的模型作为搜索到的最优架构。通过这种方式搜索到的最优架构在OPPORTUNITY数据集上的F1分数达到了93.08%，与进化算法搜索到的最优架构及DeepConvLSTM相比分别提升了1.34%和1.73%，证明该方法能够改进以前手工设计的模型结构，且是可行有效的。     

大规模定制下产品配置系统数据库的设计与实现

目的 产品配置软件的主要任务是根据配置规则配置条件的各项要求和限定,从产品信息数据库中搜索符合的零件对象,并且对零件的可装配性、相互约束等方面进行检查,最终输出一个完整有效的产品物料清单(BOM).方法 在基于大规模定制下产品配置的数据库管理系统中,采用单层BOM的数据格式,实现了产品结构树和BOM数据库之间数据的相互转换,满足了BOM的自动创建管理和产品结构数据发生改变时的数据一致更新.结果 基于关系数据库的面向对象技术,创建符合于产品配置系统的数据结构,获得产品数据的面向对象表示,实现大规模定制下产品配置系统数据库设计.结论 构造一个适合用户需要的数据库,对有效管理产品数据、充分利用现有资源和快速实现产品的定制设计、对大规模定制生产中的产品配置系统都具有十分重要的作用,为设计类似系统数据库提供了参考.     

基于网格的半结构化网络数据搜索模型

为了提高大规模网络数据搜索的效率，提出了一个基于网格机制的Internet网络数据搜索模型。给出了数据搜索节点、数据搜索服务器、数据搜索区域、数据服务器区域和数据搜索网格（Data Searching Grid-DSG）等一系列定义。利用网络跳距离、数据搜索节点密度、计算节点能力和可信性机制以及市场服务代价原则，给出了DSG结构和构建算法。描述了基于DSG的网络数据搜索过程。该模型的控制结构是基于网格结构的，其具体搜索机制是非结构化的。理论分析表明，该模型具有良好的扩展性和较高的效率。     

基于三维设计的BOM自动提取

本文在对三维设计软件装配树与两种基本遍历算法分析的基础上,提出了通过搜索装配树获得BOM信息的方法。并通过对装配图明细栏与企业BOM的对比,用实例对提出的两种方法加以验证。