提高排程運算速度的方法及裝置製造方法
2023-05-08 14:43:21
提高排程運算速度的方法及裝置製造方法
【專利摘要】本發明公開一種提高排程運算速度的方法及裝置,本發明實施例提高排程運算速度的方法包括:為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;按照所述工序任務列表,由對應的所述執行資源並行對所述工序任務進行排程運算;利用上述方法,達到了對多個工序任務進行並行排程運算的目的,提高了系統的執行速度。
【專利說明】提高排程運算速度的方法及裝置
【技術領域】
[0001]本發明涉及數據處理技術,還涉及任務排程領域,尤其涉及一種提高排程運算速度的方法及裝置。
【背景技術】
[0002]目前,系統為工序任務安排適合的執行資源及執行時間時,需依次遍歷各產品任務的工序任務,直到一個工序任務安排好後再安排下一個工序任務;系統不能同時對多個任務進行並行的排程計算,執行速度慢;且在對產品任務進行排程時,系統需要來回切換排程資源,運算效率低。
【發明內容】
[0003]鑑於此,有必要提供一種提高排程運算速度的方法及裝置,以達到同時對工序任務進行並行排程運算的目的。
[0004]本發明實施例公開了一種提高排程運算速度的方法,包括以下步驟:
[0005]為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;
[0006]按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算。
[0007]優選地,所述工序任務列表包括各工序任務對應的任務序號及狀態數字;
[0008]其中,各工序任務對應的狀態數字的初始值為O。
[0009]優選地,所述按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算,包括:
[0010]按照所述工序任務列表,利用各執行資源由上到下依次循環檢測各自對應的工序任務列表中各工序任務的執行隊列;所述執行隊列按照所述工序任務的任務序號進行排列;
[0011]當檢測到所述執行隊列中某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。
[0012]優選地,所述工序任務列表中的其中一個工序任務的排程運算完成後,將緊挨著所述工序任務的後續工序任務的狀態數字的值加I ;並將已完成的所述工序任務從所述工序任務列表中刪除;循環執行,直至所述工序任務列表中的執行隊列為空。
[0013]優選地,所述按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算,包括:
[0014]在各工序任務列表分別對應的所述工序任務的執行時間相同時,按照所述工序任務列表,利用所述執行資源並行對所述工序任務同時進行排程運算。
[0015]本發明實施例還公開一種提高排程運算速度的裝置,包括:
[0016]配置模塊,用於為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;
[0017]運算模塊,用於按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算。
[0018]優選地,所述工序任務列表包括各工序任務對應的任務序號及狀態數字;
[0019]其中,各工序任務對應的狀態數字的初始值為O。
[0020]優選地,所述運算模塊還用於:
[0021]按照所述工序任務列表,利用各執行資源由上到下依次循環檢測各自對應的工序任務列表中各工序任務的執行隊列;所述執行隊列按照所述工序任務的任務序號進行排列;
[0022]當檢測到所述執行隊列中某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。
[0023]優選地,所述運算模塊還用於:
[0024]所述工序任務列表中的其中一個工序任務的排程運算完成後,將緊挨著所述工序任務的後續工序任務的狀態數字的值加I ;並將已完成的所述工序任務從所述工序任務列表中刪除;循環執行,直至所述工序任務列表中的執行隊列為空。
[0025]優選地,所述運算模塊還用於:
[0026]在各工序任務列表分別對應的所述工序任務的執行時間相同時,按照所述工序任務列表,利用所述執行資源並行對所述工序任務同時進行排程運算。
[0027]本發明實施例為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;按照所述工序任務列表,由對應的所述執行資源並行對所述工序任務進行排程運算;相較於現有技術中,系統進行排程運算時,需依次遍歷各產品任務的工序任務,直到一個工序任務安排好後再安排下一個工序任務的方法,本發明實施例具有能夠對多個工序任務進行並行排程運算的有益效果,提高了系統的執行速度。
【專利附圖】
【附圖說明】
[0028]圖1是本發明提高排程運算速度的方法一實施例流程示意圖;
[0029]圖2是本發明提高排程運算速度的方法應用在一具體場景中,產品任務A和B的工序任務及工序任務關係一實施例流程示意圖;
[0030]圖3是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務分配執行資源後一實施例的列表;
[0031]圖4是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第一列表;
[0032]圖5是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第二列表;
[0033]圖6是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第三列表;
[0034]圖7是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第四列表;[0035]圖8是本發明提高排程運算速度的裝置一實施例功能模塊示意圖。
[0036]本發明實施例目的的實現、功能特點及優點將結合實施例,參照附圖做進一步說明。
【具體實施方式】
[0037]以下結合說明書附圖及具體實施例進一步說明本發明的技術方案。應當理解,此處所描述的具體實施例僅僅用以解釋本發明,並不用於限定本發明。
[0038]本發明提高排程運算速度的方法及裝置的下述實施例中,所述排程運算可以理解為,一次對多個產品任務進行計算,為每個產品任務包含的工序任務分配適合的資源及執行時間;產品任務可以理解為由多個工序任務組合而成的任務,包含了各工序任務之間執行順序及約束關係;工序任務代表排程的一個基本元素,排程的目的就是為工序任務安排適合的資源及時間。
[0039]基於上述描述,圖1是本發明提高排程運算速度的方法一實施例流程示意圖;如圖1所示,本發明提高排程運算速度的方法包括以下步驟:
[0040]步驟S01、為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;
[0041]在對產品任務進行排程運算之前,系統首先根據產品任務中各工序任務的特點和執行條件,為各工序任務分配對應的執行資源。分配完成後,再按照同一產品任務下各工序任務的執行優先級及各工序任務之間執行時的約束關係,排列各工序任務的執行順序,得到各工序任務在對應執行資下的執行隊列,並按照執行隊列排列各工序任務,得到各執行資源對應的工序任務表。
[0042]在一優選的實施例中,各執行資源對應的工序任務表中,按照各工序任務執行時間的先後順序,在對應的工序任務表中自上而下依次排列上述工序任務。
[0043]在一優選的實施例中,各執行資源對應的工序任務表中,存儲了各工序任務對應的任務序號和狀態數字;各工序任務對應的任務序號標識各工序任務的執行順序,各工序任務對應的狀態數字的數值標識在該工序任務之前已經執行了多少個工序任務。進一步地,將各工序任務對應的狀態數字的初始值均設置為O,因為初始狀態下,沒有前工序任務可以進行排程計算。
[0044]步驟S02、按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算。
[0045]系統利用各執行資源,根據各執行資源分別對應的工序任務列表,按照各工序任務列表中工序任務的執行時間,並行地對各工序任務進行排程運算。
[0046]本發明實施例中,在各工序任務列表中,排列在執行隊列最前面的工序任務的執行時間相同時,系統利用對應的執行資源並行地對各工序任務同時進行排程運算。
[0047]本發明實施例中,系統按照工序任務列表,利用各執行資源分別對各自對應的工序任務列表中排列的工序任務的執行隊列,由上到下依次循環檢測,識別是否有滿足執行條件的工序任務需要進行排程運算。在工序任務列表中,系統按照各工序任務對應的任務序號,依次排列對應的工序任務,得到工序任務的執行隊列。當系統監測到有滿足執行條件的工序任務需要進行排程運算時,對滿足執行條件的該工序任務進行排程運算。[0048]本發明實施例中,當系統監測到有滿足執行條件的工序任務需要進行排程運算時,對滿足執行條件的該工序任務進行排程運算,包括:當檢測到上述執行資源對應的執行隊列中,某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。比如,該工序任務對應的狀態數字的值為3,而在該工序任務對應的產品任務中,在該工序任務之前存在3個工序任務,則系統利用該工序任務對應的執行資源對該工序任務進行排程運算。
[0049]進一步,本發明實施例中,當工序任務列表中的其中一個工序任務的排程運算完成後,緊挨著該工序任務的後續工序任務的狀態數字的值加I ;並將已完成的該工序任務從對應的工序任務列表中刪除;系統循環執行,直至工序任務列表中的執行隊列為空;而無需系統在各執行資源之間進行資源切換。當執行資源對應的工序任務列表中的執行隊列為空時,表示該執行資源對應的所有工序任務均已被執行完成,則系統退出利用該執行資源進行排程運算的應用程式。
[0050]本發明實施例為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;按照所述工序任務列表,由對應的所述執行資源並行對所述工序任務進行排程運算;具有能夠對多個工序任務進行並行排程運算的有益效果,提高了系統的執行速度;同時由於系統無需在各執行資源進行資源切換,因此進一步地提高了運算速度,節約了運算時間。
[0051]基於圖1所述實施例的具體描述,請參照圖2,圖2是本發明提高排程運算速度的方法應用在一具體場景中,廣品任務A和B的工序任務及工序任務關係一實施例流程意圖;本實施例以產品任務A和B這一具體應用場景為例,再次描述本發明實施例提高排程運算速度的方法的執行過程。
[0052]如圖2所示,產品任務A和B各自包含的工序任務及各工序任務執行的先後順序為:圖2中每個圓圈代表一個工序任務,箭頭代表工序任務之間的如後關係;如圖2所不,產品任務A包含工序任務(A-p I,A-p2,A-p3,A_p4,A_p5 ),產品任務B包含工序任務(B_p I,B-p6,B-p7,B-p8,B-p9,B_p 10 ),這些工序任務分別在三個資源(ROI,R02,R03 )上完成。根據各工序任務的特點和執行條件,系統為各工序任務所分配的對應的執行資源為(R01,R02,R03, R02, R01, R01, R03, R02, R03, R01, R02)。
[0053]利用本發明實施例提高排程運算速度的方法執行上述排程運算時,系統首先將各工序任務分配給對應的執行資源,每個執行資源對應一個工序任務列表,以隊列形式表示,如圖3所示,圖3是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務分配執行資源後一實施例的列表;圖3中,各工序任務列表在每一層存儲的信息中,逗號之前存儲的信息如「A-pl」表不一工序任務的任務序號,逗號後面數字為該工序任務的狀態數字,該狀態數字表示在該工序任務有多少個前工序任務已經排程運算完成;且當此狀態數字的值等於該工序任務的前工序任務數時,表示此工序任務可以進行排程計算。圖3所示的各工序任務列表中存儲的所有工序任務對應的狀態數字,在初始時,系統將各狀態數字的值均設置為0,因為此時各工序任務沒有前工序任務可以進行排程運算。
[0054]根據本發明實施例提高排程運算速度的方法的執行步驟,系統利用執行資源RO計算A-pl,R02計算B-p7,R03計算B_p6 ;執行後,各執行資源對應的工序任務列表的結果如圖4所示,圖4是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第一列表。
[0055]基於圖4所不的工序任務列表,系統利用執行資源ROl計算B-pl, RO2計算A_p2 ;執行後,各執行資源對應的工序任務列表的結果如圖5所示,圖5是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第二列表。
[0056]基於圖5所示的工序任務列表,系統利用執行資源ROl計算B-p9,R03計算A_p3 ;執行後,各執行資源對應的工序任務列表的結果如圖6所示,圖6是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第三列表。
[0057]基於圖6所示的工序任務列表,系統利用執行資源R02計算A-p4,R03計算B_p8 ;執行後,各執行資源對應的工序任務列表的結果如圖7所示,圖7是本發明提高排程運算速度的方法應用在圖2所示的產品任務A和B中,對各工序任務進行排程運算過程中的第四列表。
[0058]隨後,基於圖7所示的工序任務列表,系統利用執行資源ROl計算A-p5,R02計算B-plO ;至此所有資源的工序任務隊列為空,計算結束;共進行了 5步計算,計算時間為5個時間單位。
[0059]而基於上述產品任務A和B中各工序任務的特點,現有方案對其進行排程運算所採用的方法是:依次遍歷產品任務A、B,逐個工序任務安排,即先將工序任務A-pl,用資源ROl安排,計算完後,再將A-p2,用資源R02安排,依次類推最後用資源R02安排工序任務B-plO ;共需11個資源計算步驟,各步驟串行展開,需計算時間單位為11,且需9次資源切換時間。
[0060]根據上述在具體應用場景中的執行結果,採用本發明實施例提高排程運算速度的方法對圖2所示的產品任務A和B進行的排程運算,比現有方案減少了 6個時間單位,減少了 54.5% ;且由於各資源並行同時計算,沒有資源切換開銷,也節約了大量的執行時間。當然,本發明實施例也同樣適用於除產品任務A和B之外的其他產品任務中工序任務的排程運算,且均可達到上述技術效果;本實施例不對其進行一一窮舉。
[0061]圖8是本發明提高排程運算速度的裝置一實施例功能模塊示意圖;如圖8所示,本發明提高排程運算速度的裝置包括:配置模塊01和運算模塊02。
[0062]配置模塊01,用於為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;
[0063]在對產品任務進行排程運算之前,配置模塊01根據產品任務中各工序任務的特點和執行條件,為各工序任務分配對應的執行資源。分配完成後,再按照同一產品任務下各工序任務的執行優先級及各工序任務之間執行時的約束關係,配置模塊01排列各工序任務的執行順序,得到各工序任務在對應執行資下的執行隊列,並按照執行隊列排列各工序任務,得到各執行資源對應的工序任務表。
[0064]在一優選的實施例中,各執行資源對應的工序任務表中,配置模塊01按照各工序任務執行時間的先後順序,在對應的工序任務表中自上而下依次排列上述工序任務。
[0065]在一優選的實施例中,各執行資源對應的工序任務表中,存儲了各工序任務對應的任務序號和狀態數字;各工序任務對應的任務序號標識各工序任務的執行順序,各工序任務對應的狀態數字的數值標識在該工序任務之前已經執行了多少個工序任務。進一步地,配置模塊Ol將各工序任務對應的狀態數字的初始值均設置為0,因為初始狀態下,沒有前工序任務可以進行排程計算。
[0066]運算模塊02,用於按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算。
[0067]運算模塊02利用各執行資源,根據各執行資源分別對應的工序任務列表,按照各工序任務列表中工序任務的執行時間,並行地對各工序任務進行排程運算。
[0068]本發明實施例中,在各工序任務列表中,排列在執行隊列最前面的工序任務的執行時間相同時,運算模塊02利用對應的執行資源並行地對各工序任務同時進行排程運算。
[0069]本發明實施例中,運算模塊02按照工序任務列表,利用各執行資源分別對各自對應的工序任務列表中排列的工序任務的執行隊列,由上到下依次循環檢測,識別是否有滿足執行條件的工序任務需要進行排程運算。在工序任務列表中,運算模塊02按照各工序任務對應的任務序號,依次排列對應的工序任務,得到工序任務的執行隊列。當運算模塊02監測到有滿足執行條件的工序任務需要進行排程運算時,對滿足執行條件的該工序任務進行排程運算。
[0070]本發明實施例中,當運算模塊02監測到有滿足執行條件的工序任務需要進行排程運算時,對滿足執行條件的該工序任務進行排程運算,包括:當檢測到上述執行資源對應的執行隊列中,某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。比如,該工序任務對應的狀態數字的值為3,而在該工序任務對應的產品任務中,在該工序任務之前存在3個工序任務,則運算模塊02利用該工序任務對應的執行資源對該工序任務進行排程運算。
[0071]進一步,本發明實施例中,當工序任務列表中的其中一個工序任務的排程運算完成後,運算模塊02將緊挨著該工序任務的後續工序任務的狀態數字的值加I ;並將已完成的該工序任務從對應的工序任務列表中刪除;運算模塊02循環執行,直至工序任務列表中的執行隊列為空;而無需運算模塊02在各執行資源之間進行資源切換。當執行資源對應的工序任務列表中的執行隊列為空時,表示該執行資源對應的所有工序任務均已被執行完成,運算模塊02則退出利用該執行資源進行排程運算的應用程式。
[0072]本發明實施例為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表;按照所述工序任務列表,由對應的所述執行資源並行對所述工序任務進行排程運算;具有能夠對多個工序任務進行並行排程運算的有益效果,提高了系統的執行速度;同時由於系統無需在各執行資源進行資源切換,因此進一步地提高了運算速度,節約了運算時間。
[0073]基於圖8所述實施例的具體描述,請參照圖2,本實施例以廣品任務A和B這一具體應用場景為例,再次描述本發明實施例提高排程運算速度的裝置進行工序任務排程運算的工作過程。
[0074]如圖2所示,產品任務A和B各自包含的工序任務及各工序任務執行的先後順序為:圖2中每個圓圈代表一個工序任務,箭頭代表工序任務之間的如後關係;如圖2所不,產品任務A包含工序任務(A-p I,A-p2,A-p3,A_p4,A_p5 ),產品任務B包含工序任務(B_p I,B-p6,B-p7, B-p8, B-p9, B-plO),這些工序任務分別在三個資源(R01,R02,R03)上完成。配置模塊01根據各工序任務的特點和執行條件,配置模塊01為各工序任務所分配的對應的執行資源為(R01, R02, R03, R02, R01, R01, R03, R02, R03, R01, R02)。
[0075]利用本發明實施例提高排程運算速度的裝置執行上述排程運算時,配置模塊01先將各工序任務分配給對應的執行資源,每個執行資源對應一個工序任務列表,以隊列形式表不,如圖3所不,各工序任務列表在每一層存儲的信息中,逗號之前存儲的信息如「A-pl」表示一工序任務的任務序號,逗號後面數字為該工序任務的狀態數字,該狀態數字表示在該工序任務有多少個前工序任務已經排程運算完成;且當此狀態數字的值等於該工序任務的前工序任務數時,表示此工序任務可以進行排程計算。圖3所示的各工序任務列表中存儲的所有工序任務對應的狀態數字,在初始時,配置模塊01將各狀態數字的值均設置為O,因為此時各工序任務沒有前工序任務可以進行排程運算。
[0076]根據本發明實施例提高排程運算速度的裝置的工作過程,運算模塊02利用執行資源RO計算A-pl,R02計算B-p7,R03計算B_p6 ;執行後,各執行資源對應的工序任務列表的結果如圖4所示。
[0077]基於圖4所示的工序任務列表,運算模塊02利用執行資源ROl計算B-pl,R02計算A-p2 ;執行後,各執行資源對應的工序任務列表的結果如圖5所示。
[0078]基於圖5所示的工序任務列表,運算模塊02利用執行資源ROl計算B-p9,R03計算A-p3 ;執行後,各執行資源對應的工序任務列表的結果如圖6所示。
[0079]基於圖6所示的工序任務列表,運算模塊02利用執行資源R02計算A_p4,R03計算B-p8 ;執行後,各執行資源對應的工序任務列表的結果如圖7所示。
[0080]隨後,基於圖7所示的工序任務列表,運算模塊02利用執行資源ROl計算A-p5, R02計算B-plO ;至此所有資源的工序任務隊列為空,計算結束;本實施例中,提高排程運算速度的裝置共進行了 5步計算,計算時間為5個時間單位。
[0081]而基於上述產品任務A和B中各工序任務的特點,現有方案對其進行排程運算所採用的方法是:依次遍歷產品任務A、B,逐個工序任務安排,即先將工序任務A-pl,用資源ROl安排,計算完後,再將A-p2,用資源R02安排,依次類推最後用資源R02安排工序任務B-plO ;共需11個資源計算步驟,各步驟串行展開,需計算時間單位為11,且需9次資源切換時間。
[0082]根據上述在具體應用場景中的執行結果,利用本發明實施例提高排程運算速度的裝置執行圖2所示的產品任務A和B的排程運算,比現有方案減少了 6個時間單位,減少了54.5%;且由於各資源並行同時計算,沒有資源切換開銷,也節約了大量的執行時間。當然,本發明實施例也同樣適用於除產品任務A和B之外的其他產品任務中工序任務的排程運算,且均可達到上述技術效果;本實施例不對其進行一一窮舉。
[0083]需要說明的是,在本文中,術語「包括」、「包含」或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、物品或者裝置不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、物品或者裝置所固有的要素。在沒有更多限制的情況下,由語句「包括一個……」限定的要素,並不排除在包括該要素的過程、方法、物品或者裝置中還存在另外的相同要素。
[0084]上述本發明實施例序號僅僅為了描述,不代表實施例的優劣。
[0085]以上所述僅為本發明的優選實施例,並非因此限制其專利範圍,凡是利用本發明說明書及附圖內容所作的等效結構或等效流程變換,直接或間接運用在其他相關的【技術領域】,均同理包括在本發明的專利保護範圍內。
【權利要求】
1.一種提高排程運算速度的方法,其特徵在於,包括以下步驟: 為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表; 按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運笪
2.如權利要求1所述的方法,其特徵在於,所述工序任務列表包括各工序任務對應的任務序號及狀態數字; 其中,各工序任務對應的狀態數字的初始值為O。
3.如權利要求2所述的方法,其特徵在於,所述按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算,包括: 按照所述工序任務列表,利用各執行資源由上到下依次循環檢測各自對應的工序任務 列表中各工序任務的執行隊列;所述執行隊列按照所述工序任務的任務序號進行排列; 當檢測到所述執行隊列中某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。
4.如權利要求2或3所述的方法,其特徵在於,所述工序任務列表中的其中一個工序任務的排程運算完成後,將緊挨著所述工序任務的後續工序任務的狀態數字的值加I ;並將已完成的所述工序任務從所述工序任務列表中刪除;循環執行,直至所述工序任務列表中的執行隊列為空。
5.如權利要求1或2或3所述的方法,其特徵在於,所述按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算,包括: 在各工序任務列表分別對應的所述工序任務的執行時間相同時,按照所述工序任務列表,利用所述執行資源並行對所述工序任務同時進行排程運算。
6.一種提高排程運算速度的裝置,其特徵在於,包括: 配置模塊,用於為各工序任務分配對應的執行資源,並按照執行優先級排列各工序任務,得到各執行資源分別對應的工序任務列表; 運算模塊,用於按照所述工序任務列表,利用對應的所述執行資源並行對所述工序任務進行排程運算。
7.如權利要求6所述的裝置,其特徵在於,所述工序任務列表包括各工序任務對應的任務序號及狀態數字; 其中,各工序任務對應的狀態數字的初始值為O。
8.如權利要求7所述的裝置,其特徵在於,所述運算模塊還用於: 按照所述工序任務列表,利用各執行資源由上到下依次循環檢測各自對應的工序任務列表中各工序任務的執行隊列;所述執行隊列按照所述工序任務的任務序號進行排列; 當檢測到所述執行隊列中某一工序任務對應的狀態數字的值等於該工序任務之前的所有工序任務的總個數時,對該工序任務進行排程運算。
9.如權利要求7或8所述的裝置,其特徵在於,所述運算模塊還用於: 所述工序任務列表中的其中一個工序任務的排程運算完成後,將緊挨著所述工序任務的後續工序任務的狀態數字的值加I ;並將已完成的所述工序任務從所述工序任務列表中刪除;循環執行,直至所述工序任務列表中的執行隊列為空。
10.如權利要求6或7或8所述的裝置,其特徵在於 ,所述運算模塊還用於: 在各工序任務列表分別對應的所述工序任務的執行時間相同時,按照所述工序任務列表,利用所述執行資源並行對所述工序任務同時進行排程運算。
【文檔編號】G06Q10/06GK103530742SQ201310516513
【公開日】2014年1月22日 申請日期:2013年10月28日 優先權日:2013年10月28日
【發明者】陳耀軍, 曾順敏 申請人:金蝶軟體(中國)有限公司