树状数据结构及其于生产选择方面的应用方法技术

本发明专利技术涉及一种树状数据结构，其由多个节点所组成，供一规则解析器读取，规则解析器依据树状数据结构处理一原始数据集合，上述节点接收相对应的一输入资料集合，并经处理后产生一输出资料集合。本发明专利技术的树状数据结构包含一根节点、多个功能节点与多个控制节点。本发明专利技术还提供一种树状数据结构于生产选择方面的应用方法，其由一规则解析器依据一树状数据结构过滤出一生产设备与多个生产需求间的最佳选择，包含建立树状数据结构、由规则解析器读取树状数据结构以及由规则解析器依据树状数据结构过滤生产需求。

【技术实现步骤摘要】

本专利技术涉及一数据结构及其应用方法，特别是一。
技术介绍
时至今日，中国台湾的工商业发展走向已由生产制造导向慢慢转变为以设计研发为主，然生产制造业仍于中国台湾的经济发展中扮演重要的角色，于某些如产品的附加价值高、生产所需的技术较高或生产制造过程具高度机密性的领域中更是如此。因此，于生产流程相关的各个环节，从接单规划到实际生产仍旧迫切需要各种新兴的观念与技术。以生产的接单规划为例，业者于考虑收受订单之际，最棘手之处便是生产设备利用率与接单能力的两难问题。相关于实际生产的种种因素诸如订单数量、达交时程、生产设备产能、换线成本、原料与成品的运输等，往往均使接单规划的困难度大增。如何于生产设备利用率与接单能力间取得平衡，乃实际生产前最重要的课题。针对上述需求，目前市面上已出现相当多相关于生产规划的方法与实作该方法的软件包，然大部分该等软件的共通问题在于其是针对特定的生产种类量身设计，且使用者仅能遵从接口输入参数值，无法适度了解其内部的运作情形，当然更无法依据本身的需要调整既定的程序。此外，于软件商与生产制造商测试该等软件包时，由于仅有输入的参数值与输出的结果值，程序流程并无法作适度的切割，故结果值无法与程序流程中的重要步骤作出准确的对应，亦即不易发现错误的所在位置，于侦错与除错上均相当不便。综上所述，如何解决现有生产规划方法于使用上缺乏弹性与侦错不易的缺点，以使生产规划的流程更加方便与更有效率，实乃一有待解决的课题。
技术实现思路
针对上述问题，本专利技术的目的在于克服现有技术的不足与缺陷，提供一种，其采取特殊的数据结构以增加使用上的弹性并利于侦错。为达上述目的，本专利技术提供一树状数据结构，其由多个节点(node)所组成，供一规则解析器(rule parser)读取，规则解析器依据树状数据结构处理一原始数据集合，上述节点接收相对应的一输入资料集合，并经处理后产生一输出资料集合。本专利技术的树状数据结构包含一根节点(root node)、多个功能节点(function node)与多个控制节点(control node)。根节点为上述节点的一及树状数据结构的起始节点，具有多个子节点(child node)，其输入资料集合为原始资料集合；多个功能节点包含于上述节点内，为根节点的子节点，指示规则解析器依据对应于功能节点的处理规则处理相对应的输入资料集合，并产生符合处理规则的输出资料集合，其中输出资料集合为输入资料集合的子集合；多个控制节点包含于上述节点之中，为根节点的子节点，并分别具有多个子节点，指示规则解析器依据对应于控制节点的一控制节点类型判断是否回传对应于子节点的输出资料集合予控制节点以及子节点的执行与否。此外，本专利技术亦提供一种树状数据结构于生产选择方面的应用方法，其由一规则解析器(rule parser)依据一树状数据结构过滤出一生产设备与多个生产需求间的最佳选择，包含建立树状数据结构、由规则解析器读取树状数据结构以及由规则解析器依据树状数据结构过滤生产需求。于建立树状数据结构时，树状数据结构由多个节点所组成，其反映生产设备的生产限制及成本考量，上述节点接收相对应的一输入资料集合，经处理后产生一输出资料集合，其包含一根节点、多个功能节点与多个控制节点，根节点为树状数据结构的起始节点，并具有多个子节点，而根节点的输入资料集合为上述生产需求，功能节点为根节点的子节点，指示规则解析器依据对应于功能节点的处理规则处理相对应的输入资料集合，并产生符合处理规则的输出资料集合，其中输出资料集合为输入资料集合的子集合，控制节点亦为根节点的子节点，并分别具有多个子节点，指示规则解析器依据对应于控制节点的一控制节点类型判断是否回传对应于子节点的输出资料集合予控制节点以及子节点的执行与否，其次由规则解析器读取树状数据结构，最后由规则解析器依据树状数据结构过滤生产需求。由于依本专利技术的以功能节点与控制节点反映生产设备的生产限制及成本考量，各个节点均可明确代表使用者特定的需求，不仅简单易于了解，更具有模块化的概念。使用者可利用功能节点与控制节点依据本身的需要产生新的模块或结合新旧模块，于生产制造环境发生改变时，将能够迅速反应，而无需重新设计撰写程序。此外，由于程序流程能够利用节点的输出与输入作适度的切割，故结果值可与程序流程中的重要步骤作出准确的对应，易于发现错误的所在位置，亦将使得生产规划的流程更加方便与更有效率。附图说明图1为一架构图，显示树状数据结构的架构；图2A为一示意图，显示依本专利技术较佳实施例的图1的树状数据结构中功能节点的可能执行情形之一；图2B为一示意图，显示依本专利技术较佳实施例的图1的树状数据结构中功能节点的可能执行情形之一；图2C为一示意图，显示依本专利技术较佳实施例的图1的树状数据结构中功能节点的可能执行情形之一； 图3为一架构图，显示以树状数据结构叙述甲工厂生产方针的架构。图中符号说明100树状数据结构202根节点302第一交集控制节点304联集控制节点402第一设定功能节点404第一过滤功能节点406第二过滤功能节点408第一排序功能节点410第二交集控制节点412第三交集控制节点502第二设定功能节点504第三过滤功能节点506第二排序功能节点508第三设定功能节点510第四过滤功能节点512第三排序功能节点600实作树状数据结构(叙述甲工厂生产方针)702实作根节点802实作第一交集控制节点804实作联集控制节点902实作第一设定功能节点(设定订单完成所需时间)904实作第一过滤功能节点(过滤需换线者)906实作第二过滤功能节点(过滤需启用生产线者)908实作第一排序功能节点(订单排序)910实作第二交集控制节点912实作第三交集控制节点 1002实作第二设定功能节点(设定订单完成所需时间)1004实作第三过滤功能节点(过滤需启用生产线者)1006实作第二排序功能节点(订单排序)1008实作第三设定功能节点(设定订单完成所需时间)1010实作第四过滤功能节点(过滤需增加产能者)1012实作第三排序功能节点(订单排序)具体实施方式以下将参照附图，说明本专利技术较佳实施例的。其中相同的组件将以相同的参照符号加以说明。本专利技术例示的树状数据结构由多个节点(node)所组成，供一规则解析器(rule parser)读取，规则解析器并依据树状数据结构的描述处理待处理的原始数据集合。上述的树状数据结构具有一根节点(rootnode)，为树状数据结构的起始节点，该根节点具有多个子节点，而该等子节点又可分别具有多个子节点，依此类推，从而以此种方式架构出本专利技术的树状数据结构。除根节点外，树状数据结构的各节点的自由母节点(parent node)或同一阶层的其它节点接收一输入资料集合，其中所谓同一阶层是指具有相同的母节点。输入资料集合经处理后，产生一输出资料集合予母节点或同一阶层的其它节点。于某些情况下，节点将待子节点(childnode)回传输出资料集合后，回传予节点的母节点。根节点的输入资料集合则为上述的待处理的原始资料集合。树状数据结构的节点可区分为控制节点(control node)及功能节点(function node)等两种类型。其中控制节点可再区分为交集控制节点(AND control node)与联集控制节点(OR 本文档来自技高网...

【技术保护点】
一种树状数据结构，其由多个节点所组成，供一规则解析器读取，该规则解析器依据该树状数据结构处理一原始数据集合，该等节点接收相对应的一输入资料集合，经处理后产生一输出数据集合，其特征在于，该树状数据结构包含：一根节点，其为该等节点之一及 该树状数据结构的起始节点，具有多个子节点，而该根节点的该输入资料集合为该原始资料集合；多个功能节点，其包含于该等节点之中，为该根节点的子节点，指示该规则解析器依据对应于该等功能节点的处理规则处理相对应的该输入资料集合，并产生符合处理 规则的该输出资料集合，其中该输出资料集合为该输入资料集合的子集合；以及多个控制节点，其包含于该等节点之中，为该根节点的子节点，并分别具有多个子节点，指示该规则解析器依据对应于该等控制节点的一控制节点类型判断是否回传对应于该等子节点的 该输出资料集合予该等控制节点以及该等子节点的执行与否。

【技术特征摘要】
1.一种树状数据结构，其由多个节点所组成，供一规则解析器读取，该规则解析器依据该树状数据结构处理一原始数据集合，该等节点接收相对应的一输入资料集合，经处理后产生一输出数据集合，其特征在于，该树状数据结构包含一根节点，其为该等节点之一及该树状数据结构的起始节点，具有多个子节点，而该根节点的该输入资料集合为该原始资料集合；多个功能节点，其包含于该等节点之中，为该根节点的子节点，指示该规则解析器依据对应于该等功能节点的处理规则处理相对应的该输入资料集合，并产生符合处理规则的该输出资料集合，其中该输出资料集合为该输入资料集合的子集合；以及多个控制节点，其包含于该等节点之中，为该根节点的子节点，并分别具有多个子节点，指示该规则解析器依据对应于该等控制节点的一控制节点类型判断是否回传对应于该等子节点的该输出资料集合予该等控制节点以及该等子节点的执行与否。2.如权利要求1所述的树状数据结构，其中，该功能节点为一设定功能节点，其依据预先定义的设定规则对相对应的该输入资料集合的每一个构成份子进行设定，而经设定的该输入资料集合即为该输出资料集合。3.如权利要求1所述的树状数据结构，其中，该功能节点为一过滤功能节点，其依据预先定义的过滤规则筛选相对应的该输入资料集合以产生符合过滤规则的该输出资料集合。4.如权利要求1所述的树状数据结构，其中，该功能节点为一排序功能节点，其依据预先定义的排序规则对相对应的该输入资料集合进行排序以产生该输出资料集合，且该输出资料集合的构成份子相互间具优先级。5.如权利要求1所述的树状数据结构，其中，该控制节点类型为一交集控制节点，其指示该规则解析器循序执行该交集控制节点的该等子节点，于该等子节点之一的该输出资料集合为空集合时，中断其后子节点的执行，回传空集合予该交集控制节点，而于完成所有该等子节点的执行后，则回传该等子节点中最后执行者的该输出资料集合予该交集控制节点，又该交集控制节点的该输入资料集合为该等子节点中首先执行者的该输入资料集合，而先执行的子节点的该输出资料集合为紧接其后的子节点的输入资料集合。6.如权利要求1所述的树状数据结构，其中，该控制节点类型为一联集控制节点，其指示该规则解析器循序执行该联集控制节点的该等子节点，于该等子节点之一的该输出资料集合不为空集合时，中断其后子节点的执行，回传该输出资料集合予该联集控制节点，而于完成所有该等子节点的执行后，则回传空集合予该联集控制节点，又该联集控制节点的该输入资料集合为所有该等子节点的该输入资料集合。7.如权利要求1或6所述的树状数据结构，其中，该根节点为联集控制节点。8.如权利要求1所述的树状数据结构，其中，该等子节点为功能节点。9.如权利要求1或5所述的树状数据结构，其中，该等子节点为交集控制节点。10.如权利要求1或6所述的树状数据结构，其中，该等子节点为联集控制节点。11.一种利用树状数据结构进行生产选择的方法，其由一规则解析器依据一树状数据结构过滤出一生产设备...

【专利技术属性】
技术研发人员：张建明，
申请(专利权)人：鼎诚资讯股份有限公司，
类型：发明
国别省市：71[中国|台湾]