專利名稱：樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用方法，特別是一樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法。
背景技術(shù)：
時(shí)至今日，中國(guó)臺(tái)灣的工商業(yè)發(fā)展走向已由生產(chǎn)制造導(dǎo)向慢慢轉(zhuǎn)變?yōu)橐栽O(shè)計(jì)研發(fā)為主，然生產(chǎn)制造業(yè)仍于中國(guó)臺(tái)灣的經(jīng)濟(jì)發(fā)展中扮演重要的角色，于某些如產(chǎn)品的附加價(jià)值高、生產(chǎn)所需的技術(shù)較高或生產(chǎn)制造過(guò)程具高度機(jī)密性的領(lǐng)域中更是如此。因此，于生產(chǎn)流程相關(guān)的各個(gè)環(huán)節(jié)，從接單規(guī)劃到實(shí)際生產(chǎn)仍舊迫切需要各種新興的觀念與技術(shù)。
以生產(chǎn)的接單規(guī)劃為例，業(yè)者于考慮收受訂單之際，最棘手之處便是生產(chǎn)設(shè)備利用率與接單能力的兩難問(wèn)題。相關(guān)于實(shí)際生產(chǎn)的種種因素諸如訂單數(shù)量、達(dá)交時(shí)程、生產(chǎn)設(shè)備產(chǎn)能、換線成本、原料與成品的運(yùn)輸?shù)?，往往均使接單?guī)劃的困難度大增。如何于生產(chǎn)設(shè)備利用率與接單能力間取得平衡，乃實(shí)際生產(chǎn)前最重要的課題。
針對(duì)上述需求，目前市面上已出現(xiàn)相當(dāng)多相關(guān)于生產(chǎn)規(guī)劃的方法與實(shí)作該方法的軟件包，然大部分該等軟件的共通問(wèn)題在于其是針對(duì)特定的生產(chǎn)種類量身設(shè)計(jì)，且使用者僅能遵從接口輸入?yún)?shù)值，無(wú)法適度了解其內(nèi)部的運(yùn)作情形，當(dāng)然更無(wú)法依據(jù)本身的需要調(diào)整既定的程序。此外，于軟件商與生產(chǎn)制造商測(cè)試該等軟件包時(shí)，由于僅有輸入的參數(shù)值與輸出的結(jié)果值，程序流程并無(wú)法作適度的切割，故結(jié)果值無(wú)法與程序流程中的重要步驟作出準(zhǔn)確的對(duì)應(yīng)，亦即不易發(fā)現(xiàn)錯(cuò)誤的所在位置，于偵錯(cuò)與除錯(cuò)上均相當(dāng)不便。
綜上所述，如何解決現(xiàn)有生產(chǎn)規(guī)劃方法于使用上缺乏彈性與偵錯(cuò)不易的缺點(diǎn)，以使生產(chǎn)規(guī)劃的流程更加方便與更有效率，實(shí)乃一有待解決的課題。

發(fā)明內(nèi)容
針對(duì)上述問(wèn)題，本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足與缺陷，提供一種樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法，其采取特殊的數(shù)據(jù)結(jié)構(gòu)以增加使用上的彈性并利于偵錯(cuò)。
為達(dá)上述目的，本發(fā)明提供一樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其由多個(gè)節(jié)點(diǎn)(node)所組成，供一規(guī)則解析器(rule parser)讀取，規(guī)則解析器依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)處理一原始數(shù)據(jù)集合，上述節(jié)點(diǎn)接收相對(duì)應(yīng)的一輸入資料集合，并經(jīng)處理后產(chǎn)生一輸出資料集合。本發(fā)明的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)包含一根節(jié)點(diǎn)(root node)、多個(gè)功能節(jié)點(diǎn)(function node)與多個(gè)控制節(jié)點(diǎn)(control node)。根節(jié)點(diǎn)為上述節(jié)點(diǎn)的一及樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的起始節(jié)點(diǎn)，具有多個(gè)子節(jié)點(diǎn)(child node)，其輸入資料集合為原始資料集合；多個(gè)功能節(jié)點(diǎn)包含于上述節(jié)點(diǎn)內(nèi)，為根節(jié)點(diǎn)的子節(jié)點(diǎn)，指示規(guī)則解析器依據(jù)對(duì)應(yīng)于功能節(jié)點(diǎn)的處理規(guī)則處理相對(duì)應(yīng)的輸入資料集合，并產(chǎn)生符合處理規(guī)則的輸出資料集合，其中輸出資料集合為輸入資料集合的子集合；多個(gè)控制節(jié)點(diǎn)包含于上述節(jié)點(diǎn)之中，為根節(jié)點(diǎn)的子節(jié)點(diǎn)，并分別具有多個(gè)子節(jié)點(diǎn)，指示規(guī)則解析器依據(jù)對(duì)應(yīng)于控制節(jié)點(diǎn)的一控制節(jié)點(diǎn)類型判斷是否回傳對(duì)應(yīng)于子節(jié)點(diǎn)的輸出資料集合予控制節(jié)點(diǎn)以及子節(jié)點(diǎn)的執(zhí)行與否。
此外，本發(fā)明亦提供一種樹(shù)狀數(shù)據(jù)結(jié)構(gòu)于生產(chǎn)選擇方面的應(yīng)用方法，其由一規(guī)則解析器(rule parser)依據(jù)一樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾出一生產(chǎn)設(shè)備與多個(gè)生產(chǎn)需求間的最佳選擇，包含建立樹(shù)狀數(shù)據(jù)結(jié)構(gòu)、由規(guī)則解析器讀取樹(shù)狀數(shù)據(jù)結(jié)構(gòu)以及由規(guī)則解析器依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾生產(chǎn)需求。于建立樹(shù)狀數(shù)據(jù)結(jié)構(gòu)時(shí)，樹(shù)狀數(shù)據(jù)結(jié)構(gòu)由多個(gè)節(jié)點(diǎn)所組成，其反映生產(chǎn)設(shè)備的生產(chǎn)限制及成本考量，上述節(jié)點(diǎn)接收相對(duì)應(yīng)的一輸入資料集合，經(jīng)處理后產(chǎn)生一輸出資料集合，其包含一根節(jié)點(diǎn)、多個(gè)功能節(jié)點(diǎn)與多個(gè)控制節(jié)點(diǎn)，根節(jié)點(diǎn)為樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的起始節(jié)點(diǎn)，并具有多個(gè)子節(jié)點(diǎn)，而根節(jié)點(diǎn)的輸入資料集合為上述生產(chǎn)需求，功能節(jié)點(diǎn)為根節(jié)點(diǎn)的子節(jié)點(diǎn)，指示規(guī)則解析器依據(jù)對(duì)應(yīng)于功能節(jié)點(diǎn)的處理規(guī)則處理相對(duì)應(yīng)的輸入資料集合，并產(chǎn)生符合處理規(guī)則的輸出資料集合，其中輸出資料集合為輸入資料集合的子集合，控制節(jié)點(diǎn)亦為根節(jié)點(diǎn)的子節(jié)點(diǎn)，并分別具有多個(gè)子節(jié)點(diǎn)，指示規(guī)則解析器依據(jù)對(duì)應(yīng)于控制節(jié)點(diǎn)的一控制節(jié)點(diǎn)類型判斷是否回傳對(duì)應(yīng)于子節(jié)點(diǎn)的輸出資料集合予控制節(jié)點(diǎn)以及子節(jié)點(diǎn)的執(zhí)行與否，其次由規(guī)則解析器讀取樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，最后由規(guī)則解析器依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾生產(chǎn)需求。
由于依本發(fā)明的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法以功能節(jié)點(diǎn)與控制節(jié)點(diǎn)反映生產(chǎn)設(shè)備的生產(chǎn)限制及成本考量，各個(gè)節(jié)點(diǎn)均可明確代表使用者特定的需求，不僅簡(jiǎn)單易于了解，更具有模塊化的概念。使用者可利用功能節(jié)點(diǎn)與控制節(jié)點(diǎn)依據(jù)本身的需要產(chǎn)生新的模塊或結(jié)合新舊模塊，于生產(chǎn)制造環(huán)境發(fā)生改變時(shí)，將能夠迅速反應(yīng)，而無(wú)需重新設(shè)計(jì)撰寫(xiě)程序。此外，由于程序流程能夠利用節(jié)點(diǎn)的輸出與輸入作適度的切割，故結(jié)果值可與程序流程中的重要步驟作出準(zhǔn)確的對(duì)應(yīng)，易于發(fā)現(xiàn)錯(cuò)誤的所在位置，亦將使得生產(chǎn)規(guī)劃的流程更加方便與更有效率。


圖1為一架構(gòu)圖，顯示樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的架構(gòu)；圖2A為一示意圖，顯示依本發(fā)明較佳實(shí)施例的圖1的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)中功能節(jié)點(diǎn)的可能執(zhí)行情形之一；圖2B為一示意圖，顯示依本發(fā)明較佳實(shí)施例的圖1的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)中功能節(jié)點(diǎn)的可能執(zhí)行情形之一；圖2C為一示意圖，顯示依本發(fā)明較佳實(shí)施例的圖1的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)中功能節(jié)點(diǎn)的可能執(zhí)行情形之一；
圖3為一架構(gòu)圖，顯示以樹(shù)狀數(shù)據(jù)結(jié)構(gòu)敘述甲工廠生產(chǎn)方針的架構(gòu)。
圖中符號(hào)說(shuō)明100樹(shù)狀數(shù)據(jù)結(jié)構(gòu)202根節(jié)點(diǎn)302第一交集控制節(jié)點(diǎn)304聯(lián)集控制節(jié)點(diǎn)402第一設(shè)定功能節(jié)點(diǎn)404第一過(guò)濾功能節(jié)點(diǎn)406第二過(guò)濾功能節(jié)點(diǎn)408第一排序功能節(jié)點(diǎn)410第二交集控制節(jié)點(diǎn)412第三交集控制節(jié)點(diǎn)502第二設(shè)定功能節(jié)點(diǎn)504第三過(guò)濾功能節(jié)點(diǎn)506第二排序功能節(jié)點(diǎn)508第三設(shè)定功能節(jié)點(diǎn)510第四過(guò)濾功能節(jié)點(diǎn)512第三排序功能節(jié)點(diǎn)600實(shí)作樹(shù)狀數(shù)據(jù)結(jié)構(gòu)(敘述甲工廠生產(chǎn)方針)702實(shí)作根節(jié)點(diǎn)802實(shí)作第一交集控制節(jié)點(diǎn)804實(shí)作聯(lián)集控制節(jié)點(diǎn)902實(shí)作第一設(shè)定功能節(jié)點(diǎn)(設(shè)定訂單完成所需時(shí)間)904實(shí)作第一過(guò)濾功能節(jié)點(diǎn)(過(guò)濾需換線者)906實(shí)作第二過(guò)濾功能節(jié)點(diǎn)(過(guò)濾需啟用生產(chǎn)線者)908實(shí)作第一排序功能節(jié)點(diǎn)(訂單排序)910實(shí)作第二交集控制節(jié)點(diǎn)912實(shí)作第三交集控制節(jié)點(diǎn)
1002實(shí)作第二設(shè)定功能節(jié)點(diǎn)(設(shè)定訂單完成所需時(shí)間)1004實(shí)作第三過(guò)濾功能節(jié)點(diǎn)(過(guò)濾需啟用生產(chǎn)線者)1006實(shí)作第二排序功能節(jié)點(diǎn)(訂單排序)1008實(shí)作第三設(shè)定功能節(jié)點(diǎn)(設(shè)定訂單完成所需時(shí)間)1010實(shí)作第四過(guò)濾功能節(jié)點(diǎn)(過(guò)濾需增加產(chǎn)能者)1012實(shí)作第三排序功能節(jié)點(diǎn)(訂單排序)具體實(shí)施方式
以下將參照附圖，說(shuō)明本發(fā)明較佳實(shí)施例的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法。其中相同的組件將以相同的參照符號(hào)加以說(shuō)明。
本發(fā)明例示的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)由多個(gè)節(jié)點(diǎn)(node)所組成，供一規(guī)則解析器(rule parser)讀取，規(guī)則解析器并依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的描述處理待處理的原始數(shù)據(jù)集合。上述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)具有一根節(jié)點(diǎn)(rootnode)，為樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的起始節(jié)點(diǎn)，該根節(jié)點(diǎn)具有多個(gè)子節(jié)點(diǎn)，而該等子節(jié)點(diǎn)又可分別具有多個(gè)子節(jié)點(diǎn)，依此類推，從而以此種方式架構(gòu)出本發(fā)明的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)。
除根節(jié)點(diǎn)外，樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的各節(jié)點(diǎn)的自由母節(jié)點(diǎn)(parent node)或同一階層的其它節(jié)點(diǎn)接收一輸入資料集合，其中所謂同一階層是指具有相同的母節(jié)點(diǎn)。輸入資料集合經(jīng)處理后，產(chǎn)生一輸出資料集合予母節(jié)點(diǎn)或同一階層的其它節(jié)點(diǎn)。于某些情況下，節(jié)點(diǎn)將待子節(jié)點(diǎn)(childnode)回傳輸出資料集合后，回傳予節(jié)點(diǎn)的母節(jié)點(diǎn)。根節(jié)點(diǎn)的輸入資料集合則為上述的待處理的原始資料集合。
樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)可區(qū)分為控制節(jié)點(diǎn)(control node)及功能節(jié)點(diǎn)(function node)等兩種類型。其中控制節(jié)點(diǎn)可再區(qū)分為交集控制節(jié)點(diǎn)(AND control node)與聯(lián)集控制節(jié)點(diǎn)(OR control node)等兩種類型。而功能節(jié)點(diǎn)亦可再區(qū)分為設(shè)定功能節(jié)點(diǎn)(setting function node)、過(guò)濾功能節(jié)點(diǎn)(filtering function node)與排序功能節(jié)點(diǎn)(sorting functionnode)等三種類型。
控制節(jié)點(diǎn)的功能在于指示規(guī)則解析器依據(jù)控制節(jié)點(diǎn)的類型，判斷是否回傳控制節(jié)點(diǎn)的子節(jié)點(diǎn)的輸出資料集合予控制節(jié)點(diǎn)，以及控制節(jié)點(diǎn)的子節(jié)點(diǎn)的執(zhí)行與否。
析言之，以交集控制節(jié)點(diǎn)為例，其指示規(guī)則解析器循序執(zhí)行交集控制節(jié)點(diǎn)的子節(jié)點(diǎn)，若子節(jié)點(diǎn)之一的輸出資料集合為空集合，便中斷其后同一階層尚未執(zhí)行的其它子節(jié)點(diǎn)的執(zhí)行，并回傳空集合予交集控制節(jié)點(diǎn)；若完成交集控制節(jié)點(diǎn)的所有子節(jié)點(diǎn)的執(zhí)行(包含再次一層的子節(jié)點(diǎn)無(wú)需處理的情形)，即沒(méi)有任何一個(gè)子節(jié)點(diǎn)的輸出資料集合為空集合時(shí)，則回傳子節(jié)點(diǎn)中最后執(zhí)行者的輸出資料集合予交集控制節(jié)點(diǎn)。其中交集控制節(jié)點(diǎn)的輸入資料集合為其次一層子節(jié)點(diǎn)中首先執(zhí)行者的輸入資料集合，而于次一層中先執(zhí)行的子節(jié)點(diǎn)的輸出資料集合不為空集合的情況下，其輸出資料集合為同一層中緊接其后執(zhí)行的子節(jié)點(diǎn)的輸入資料集合。
再以聯(lián)集控制節(jié)點(diǎn)為例，其指示規(guī)則解析器循序執(zhí)行聯(lián)集控制節(jié)點(diǎn)的子節(jié)點(diǎn)，若子節(jié)點(diǎn)之一的輸出資料集合不為空集合，便中斷其后同一階層尚未執(zhí)行的其它子節(jié)點(diǎn)的執(zhí)行，并回傳該子節(jié)點(diǎn)的輸出資料集合予聯(lián)集控制節(jié)點(diǎn)；若完成聯(lián)集控制節(jié)點(diǎn)的所有子節(jié)點(diǎn)的執(zhí)行(包含再次一層的子節(jié)點(diǎn)無(wú)需處理的情形)，即所有子節(jié)點(diǎn)的輸出資料集合均為空集合時(shí)，則回傳空集合予聯(lián)集控制節(jié)點(diǎn)。其中聯(lián)集控制節(jié)點(diǎn)的輸入資料集合為其所有次一層的子節(jié)點(diǎn)的輸入資料集合。
功能節(jié)點(diǎn)的作用則在于指示規(guī)則解析器依據(jù)對(duì)應(yīng)于功能節(jié)點(diǎn)的處理規(guī)則處理功能節(jié)點(diǎn)的輸入資料集合，并產(chǎn)生符合處理規(guī)則的輸出資料集合，其中輸出資料集合為輸入資料集合的子集合。
功能節(jié)點(diǎn)可區(qū)分為設(shè)定功能節(jié)點(diǎn)、過(guò)濾功能節(jié)點(diǎn)與排序功能節(jié)點(diǎn)等三種類型。設(shè)定功能節(jié)點(diǎn)的作用為依據(jù)預(yù)先定義的設(shè)定規(guī)則對(duì)輸入資料集合的每一個(gè)構(gòu)成份子進(jìn)行設(shè)定，而經(jīng)設(shè)定的輸入資料集合即為該輸出資料集合；過(guò)濾功能節(jié)點(diǎn)的作用為依據(jù)預(yù)先定義的過(guò)濾規(guī)則篩選輸入資料集合以產(chǎn)生符合過(guò)濾規(guī)則的輸出資料集合；排序功能節(jié)點(diǎn)的作用則為依據(jù)預(yù)先定義的排序規(guī)則對(duì)輸入資料集合進(jìn)行排序以產(chǎn)生輸出資料集合，且輸出資料集合的構(gòu)成份子相互間具優(yōu)先級(jí)。
請(qǐng)參照?qǐng)D1所示，以樹(shù)狀數(shù)據(jù)結(jié)構(gòu)100為例，第一交集控制節(jié)點(diǎn)302、第二交集控制節(jié)點(diǎn)410與第三交集控制節(jié)點(diǎn)412為交集控制節(jié)點(diǎn)，根節(jié)點(diǎn)202與聯(lián)集控制節(jié)點(diǎn)節(jié)點(diǎn)304為聯(lián)集控制節(jié)點(diǎn)，第一交集控制節(jié)點(diǎn)302的子節(jié)點(diǎn)(第一設(shè)定功能節(jié)點(diǎn)402、第一過(guò)濾功能節(jié)點(diǎn)404、第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408)、第二交集控制節(jié)點(diǎn)410的子節(jié)點(diǎn)(第二設(shè)定功能節(jié)點(diǎn)502、第三過(guò)濾功能節(jié)點(diǎn)504與第二排序功能節(jié)點(diǎn)506)與第三交集控制節(jié)點(diǎn)412的子節(jié)點(diǎn)(第三設(shè)定功能節(jié)點(diǎn)508、第四過(guò)濾功能節(jié)點(diǎn)510與第三排序功能節(jié)點(diǎn)512)則均為功能節(jié)點(diǎn)。而依據(jù)上述的控制節(jié)點(diǎn)與功能節(jié)點(diǎn)的運(yùn)作方式，功能節(jié)點(diǎn)的執(zhí)行情形有多種流程，以下列舉其中三種。
請(qǐng)參照?qǐng)D2A所示，第一種功能節(jié)點(diǎn)的執(zhí)行情形為依序執(zhí)行第一交集控制節(jié)點(diǎn)302次一層的第一設(shè)定功能節(jié)點(diǎn)402、第一過(guò)濾功能節(jié)點(diǎn)404、第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408。其于第一設(shè)定功能節(jié)點(diǎn)402、第一過(guò)濾功能節(jié)點(diǎn)404、第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408的輸出資料集合皆非空集合的情形下，回傳一非空集合的輸出資料集合予第一交集控制節(jié)點(diǎn)302，而由于第一交集控制節(jié)點(diǎn)302的母節(jié)點(diǎn)根節(jié)點(diǎn)202屬聯(lián)集控制節(jié)點(diǎn)，故中斷聯(lián)集控制節(jié)點(diǎn)304的執(zhí)行，并將上述輸出資料集合回傳予根節(jié)點(diǎn)202。
請(qǐng)參照?qǐng)D2B所示，第二種功能節(jié)點(diǎn)的執(zhí)行情形為依序執(zhí)行第一交集控制節(jié)點(diǎn)302次一層的功能節(jié)點(diǎn)第一設(shè)定功能節(jié)點(diǎn)402與第一過(guò)濾功能節(jié)點(diǎn)404、第二交集控制節(jié)點(diǎn)410次一層的功能節(jié)點(diǎn)第二設(shè)定功能節(jié)點(diǎn)502、第三過(guò)濾功能節(jié)點(diǎn)504與第二排序功能節(jié)點(diǎn)506。其于第一過(guò)濾功能節(jié)點(diǎn)404的輸出資料集合為空集合的情形下，中斷其后同一階層尚未執(zhí)行的第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408的執(zhí)行，回傳一空集合予第一交集控制節(jié)點(diǎn)302，而由于第一交集控制節(jié)點(diǎn)302的母節(jié)點(diǎn)根節(jié)點(diǎn)202屬聯(lián)集控制節(jié)點(diǎn)，故繼續(xù)執(zhí)行聯(lián)集控制節(jié)點(diǎn)304，并更進(jìn)一步執(zhí)行第二交集控制節(jié)點(diǎn)410的次一層的第二設(shè)定功能節(jié)點(diǎn)502、第三過(guò)濾功能節(jié)點(diǎn)504與第二排序功能節(jié)點(diǎn)506，而于第二設(shè)定功能節(jié)點(diǎn)502、第三過(guò)濾功能節(jié)點(diǎn)504與第二排序功能節(jié)點(diǎn)506的輸出資料集合皆非空集合的情形下，回傳一非空集合的輸出資料集合予第二交集控制節(jié)點(diǎn)410，再回傳予聯(lián)集控制節(jié)點(diǎn)304，最后回傳至根節(jié)點(diǎn)202。
請(qǐng)?jiān)賲⒄請(qǐng)D2C所示，第三種功能節(jié)點(diǎn)的執(zhí)行情形為依序執(zhí)行第一交集控制節(jié)點(diǎn)302次一層的第一設(shè)定功能節(jié)點(diǎn)402與第一過(guò)濾功能節(jié)點(diǎn)404、第二交集控制節(jié)點(diǎn)410次一層的第二設(shè)定功能節(jié)點(diǎn)502與第三過(guò)濾功能節(jié)點(diǎn)504以及第三交集控制節(jié)點(diǎn)412次一層的功能節(jié)點(diǎn)第三設(shè)定功能節(jié)點(diǎn)508、第四過(guò)濾功能節(jié)點(diǎn)510與第三排序功能節(jié)點(diǎn)512。其于第一過(guò)濾功能節(jié)點(diǎn)404的輸出資料集合為空集合的情形下，中斷其后同一階層尚未執(zhí)行的第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408的執(zhí)行，回傳一空集合予第一交集控制節(jié)點(diǎn)302，而由于第一交集控制節(jié)點(diǎn)302的母節(jié)點(diǎn)根節(jié)點(diǎn)202屬聯(lián)集控制節(jié)點(diǎn)，故繼續(xù)執(zhí)行聯(lián)集控制節(jié)點(diǎn)304，并更進(jìn)一步執(zhí)行第二交集控制節(jié)點(diǎn)410次一層的第二設(shè)定功能節(jié)點(diǎn)502與第三過(guò)濾功能節(jié)點(diǎn)504，再由于第三過(guò)濾功能節(jié)點(diǎn)504的輸出資料集合亦為空集合，故中斷其后同一階層尚未執(zhí)行的第二排序功能節(jié)點(diǎn)506的執(zhí)行，回傳一空集合予第二交集控制節(jié)點(diǎn)410，并由于第二交集控制節(jié)點(diǎn)410的母節(jié)點(diǎn)屬聯(lián)集控制節(jié)點(diǎn)304，故繼續(xù)執(zhí)行第三交集控制節(jié)點(diǎn)412，并進(jìn)一步執(zhí)行第三交集控制節(jié)點(diǎn)412次一層的第三設(shè)定功能節(jié)點(diǎn)508、第四過(guò)濾功能節(jié)點(diǎn)510與第三排序功能節(jié)點(diǎn)512，并于第三設(shè)定功能節(jié)點(diǎn)508、第四過(guò)濾功能節(jié)點(diǎn)510與第三排序功能節(jié)點(diǎn)512的輸出資料集合皆非空集合的情形下，回傳一非空集合的輸出資料集合予第三交集控制節(jié)點(diǎn)412，再回傳予聯(lián)集控制節(jié)點(diǎn)304，最后回傳至根節(jié)點(diǎn)202。
需注意的是，上述三種功能節(jié)點(diǎn)的執(zhí)行情形顯示有優(yōu)先級(jí)，圖2A所例示的執(zhí)行情形代表于第一交集控制節(jié)點(diǎn)302的次一層的第一設(shè)定功能節(jié)點(diǎn)402、第一過(guò)濾功能節(jié)點(diǎn)404、第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408所設(shè)定的處理規(guī)則下，存在有符合所有處理規(guī)則的資料集合，于此種情形下，無(wú)需再執(zhí)行他種處理方式，如執(zhí)行第二交集控制節(jié)點(diǎn)410次一層的第二設(shè)定功能節(jié)點(diǎn)502、第三過(guò)濾功能節(jié)點(diǎn)504與第二排序功能節(jié)點(diǎn)506等。惟有于符合第一設(shè)定功能節(jié)點(diǎn)402、第一過(guò)濾功能節(jié)點(diǎn)404、第二過(guò)濾功能節(jié)點(diǎn)406與第一排序功能節(jié)點(diǎn)408所設(shè)定的處理規(guī)則的資料集合不存在時(shí)，方有執(zhí)行他種處理方式的必要。此種特點(diǎn)亦為下述樹(shù)狀數(shù)據(jù)結(jié)構(gòu)于生產(chǎn)選擇方面的應(yīng)用方法的重要特征。
接著將說(shuō)明本發(fā)明較佳實(shí)施例的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)于生產(chǎn)選擇方面的應(yīng)用方法，假設(shè)一工廠甲(生產(chǎn)設(shè)備)的產(chǎn)能、生產(chǎn)線目前的狀態(tài)及所接到的訂單(生產(chǎn)需求)如下「甲工廠具有二條生產(chǎn)線甲一線與甲二線，均可制造產(chǎn)品A一或A二，二條生產(chǎn)線的一般日產(chǎn)能相同，均為日產(chǎn)50單位A一或A二，最大日產(chǎn)能亦相同，均為60單位A一或A二。目前甲一線、甲二線均處于生產(chǎn)A一的狀態(tài)，但甲二線現(xiàn)處于停用中，欲使生產(chǎn)線由生產(chǎn)A一的狀態(tài)更改為生產(chǎn)A二的狀態(tài)(換線)，需負(fù)擔(dān)額外的費(fèi)用，反之亦然。日前接到三個(gè)訂單，訂單一為4200單位的A二，訂單二為3000單位的A二，訂單三為2400單位的A二，三個(gè)訂單的達(dá)交期間均為未來(lái)卅天內(nèi)」。
經(jīng)成本及平均與其它廠區(qū)的生產(chǎn)量的考量下，廠方訂定生產(chǎn)方針如下「以不換線、不啟用停用的生產(chǎn)線、維持生產(chǎn)線一般產(chǎn)能為第一優(yōu)先選擇，若無(wú)符合上述條件的訂單，則以不啟用其它生產(chǎn)線為第二選擇，若仍無(wú)訂單符合第二選擇的條件，再以維持生產(chǎn)線一般產(chǎn)能為最后選擇」。
請(qǐng)參照?qǐng)D3所示，前述的生產(chǎn)方針可通過(guò)實(shí)作樹(shù)狀數(shù)據(jù)結(jié)構(gòu)600描述之，以實(shí)作樹(shù)狀數(shù)據(jù)結(jié)構(gòu)600過(guò)濾上述三個(gè)訂單的流程大致上可分為三個(gè)階段，分述如下于第一階段，首先經(jīng)由實(shí)作根節(jié)點(diǎn)702及實(shí)作第一交集控制節(jié)點(diǎn)802而執(zhí)行實(shí)作第一設(shè)定功能節(jié)點(diǎn)902，其中實(shí)作根節(jié)點(diǎn)702的輸入資料集合由三個(gè)訂單資料所組成，而此輸入資料集合亦經(jīng)由實(shí)作第一交集控制節(jié)點(diǎn)802傳送至實(shí)作第一設(shè)定功能節(jié)點(diǎn)902成為其輸入資料集合。于實(shí)作第一設(shè)定功能節(jié)點(diǎn)902，首先先針對(duì)輸入資料集合中的每一個(gè)訂單計(jì)算其完成所需時(shí)間，于此例中分別為84、60與48個(gè)工作天，并將此項(xiàng)資料設(shè)定于相對(duì)應(yīng)的訂單中，經(jīng)設(shè)定的輸入資料集合即為實(shí)作第一設(shè)定功能節(jié)點(diǎn)902的輸出資料集合。接著將此輸出資料集合傳送予實(shí)作第一過(guò)濾功能節(jié)點(diǎn)904作為其輸入資料集合，以過(guò)濾出三個(gè)訂單中無(wú)需換線者，由于生產(chǎn)線甲一目前處于生產(chǎn)A一的狀態(tài)，欲生產(chǎn)三個(gè)訂單中的任一均需經(jīng)過(guò)換線的動(dòng)作，執(zhí)行實(shí)作第一過(guò)濾功能節(jié)點(diǎn)904后的輸出資料集合為空集合，故中斷其后實(shí)作第二過(guò)濾功能節(jié)點(diǎn)906與實(shí)作第一排序功能節(jié)點(diǎn)908的執(zhí)行，回傳空集合予實(shí)作第一交集控制節(jié)點(diǎn)802，結(jié)束第一階段的篩選。
于第二階段，由于實(shí)作第一交集控制節(jié)點(diǎn)802的輸出資料為空集合，故進(jìn)一步經(jīng)由實(shí)作聯(lián)集控制節(jié)點(diǎn)804及實(shí)作第二交集控制節(jié)點(diǎn)910執(zhí)行實(shí)作第二設(shè)定功能節(jié)點(diǎn)1002，其中實(shí)作第二設(shè)定功能節(jié)點(diǎn)1002的輸入資料集合亦為三個(gè)訂單資料所形成的集合。于實(shí)作第二設(shè)定功能節(jié)點(diǎn)1002，首先先針對(duì)輸入資料集合中的每一個(gè)訂單計(jì)算其完成所需時(shí)間，分別為84、60與48個(gè)工作天，并將此項(xiàng)資料設(shè)定于相對(duì)應(yīng)的訂單中，經(jīng)設(shè)定的輸入資料集合即為實(shí)作第二設(shè)定功能節(jié)點(diǎn)1002的輸出資料集合。接著將此輸出資料集合傳送予實(shí)作第三過(guò)濾功能節(jié)點(diǎn)1004作為其輸入資料集合，以過(guò)濾三個(gè)訂單中需啟用停用的生產(chǎn)線方能于達(dá)交期限前生產(chǎn)完畢，由于三個(gè)訂單的完成所需時(shí)間均超過(guò)30日，欲生產(chǎn)三個(gè)訂單中的任一均需啟用停用的生產(chǎn)線甲二，執(zhí)行實(shí)作第三過(guò)濾功能節(jié)點(diǎn)1004后的輸出資料集合為空集合，故中斷其后實(shí)作第二排序功能節(jié)點(diǎn)1006的執(zhí)行，回傳空集合予實(shí)作第二交集控制節(jié)點(diǎn)910，結(jié)束第二階段的篩選。
于第三階段，由于實(shí)作第二交集控制節(jié)點(diǎn)910的輸出資料為空集合，故進(jìn)一步經(jīng)由實(shí)作聯(lián)集控制節(jié)點(diǎn)804及實(shí)作第三交集控制節(jié)點(diǎn)912執(zhí)行實(shí)作第三設(shè)定功能節(jié)點(diǎn)1008，其中實(shí)作第三設(shè)定功能節(jié)點(diǎn)1008的輸入資料集合亦為三個(gè)訂單資料所形成的集合。于實(shí)作第三設(shè)定功能節(jié)點(diǎn)1008，首先先針對(duì)輸入資料集合中的每一個(gè)訂單計(jì)算其完成所需時(shí)間，于啟用生產(chǎn)線甲二線的情況下，分別為42、30與24個(gè)工作天，并將此項(xiàng)資料設(shè)定于相對(duì)應(yīng)的訂單中，經(jīng)設(shè)定的輸入資料集合即為實(shí)作第三設(shè)定功能節(jié)點(diǎn)1008的輸出資料集合。接著將此輸出資料集合傳送予實(shí)作第四過(guò)濾功能節(jié)點(diǎn)1010作為其輸入資料集合，以過(guò)濾三個(gè)訂單中需使生產(chǎn)線達(dá)到最大日產(chǎn)能方能于達(dá)交期限前生產(chǎn)完畢，由于訂單一仍需42個(gè)工作日，不符合此過(guò)濾規(guī)則，故執(zhí)行實(shí)作第四過(guò)濾功能節(jié)點(diǎn)1010后的輸出資料集合為訂單二與訂單三所形成的集合，而此輸出資料集合為實(shí)作第三排序功能節(jié)點(diǎn)1012的輸入資料集合。最后于執(zhí)行實(shí)作第三排序功能節(jié)點(diǎn)1012的訂單排序后，經(jīng)由實(shí)作第三交集控制節(jié)點(diǎn)912與實(shí)作聯(lián)集控制節(jié)點(diǎn)804回傳輸出資料予實(shí)作根節(jié)點(diǎn)702，結(jié)束第三階段的篩選，完成訂單的生產(chǎn)選擇。
綜上所述，由于依本發(fā)明的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)及其于生產(chǎn)選擇方面的應(yīng)用方法以功能節(jié)點(diǎn)與控制節(jié)點(diǎn)反映生產(chǎn)設(shè)備的生產(chǎn)限制及成本考量，各個(gè)節(jié)點(diǎn)均可明確代表使用者特定的需求，不僅簡(jiǎn)單易于了解，更具有模塊化的概念。使用者可利用功能節(jié)點(diǎn)與控制節(jié)點(diǎn)依據(jù)本身的需要產(chǎn)生新的模塊或結(jié)合新舊模塊，于生產(chǎn)制造環(huán)境發(fā)生改變時(shí)，將能夠迅速反應(yīng)，而無(wú)需重新設(shè)計(jì)撰寫(xiě)程序。此外，由于程序流程能夠利用節(jié)點(diǎn)的輸出與輸入作適度的切割，故結(jié)果值可與程序流程中的重要步驟作出準(zhǔn)確的對(duì)應(yīng)，易于發(fā)現(xiàn)錯(cuò)誤的所在位置，亦將使得生產(chǎn)規(guī)劃的流程更加方便與更有效率。
以上所述僅為舉例性，而非為限制性。任何未脫離本發(fā)明的精神與范疇，而對(duì)其進(jìn)行的等效修改或變更，均應(yīng)包含于權(quán)利要求書(shū)的范圍中。
權(quán)利要求
1.一種樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其由多個(gè)節(jié)點(diǎn)所組成，供一規(guī)則解析器讀取，該規(guī)則解析器依據(jù)該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)處理一原始數(shù)據(jù)集合，該等節(jié)點(diǎn)接收相對(duì)應(yīng)的一輸入資料集合，經(jīng)處理后產(chǎn)生一輸出數(shù)據(jù)集合，其特征在于，該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)包含一根節(jié)點(diǎn)，其為該等節(jié)點(diǎn)之一及該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的起始節(jié)點(diǎn)，具有多個(gè)子節(jié)點(diǎn)，而該根節(jié)點(diǎn)的該輸入資料集合為該原始資料集合；多個(gè)功能節(jié)點(diǎn)，其包含于該等節(jié)點(diǎn)之中，為該根節(jié)點(diǎn)的子節(jié)點(diǎn)，指示該規(guī)則解析器依據(jù)對(duì)應(yīng)于該等功能節(jié)點(diǎn)的處理規(guī)則處理相對(duì)應(yīng)的該輸入資料集合，并產(chǎn)生符合處理規(guī)則的該輸出資料集合，其中該輸出資料集合為該輸入資料集合的子集合；以及多個(gè)控制節(jié)點(diǎn)，其包含于該等節(jié)點(diǎn)之中，為該根節(jié)點(diǎn)的子節(jié)點(diǎn)，并分別具有多個(gè)子節(jié)點(diǎn)，指示該規(guī)則解析器依據(jù)對(duì)應(yīng)于該等控制節(jié)點(diǎn)的一控制節(jié)點(diǎn)類型判斷是否回傳對(duì)應(yīng)于該等子節(jié)點(diǎn)的該輸出資料集合予該等控制節(jié)點(diǎn)以及該等子節(jié)點(diǎn)的執(zhí)行與否。
2.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一設(shè)定功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的設(shè)定規(guī)則對(duì)相對(duì)應(yīng)的該輸入資料集合的每一個(gè)構(gòu)成份子進(jìn)行設(shè)定，而經(jīng)設(shè)定的該輸入資料集合即為該輸出資料集合。
3.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一過(guò)濾功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的過(guò)濾規(guī)則篩選相對(duì)應(yīng)的該輸入資料集合以產(chǎn)生符合過(guò)濾規(guī)則的該輸出資料集合。
4.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一排序功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的排序規(guī)則對(duì)相對(duì)應(yīng)的該輸入資料集合進(jìn)行排序以產(chǎn)生該輸出資料集合，且該輸出資料集合的構(gòu)成份子相互間具優(yōu)先級(jí)。
5.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該控制節(jié)點(diǎn)類型為一交集控制節(jié)點(diǎn)，其指示該規(guī)則解析器循序執(zhí)行該交集控制節(jié)點(diǎn)的該等子節(jié)點(diǎn)，于該等子節(jié)點(diǎn)之一的該輸出資料集合為空集合時(shí)，中斷其后子節(jié)點(diǎn)的執(zhí)行，回傳空集合予該交集控制節(jié)點(diǎn)，而于完成所有該等子節(jié)點(diǎn)的執(zhí)行后，則回傳該等子節(jié)點(diǎn)中最后執(zhí)行者的該輸出資料集合予該交集控制節(jié)點(diǎn)，又該交集控制節(jié)點(diǎn)的該輸入資料集合為該等子節(jié)點(diǎn)中首先執(zhí)行者的該輸入資料集合，而先執(zhí)行的子節(jié)點(diǎn)的該輸出資料集合為緊接其后的子節(jié)點(diǎn)的輸入資料集合。
6.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該控制節(jié)點(diǎn)類型為一聯(lián)集控制節(jié)點(diǎn)，其指示該規(guī)則解析器循序執(zhí)行該聯(lián)集控制節(jié)點(diǎn)的該等子節(jié)點(diǎn)，于該等子節(jié)點(diǎn)之一的該輸出資料集合不為空集合時(shí)，中斷其后子節(jié)點(diǎn)的執(zhí)行，回傳該輸出資料集合予該聯(lián)集控制節(jié)點(diǎn)，而于完成所有該等子節(jié)點(diǎn)的執(zhí)行后，則回傳空集合予該聯(lián)集控制節(jié)點(diǎn)，又該聯(lián)集控制節(jié)點(diǎn)的該輸入資料集合為所有該等子節(jié)點(diǎn)的該輸入資料集合。
7.如權(quán)利要求1或6所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該根節(jié)點(diǎn)為聯(lián)集控制節(jié)點(diǎn)。
8.如權(quán)利要求1所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為功能節(jié)點(diǎn)。
9.如權(quán)利要求1或5所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為交集控制節(jié)點(diǎn)。
10.如權(quán)利要求1或6所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為聯(lián)集控制節(jié)點(diǎn)。
11.一種利用樹(shù)狀數(shù)據(jù)結(jié)構(gòu)進(jìn)行生產(chǎn)選擇的方法，其由一規(guī)則解析器依據(jù)一樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾出一生產(chǎn)設(shè)備與多個(gè)生產(chǎn)需求間的最佳選擇，包含建立該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)由多個(gè)節(jié)點(diǎn)所組成，該等節(jié)點(diǎn)反映生產(chǎn)設(shè)備的生產(chǎn)限制及成本考量，該等節(jié)點(diǎn)接收相對(duì)應(yīng)的一輸入資料集合，經(jīng)處理后產(chǎn)生一輸出資料集合，該等節(jié)點(diǎn)包含一根節(jié)點(diǎn)、多個(gè)功能節(jié)點(diǎn)與多個(gè)控制節(jié)點(diǎn)，該根節(jié)點(diǎn)為該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)的起始節(jié)點(diǎn)，并具有多個(gè)子節(jié)點(diǎn)，而該根節(jié)點(diǎn)的該輸入資料集合為該等生產(chǎn)需求，該等功能節(jié)點(diǎn)為該根節(jié)點(diǎn)的子節(jié)點(diǎn)，指示該規(guī)則解析器依據(jù)對(duì)應(yīng)于該等功能節(jié)點(diǎn)的處理規(guī)則處理相對(duì)應(yīng)的該輸入資料集合，并產(chǎn)生符合處理規(guī)則的該輸出資料集合，其中該輸出資料集合為該輸入資料集合的子集合，該等控制節(jié)點(diǎn)亦為該根節(jié)點(diǎn)的子節(jié)點(diǎn)，并分別具有多個(gè)子節(jié)點(diǎn)，指示該規(guī)則解析器依據(jù)對(duì)應(yīng)于該等控制節(jié)點(diǎn)的一控制節(jié)點(diǎn)類型判斷是否回傳對(duì)應(yīng)于該等子節(jié)點(diǎn)的該輸出資料集合予該等控制節(jié)點(diǎn)以及該等子節(jié)點(diǎn)的執(zhí)行與否；由該規(guī)則解析器讀取該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)；以及由該規(guī)則解析器依據(jù)該樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾該等生產(chǎn)需求。
12.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一設(shè)定功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的設(shè)定規(guī)則對(duì)相對(duì)應(yīng)的該輸入資料集合的每一個(gè)構(gòu)成份子進(jìn)行設(shè)定，而經(jīng)設(shè)定的該輸入資料集合即為該輸出資料集合。
13.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一過(guò)濾功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的過(guò)濾規(guī)則篩選相對(duì)應(yīng)的該輸入資料集合以產(chǎn)生符合過(guò)濾規(guī)則的該輸出資料集合。
14.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該功能節(jié)點(diǎn)為一排序功能節(jié)點(diǎn)，其依據(jù)預(yù)先定義的排序規(guī)則對(duì)相對(duì)應(yīng)的該輸入資料集合進(jìn)行排序以產(chǎn)生該輸出資料集合，且該輸出資料集合的構(gòu)成份子相互間具優(yōu)先級(jí)。
15.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該控制節(jié)點(diǎn)類型為一交集控制節(jié)點(diǎn)，其指示該規(guī)則解析器循序執(zhí)行該交集控制節(jié)點(diǎn)的該等子節(jié)點(diǎn)，于該等子節(jié)點(diǎn)之一的該輸出資料集合為空集合時(shí)，中斷其后子節(jié)點(diǎn)的執(zhí)行，回傳空集合予該交集控制節(jié)點(diǎn)，而于完成所有該等子節(jié)點(diǎn)的執(zhí)行后，則回傳該等子節(jié)點(diǎn)中最后執(zhí)行者的該輸出資料集合予該交集控制節(jié)點(diǎn)，又該交集控制節(jié)點(diǎn)的該輸入資料集合為該等子節(jié)點(diǎn)中首先執(zhí)行者的該輸入資料集合，而先執(zhí)行的子節(jié)點(diǎn)的該輸出資料集合為緊接其后的子節(jié)點(diǎn)的輸入資料集合。
16.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該控制節(jié)點(diǎn)類型為一聯(lián)集控制節(jié)點(diǎn)，其指示該規(guī)則解析器循序執(zhí)行該聯(lián)集控制節(jié)點(diǎn)的該等子節(jié)點(diǎn)，于該等子節(jié)點(diǎn)之一的該輸出資料集合不為空集合時(shí)，中斷其后子節(jié)點(diǎn)的執(zhí)行，回傳該輸出資料集合予該聯(lián)集控制節(jié)點(diǎn)，而于完成所有該等子節(jié)點(diǎn)的執(zhí)行后，則回傳空集合予該聯(lián)集控制節(jié)點(diǎn)，又該聯(lián)集控制節(jié)點(diǎn)的該輸入資料集合為所有該等子節(jié)點(diǎn)的該輸入資料集合。
17.如權(quán)利要求11或16所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該根節(jié)點(diǎn)為聯(lián)集控制節(jié)點(diǎn)。
18.如權(quán)利要求11所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為功能節(jié)點(diǎn)。
19.如權(quán)利要求11或15所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為交集控制節(jié)點(diǎn)。
20.如權(quán)利要求11或16所述的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其中，該等子節(jié)點(diǎn)為聯(lián)集控制節(jié)點(diǎn)。
全文摘要
本發(fā)明涉及一種樹(shù)狀數(shù)據(jù)結(jié)構(gòu)，其由多個(gè)節(jié)點(diǎn)所組成，供一規(guī)則解析器讀取，規(guī)則解析器依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)處理一原始數(shù)據(jù)集合，上述節(jié)點(diǎn)接收相對(duì)應(yīng)的一輸入資料集合，并經(jīng)處理后產(chǎn)生一輸出資料集合。本發(fā)明的樹(shù)狀數(shù)據(jù)結(jié)構(gòu)包含一根節(jié)點(diǎn)、多個(gè)功能節(jié)點(diǎn)與多個(gè)控制節(jié)點(diǎn)。本發(fā)明還提供一種樹(shù)狀數(shù)據(jù)結(jié)構(gòu)于生產(chǎn)選擇方面的應(yīng)用方法，其由一規(guī)則解析器依據(jù)一樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾出一生產(chǎn)設(shè)備與多個(gè)生產(chǎn)需求間的最佳選擇，包含建立樹(shù)狀數(shù)據(jù)結(jié)構(gòu)、由規(guī)則解析器讀取樹(shù)狀數(shù)據(jù)結(jié)構(gòu)以及由規(guī)則解析器依據(jù)樹(shù)狀數(shù)據(jù)結(jié)構(gòu)過(guò)濾生產(chǎn)需求。
文檔編號(hào)G06F17/30GK1725214SQ200410071678
公開(kāi)日2006年1月25日 申請(qǐng)日期2004年7月21日 優(yōu)先權(quán)日2004年7月21日
發(fā)明者張建明 申請(qǐng)人:鼎誠(chéng)資訊股份有限公司