TW384430B - Priority queue filtering system and method of operation - Google Patents

Description

A7 B7 ' 五、發明説明（1 ) 本發明大體上是有顔於電子条統領域，尤其是有闊於 一軟體優先度佇列過濾条統及其操作方法。 老式的軟體条統常常使用一根據某組比較標準排列過 的實體優先度佇列。諸實體可能代表軟體条統必須執行的 工作抑或是軟體条統必須處理的資料。而該優先度佇列被 用來排定這些工作。位於該優先度佇列頂端的實體是最重 要實體。此實體代表該軟醴糸統即將執行的下一鏑工作。 使用優先度佇列的軟駸条統從優先度佇列上取走該最重要 實匾且執行專屬於那舾實體的工作。然後軟體条統再依重 要性等级重新排列優先度佇列中的其餘實體。因此琴重要 實醱又再度佔有優先度佇列的頂端。 經濟部中央揲準工消费合作社印衷 {請&讀背贫之注意事項再填寫本K ) 不同的排序技巧被使用於老式的軟體条統中，供排序 優先度佇列中的實體用。快速排序法及堆昼排序法邸是兩 種常用的排序技巧。這些傳統排序技巧把優先度佇列中的 全部實體從最重要的到最不重要的依序分列。抹序規則大 醱上依據由實體所表示且定義為專羼於某工作之實體的固 定特戡而定。該固定持擻可能是如産品编號、到期日期、 數董、製造成本、及有關製造工廠生産的産品之收益邊界 等可用來表示實體優先度佇列的事項。排序規則可包含有 一隨軟腥条統處理優先度佇列及執行工作時間而變化的非 固定優先權。例如一軟體条統於處理一第一類型實體後， 於某一時間週期内可能偏好第二類型的實體。 在移去優先度佇列中最重要實體之後，重新排序該優 先度佇列是耗費且費時的。這對於一使用非固定優先權做 本纸浪尺度逋用中國國家橾準（CNS ) A4规格（210X297公釐） 經濟部中央揉準局貝工消费合作社印製 A7 B7 五、發明説明（2 ) 排序標準的優先度佇列來説是持別地莫實。 另一種排列實體的方法是晶格结構，其是一非排序佇 列。有些軟體条統構築一晶格，用來放置一些對另一値實 髏而言是已按次序排序的實腥，但並非排序全部的實體。 道些軟體糸統可以處理一般於晶格實體移動後，用來決定 晶格頂端的晶格頂點移動。不過這些条統的晶格無法提供 最重要實體的識別。 發昍倫里 · 於是，對於一種可降低排序位在優先度f列中的實體 所須耗費之時間及費用，且使用一改良式優先度佇列及操 作方法之軟體条統的要求已然升起。 依本發明的方式，一使用過滴優先度佇列及其操作方 法的軟體条統，基本上可提供消除或降低有開於老式優先 度佇列及其排序方法所産生的不便與困擾。 根據本發明之一較佳實施例，其採用一具有過濾優先 度佇列之軟體糸統。一過濂棋組可用來取得優先度佇列之 實體的多筆資料記錄，且在一記億髏儲存裝置中，過濾及 安排該等記錄以形成該過濂優先度佇列。該過據優先度佇 列由一保留組及一過濾組組成，該過濾組組合有一第一次 組資料記錄，第一次組資料資料形成一晶格的次階。而該 餘留組含有一第二次組資料記錄。而第二次組資料記錄由 晶格的晶格頂端組成。一排序模組被鑷合至過濾模組。該 排序模組可用來取得該餘留組，且排列位在第二次組資料 記錄中的資料記錄，用以標示最重要實體的資料記錄。 本纸張尺度適用中國國家橾準（CNS ) Α4规格（210x297公| ) 丨.一ίι——Q裝---：---訂丨------C (請先«讀背面之注$項存填寫本筲> 經濟部中央橾準局貝工消费合作社印«. A7 _B7_ 1 ， 五、發明説明（3 ) 藉由參考下面的描述連同隨後的附圖，由此可以獲得 本發明較完整的瞭解及其優點，圔中類似的參考號碼標示 類似的特擻，其中 第1圖舉例說明一如本發明教示的方法所構建之採用 一過濾優先度佇列的軟體条統；及 第2圖舉例說明一如本發明教示之過濾及排序優先度 佇列的方法之流程麵。 發明註沭 ' 本發明所教示的方式可應用在那種利用優先度佇列揉 序代表須被執行之工作的實體的軟體条统上。該等*龌由 可於記德體儲存裝置中排序及安排的資料記錄所組成。軟 醱条統於電腦硬體条統上執行，能夠取得資料記錄、移動 資料記錄至處理記億髏内及對該等資料記錄執行如這褢所 述的處理步驟。本發明可降低為指出一最重要實龌而排列 實體所費的時間及費用。 第1圔舉例説明一如本發明教示之方法所構建之採用 一過濾優先度佇列的軟體条統2。軟體条統2包括一與排序 模組6結合的過濾模組4。過濾模組4及排序棋組6皆與記億 齷儲存裝置8結合。記億黼儲存裝置8容纳一過濾優先度佇 列10。遇濂模組4可取得在過濾優先度佇列10中全部的實 體，而排序模組6僅可擷取容納在餘留組12中的那些實體。 過濾優先度佇列10由實睡的餘留組12及實髏的過濾組 14组成。該等實髏由儲存於記億體儲存装置8的資料記錄 組成。位於過濾優先度佇列10中的實體被以如圖所示之晶 -6 - 本纸張尺度適用中國國家橾率（CNS ) A4规格（210X297公釐） ----------- (請&讀背«之注意事項再缜寫本筧) 訂 經濟部中央橾準扃貝工消费合作社印衷 A7 ___B7_ . . 五、發明説明（4 ) 格狀排列在記億體儲存裝置8中。餘留組12由晶格頂端組 成。過濾组由非晶格頂端的全部實體組成。 餘留組12包括實體16及實體18。實體16及實體18是晶 格頂端。過濂組14由晶格的三個次階所组成。實體20及實 體22佔據第一次階，實體24及實體26佔據第二次階，而實 體28則佔據第三次階。這些在過濾優先度佇列10中的實醱 是有如團所示之晶格結構的相互顔傜。 過濂優先i佇列10由代表軟體条統2所須執行工作的 實體所組成。軟醴条统2利用過濾優先度佇.列10決定實體 中那一値是最重要實體，且應該是下一艏從過濾優先度佇 列10中被取走的。該最重要實體是該等位於過濾優先度佇 列中的實髏之最重要者，其是依據規定的排序規則而定。 過濾模組4執行後産生過濂優先度佇列10的晶格結構。 過濾模組4依其排序規則，過濾及排列位於記億醱儲存装 置8中的資料記錄。於過濂楔組4過濾及排列該等資料記錄 後，遇濾組14含有一容納不須搛序的所有實塍，因為它們 未含有最重要實體。餘留組12含有位於可能包括最重要實 體之過濂優先度佇列内的該等實體之次組。 排序棋組6執行後根據所定排序規則為排序基準，排 列位於餘留組12中的實髏。排序模組6&利用額外的規則 解決任何不明確或連結的實體。如圖所示。實體16是最重 要實體，而實醱18是實匾16之後的下一最重要實髏。位於 過濾組14中的該等實體被按次序從一値次階到下一個次階 排列，但並非在相同次階之有關的全部實髏都按次序排列。 本紙張尺度適用中國國家搮準（CNS ) A4規格（210 X297公釐） (請&讀背命之注f項再填寫本筲) 訂 M濟部中央糅準局男工消费合作社印装 A7 B7 五、發明说明（5 ) 本發明之一技術上的優點是軟體条统2決定最重要實 醴，是藉由排序在餘留組中之實體，而非排序位於過濾優 先度佇列10中之全部實腥。此種排序演算能較快地得取最 重要實體，因為餘留組12總是比整値過濾優先度佇列10含 有相同或較少的實體數目。 既定的排序規則被用來決定過濾優先度佇列的晶格結 構與用來決定那些實體是餘留組12的成員。該既定的揉序 規則包含一組鲟每一個實匾評定的固定優先權及内含如資 料等有顏的資料記錄。例如，假設本發明之条統被應用在 一製造流程上，固定優先權可能包含製造廠生産某一實際 産品的製造成本或者效益邊際。排序規則也可能包括^可 變或動態之隨時間而變的優先權。 過濾模組4基於以下之事實，決定於餘留組12及過濂 組14中之實髏的關係，此事實邸是對於任兩傾實醱而言， 如果第一個實體全部的優先權皆有一較离的值，則便己知 第二個實體並非最重要實髏。換言之，如果在既定的排序 規則下•對所有的優先權而言，闋於第一痼實體之定量皆 大於蘭於第二個實豔之定董，則第二値實醱無法是最重要 資體。如果於過濾優先度佇列中的實體都已排序，則這是 一個事實，因為第一實驩將必須放置在第二個實髏之前。 在本發明之一實施例中，過濾優先度佇列10由代表工 廠製造之産品訂單的實髏組成。本例中，一具有較低的製 造成本及較高收益邊際的訂單是較受喜愛的。因此，最重 要實體是表示一具有最低製造成本及最高收益邊際之訂單 -8 - 本紙張又度適用中國國家揉準（CNS ) A4规格（210X297公釐） (請先和讀背16之注f項再填寫本霣) ;裝. 訂 經濟部中央搮率局w；工消费合作社印装 A7 _B7_1 五、發明説明（6 ) 的實髏。如本發明之教示，該實體依據這些固定優先權被 過濂及排序。 如果這些固定優先權被用來産生過濂優先度佇列10， 則實臁16表示一比實體20及實醱22兩者皆有較低製造成本 與較高邊際效益的訂單。同樣地，實體18比實賭22具有較 低製造成本與較高邊際收益。實體20在兩個優先權上皆比 實體24及實體28較受喜愛，而實髏22是較實體26受喜愛。 最後，實髓26^比實體28較受喜愛。只有實體16或實體18 可能包含最重要實體，因為對其它的實髏而.言，沒有像此 二實醭較受喜愛。在本例中，最重要實體的取得是藉由排 序實體16及實體18而來，並非是排序全部七値實體而得。 本發明對於得取最重要實鱧時於固定優先權比可變優 先權較重要之優先度佇列的應用提供一益處。本發明對於 . 含有不會常常在優先度佇列處理時改變的可變優先權而言 也是有益的。在那種情況中，該穩態可變優先權可以被當 做固定優先權看待。每逢該與實醱有颶的可變優先權之定 量改變時，該過濾優先度佇列的晶格結構就必須重新建立。 第2圖舉例說明一如本發明教示之過濾及排序優先度 佇列的方法之流程圖。該方法藉由軟體条統的執行而於記 億髏儲存装置中按次序排列含有資料記錄之實體。 於步驟30中，選擇一表示既定的排序規則之固定優先 楢。該固定優先權可包含任何與位於優先度佇列中之每一 實體有闋的可評定參數。該固定優先權包含於毎一實體之 資料記錄當中。在一製造行程進度的情況下，這些固定優 本纸浪尺度適用中國國家橾準（CNS > A4规格（210X297公釐） --------C裝-- (請δ讀背办之注$項再填寫本頁) 訂 鍾濟部中央橾準扃貝工消費合作社印装 A7 _B7_， 五、發明説明（7 ) 先權可能包括與産品定單有願的資料。於步费(32中，該軟 體条统的優先度佇列中的每一實體評定比較。然後一位於 記憧體儲存装置中且按次序排列之實體晶格結檐被建立， 並在步费(34中根據所有實體之評定的固定優先權形成一過 濾優先度佇列。在本發明之一値實施例中，晶格是被如此 溝建的，當一實體之每一個固定優先權皆比第二實體較受 喜愛時，該實體就被置放在晶格中第二實體的前面。如前 所述之第1圖/其舉例說明一具有如此晶格結構的過濾優 先度佇列。在該晶格次階中的每一實體至少有一固定優先 權較次階上的另外的實體優先。因此，佔有該晶格相同次 階的實體並未互相按次序排列。 於該過濾優先度佇列的晶格被建立之後，在步驟36中 軟體糸統確認一餘留组之晶格頂點。軟體条统可反覆全部 晶格實體，或在儲存裝置中的晶格資料可提供取得如在連 結的淸單中之晶格頂點。在步驟38中該餘留组之晶格頂點 是被依固定優先權來排序。任何不明確或糾結之情形使用 另外的規則來解析。步驟40中*藉由排序而得之第一實體 被從優先度佇列中取走且被条统處理。此第一實體由最重 要實體组成。然後在步驟42中檢査優先度佇列中有没有另 外的實齷。如果尚有另外的實體，該軟涯条统繼績在步驟 36。如果優先度佇列中不再有實體，此時軟體条统已經完 成實體處理。 優先度佇列被以這種方式過濾與排序。過濾優先度佇 列的晶格結構，藉由與該等實體有關的固定優先權，過濾 -10 - 本紙法尺度適用中國囷家榇準（CNS ) A4規格（210X297公釐） ----------- (請§讀背❖之注意事項再填寫本芄) -訂 Μ濟部中央揉準局—工消费合作社印策 A7 , ___B7_ 五、發明説明（8) 該等實齷，而得以建立。如第1圖所示，該晶格由一沒有 循環之頂點及邊端的筆直圖形構成。每一悃頂端有零個或 多痼邊端加入它及零痼或多痼邊端離開它。該等實髏由晶 格的頂端所組成。晶格邊端是藉由前面所述之用來評定有 關每一實體之固定優先權的功能而得。僅若在所有的固定 優先權中第一實體皆高過第二實體，第一實體方位於第二 實體之前。為過濾該優先度佇列以形成晶格，並非位於優 先度佇列中的每對實體皆須比較。對於N個實體來說，最 糟的執行情況是須比較（（Nz+2)+ N)次。典型的執行情 況是非常好的。在最佳可能情況，僅須比較N次。 如第1圖所示，過濾優先度佇列10中的過濾組14由比 位於晶格中之其它實體還優先的那些實體所組成。餘留組 12由那些為晶格頂端及設有前置實體的實髏組成。依本發 明之教示，僅有位於餘留組12中的實體須被排序，以決定 最重要實髏。過濾組14藉由連结貫穿於最重要實體被移走 後，導致自一被移走的最重要實體到其它賁體的邊端而被 有效地更新。任何僅置於被移走實體後的實髏變成餘留組 12的成員，因為它們變成晶格頂端。 本發明的一技術優點是可降低決定最重要實體時所必 須排列位於優先度佇列中的實髏數量，這是由於優先度佇 列的過濾。本發明亦提供一於排序一優先度佇列時所須費 耗時間的減少，這是因為這一次集實髏的確認己知其為非 最重要實髏。此過濾組在過濾步驟中被移走’且僅有該餘 留實髏被排序以獲得該最重要實髏· -11 - i紙張尺度適用中圔國家橾準（CNS)A4規格（210x297公釐) ' (請先Μ讀背由之注$項再填寫本頁) •裝· 訂 A7 , B7___ 五、發明説明（9 ) 本發明另一技術優點是値事實，當最重要實醱被從優 先度佇列取走時，只有晶格頂端的餘留組被有效地S新計 算及重新排序，而不須對金部實髏。本發明之又一技術優 點是，為決定一餘留組晶格頂端而過濂該優先度佇列，使 固定優先權的使用如排序規則般地有效。 本發明之一個實例包含一使用過濾優先度佇列的軟髏 条统*其用在具有代表産品訂單的製造計劃與行程規劃条 統中。該等訂單主要包含零件编號、數量、及到期日期等 有關零値或較多的固定優先權。 經濟部中央棣準局負工消費合作杜印装 (讀先閱讀免面之注項再填寫本I) 此實施例中，該固定優先權包含一組評定工廠重要事 件的功能，以符合每一定單交貨日期。該固定優先權可根 據每一工廠的優先度加以變化。於此實施例中，到期曰被 當做固定優先權之一。一明日到期的訂單可能較一値月以 後到期的訂單有較高的優先權，因為像這種較後的定單是 可通融的，如此便有時間來做調整。另一艇使用於本實施 例中的固定優先權是定單數量。小訂單可能比大訂單有較 高的優先權。再另外一使用於本實施例中的固定優先權是 顧客順位因數，此因數用來反應顧客對零件的目前態度及 需求。而另外一餹使用於其中的固定優先權是産品的製造 成本。完成定單耗費愈少可能是較披喜愛的。 於此製造環境中* 一材料清單包括完成該製造品所須 之零件明細表。定單計劃包括依據材料清單所示之建造零 件的目標與包括提供給任何尚未建造之零件的零件訂單。 於此製造環境中，該固定優先權之利用係根據本發明 -12 - 本紙張；^1遑用中國國家橾準（（：奶）八4規格（210父297公釐） A7 B7 錢濟部中央揉準局負工消费合作社印¾ 五、發明説明（1Q) 教示之方式，去過濂及排序用來決定工廠目標的優先度佇 列。一工廠的計劃包括一開發訂單計劃的過程與一工廠的 製造時間表。一計劃可規劃一些往後的定箪*因為零件庫 存並非總是足夠滿足全部的訂單計劃。一目標之計劃擬訂 可有不同之公式化的說明，但一般而言目標是對最近的訂 箪數量或往後的訂單總量最小化。 本發明於排列工廠所接訂單優先順序上提供了益處。 在比較兩艟相同零件之訂單時，計劃某一具有對全部優先 權而言皆有較大值的訂單其可能是較重要的。舉例來說， 一第一訂單若具有較早的交货日期、較少的數量、及較高 的顧客顒位，則其可能;是比第二訂單較優先。不過，若第 二訂單具有較高的顧客順位，此時該兩訂單的任一痼都不 一定要比另一個邇優先。一過濾優先度佇列使用依據本發 明教示之這些關偽而建立。 於這個具有表示製造訂單之實髏的實施例中，該固定 優先楢可能是依據交貨日期、數置、及顧客順位因數等。 具有一較早交貨曰期的訂單應該排在優先，以降低因為庫 存或機器能力不足造成延羥交貨的機會。具有較少數量的 訂單要最早完成且該排在最優先。由達成訂單數查及交貨 曰期及於小訂單排在先的觀點看來•計劃常是更有生産性 的。而且•當資金缺乏時，履行多艟小數量訂單可能是比 履行一個大數量訂單還較適當•因為有較多的客戶滿意。 當然，這會依計劃的目的而定。最後，具有一較高顢客順 位因數的訂單應排在優先。於比較兩訂單時，若一緬客戶 ^------ir-----/L0 (請先闥讀^VB之注$項再填寫本霣) 本纸法尺度適用中國國家梂準（CNS ) A4規格（210X297公釐） 五、發明説明（11) A7 B7 經濟部中央橾率扃貝工«费合作社印1t 被列為較為重要，此時把短缺的庫存配給該重要客戶之數 量高於另外較不重要客戶之數量是較好的。 當一固定優先權依相同零件辨識訂單時，“相同零件 ”限制會是有益的。相同零件的訂單雖然數量不同，但是 其霈要相同的原料及庫存。如果有兩筆不同零件的訂單， 則知道是否應該將於一個星期後交貨的第一訂單安排在將 於二個星期後到期的第二訂單之前是一痼難處理的事。第 二訂單可能有-1長的製造前置時間*例如其所需的資金在 第一訂單之前。反過來說，若該第一訂箪及該第二訂單是 相同的零件，則知道該第一訂單對資金的需要是在第二訂 單之前。“相同'零件”限制提供了一僱蘭於訂單可依固定 優先權做比較的指示，因為該等訂單皆有相同的製造過程。 在本發明的此實施例中，一具有較大數童的實體且毎 一實體皆表示訂單之優先度佇列，其被過濂及排序後得到 最重要訂單。此最重要訂單的判定，依據本發明教示之過 濾方式，披更為有效率地獲得。一優先度佇列為在這個製 造環境中的每一個末項零件而被創設。因此為計劃或安排 零件之需，每一個優先度被表示訂單的實醱進駐。每一個 優先度佇列被過濾後産生一具有晶格的過濾優先度佇列， 該晶格含有依本發明教示之訂單之過濾組及餘留組。位於 晶格頂端之餘留組中的訂單没有訂單在它們之前且是那些 足以考廉當為計劃或安排的下一値最重要訂單。下一痼被 i 處理的定單是否為最重要訂單依既定的揉序規則而定。處 理效率因依本發明的技術優點大大的增進*因為只有那些 14 - 請 i

I % 裝 订 本紙張尺度逋用中國國家揲準（CNS ) ΑΊ規格（210X297公釐） A7 B7 - 五、發明説明（12) 位於餘留組中的訂單被揉序。餘留組中的實髏數量總是小 於或等於位於優先度佇列中的實匾總數。在位於餘留組中 的訂單被處理之後，該訂單被從過濂優先度佇列中取走。 然後該優先度佇列被重新過濾及餘留组重新排列。 本發明的技術優點為大大降低在選擇下一痼被計劃或 安排之訂箪時所必須比較的訂單數目。在任何己知時間， 皆比老式的優先度佇列排序有較少的訂單須被比較。更新 該過逋優先度#列晶格的經常費用比起為排序整個優先度 佇列所需的比較全部訂單之可能的計算是微不足道。 雖然本發明己被描述在有蘭於使用在排定零件辑造行 程的軟醱条統上，但所述的這値實施例僅做教示本發明之 優點為目的。本發明有益於任何使用優先度佇列排序實體 的軟體条統。尤其是*本發明有益於計割與排定機器、工 具、工作伙伴、資金、例行事物、例行事物的蓮做、或任 何其他表示一計劃或安排問題之實髏等有關的条統。 雖然本發明已經詳細描述，但吾人應瞭解如後附之專 利申請範圍所定義之不同的變化、替代及變更等於此可做 到沒有違反本發明的精神及範圍。 元件檫號對照表 ---------C裝— {請先《讀背#之注$項再凑寫本霣) 訂 經濟部中央櫟準局貝工消费合作社印11 2 優先度佇列過濾条統 10 過濾優先度佇列 4 過濾模組 12 餘留組 6 排序楔組 14 過據組 8 記億體儲存装置 16 、18、20、22、24、26、 28 實體 -15- 本纸法尺度逋用中國國家揉準（CNS ) A4规格（210X297公釐）

Claims (1)

1. A8

   '申請專利範圍 1. —種優先度佇列過濾糸統，其包含有： 一過濾模組，其可用來取得一優先度佇列中的實 體之多筆資料記錄，且更可做為過濂及安排位於一記 億體儲存裝置中的資料記錄，以形成一經過濂之優先 度佇列，該過濾優先度佇列包含有： —遇濾組，其包含一第一次組資料記錄，該 第一次组資料記錄形成一晶格的次階；及 一'餘留組，其包含一第二次組資料記錄，該 第二次組資料記錄包括該晶格的晶格頂竭；4 一被連結至過濾模组之排序模组，該排序楔組可 ， - ；· 用來取得該餘留組，且更可用來排列位於第二次組資 料記錄中的資料記錄，以用來指示一最重要實醱的資 料記錄。 2. 如申讅專利範匾第1項之条統，其中該第一次組資料 記錄及第二次組資料記錄被該過濾模組依據與位在該 第一及f第二荖組資料記錄中每一資料記錄有蘭的多數 固定優先度過濾。 3. 如申請專利範圍第2項之条統，其中該第二次組資料 厂記錄被該排序模組依據該等多數固定優先度排列。 4. 如申請專利範圍第3項之糸統，其中該第二次組資料 記錄裤該排序模組依據另外的規則再排列。 5. 如申請專利範圍第3項之条統，其中與位在該等第~ 及第二次組資料記錄中每一資料記錄有L馬[的該等多數 固先度是與每一資料記錄由代表的一唯一工作相 -16 - 本纸張尺度適用中國國家橾準（CNS ) A4洗格（210X297公漦} (請先M-1T背面，之注$項再4寫本霣) ..訂 經濟部中夹樑率局貝工消費合作社印鬣 ^84430 -----申請專利範園 A8 B8 C8 D8 經濟部中央樑準局貝工消费合作杜印5L 一騎聯。 6·如申讅專利範圍第1項之条統，其中由位在該等第一 及第二次組資料記錄中的每一資料記錄代表之一唯一 的工作包含有規劃一由工廠製造的産品訂單。 7. 如申請專利範覇第6項之糸統，其中該第一次組資料 記錄及該第二次組資料記錄被該過濾模組依據與位於 該等第一及^第二次組資料記錄中的毎一筆資料記錄有 ;關的多數固#優先度過濾。 8. 如申請專利範園第7項之条統，其中該第二次組資料 記錄被該排序模組依據該等多數固定優先度排列。 9. 如申請専利範圍第8項之条統，其中該第二次組資料 記錄被該排序模組依據另外的規則再排序。 10.如申請專利範圍第8項之条統，其中與位於該等第一 及第二次组資料記錄中每一筆資料記錄有蘭的該等多 數固定優先度是與由每一筆資料記錄代表之一工廠製 造之産品的訂單規劃有蘭。 Π.如申請專利範困笫10項之条統，其中該等固定優先度 包含有與一工廠製品訂單有鼷的一訂貨數置、一交貨 曰期及一顧客優先順位因數等。 12.二種遇濾及排序具有多數實醴的資料記錄之一優先度 佇列的方法，其包含有： 過濾該等多數資料記錄以建立一使用一跟每一筆 資料記錄有顔的多數固定優先度將該等多數資料記錄 相互闢聯的晶格； -17 請 先H： 而， 之， 注 I 買 訂 本纸張尺度逋用中國國家橾準（CNS > A4規格（210X297公釐） _I_;_ '申請專利範圍 依據該晶格的結構，於一記億體儲存裝置中儲存 及配置該等多數資料記錄； (請先β讀背办之注$項存1^本筲) 指出包含有晶格頂端的一餘留組資料記錄，及指 出包含有該晶格諸次階的一過濾組資料記錄；及 排序該等餘留組資料記錄以評定一最重要實體的 資料記錄。 13. 如申請專利範函第12項之方法*其中該排序步驟更包 含有依據與每一筆資料記錄有關的該等固定優先度排 序該等餘留組資料記錄。 14. 如申請專利範菌第13項之方法，其中該排序步驟更包 含有依據與每一筆資料記錄有關的額外規則排序該等 餘留組資料記錄。 15 .姐痛1軎利範圍第12項之方法，其在濾步驟前更包 含有遘擇與該等多數資料記錄有颺的該等多數固定優 先度的步驟。 16. 如申請專利範圍第15項之方法，其於該選擇步驊之後 更包含有量化及排序與每一筆資料記錄有蘭之該等多 數固定優先度的步驟。 鐘濟部中央揉準扃貝工消费合作杜印«. 17. 如申請專利範圍第15項之方法，其中該過濾步驟包括 有使用與由每一筆資料記錄代表之一唯一工作有關之 固定優先度。 18. 如申請專利範圍第17項之方法，其中由每一筆資料記 錄代表之該唯一工作包含安排一工廠裂品訂單的計劃 19. 如申請專利範圍第18項之方法，其中與每一筆資料辱 18 本紙張尺度逍用中國國家捸筚（CNS > Α4规格（210X297公釐） §84430申請專利範圍 A8 B8 C8 D8 钂濟部中夫標準局貝工消费合作社印簟 錄有闊的該等多數固定優先度是與安排一工廠製品的 訂單有關。 20. 如申請專利範圍第19項之方法，其中該等固定優先度 包含有與工廠製品訂單，有關的一訂貨數量、一交貨日 期及一^客優先順位因數等々 21. —種處理具有多數資料記錄之優先度佇列的方法，其 中毎筆資料記錄各代表一唯一工作，包含有以下步騄： r 過濾該等多數資料記錄以建立一使用跟每一筆資-料記錄有關的多數固定優先度將該等多數資料記錄相 互臑聯的晶格； 依據該晶液的結構，於一記億體儲存裝置中儲存 及配置該等多數資料記錄； 指出包含有晶格頂端的一餘留組資料記錄，及指 出包含有該晶格諸次階的一過濾組資料記錄； 排序該等餘留組資料記錄以評定一最重要實體的 資料記錄； 從該記憶髏儲存裝置中移去該最重要實體的資料 記錄； 執行由在移去步驟中被移去之最重要實體的資料 記錄所代表的唯一工作；及 重覆該等指出、排序、移去及執行等步)想，直到 在該等多數資料記錄中每一筆資料記撤皆被處理為止。 22 .如申諳專利範圍第21項之方法，其中.由每一筆資料記· 錄代表之唯一工作包含有規劃一工廠製品訂單的計劃。 19 - (請4?!8讀*面之注#m-項再魂寫本買 -裝. 訂 -α- 本纸張Λ度適用t國國家揉準（CNS ) A4規格（210X297公釐） A8 B8 C8 D8 384430 六、申請專利範圍 23. 如申請專利範圍第22項之方法，其中與每一筆資料記 錄有關的該等多數固定優先度是與規剷一工廠製品的 訂單有關。 24. k申請專利範圍第23項之方法，其中該等固定優先度 包含有與工廠製品訂單有關的一訂貨數量、一交貨日 期及一顧客優先順位因數等。 --------〇裝-- {請先»讀背，面之注$項再壤寫本I) 訂 ,/L·. Ί 經濟部中央橾率局wc工消费合作社印装 20 本纸法尺度逋用中國國家椹準（CNS ) A4规格（210X297公釐）