[發明專利]一種流水線儀器任務調度方法及系統

在審

• 申請號: 202110304622.3
• 申請日: 2021-03-23
• 公開（公告）號: CN115116588A
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 郭士成;魏云峰
• 申請（專利權）人: 基蛋生物科技股份有限公司
• 主分類號: G16H40/20
• 分類號: G16H40/20;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種流水線儀器任務調度方法，其特征在于，包括如下步驟：

獲取任務列表和儀器信息；

根據任務列表和儀器信息獲取任務調度方案；

根據調度方案完成調度任務；

判斷各個儀器是否存在無法完成的任務；

若存在則將無法完成的任務返回至任務列表，繼續執行上述步驟直至完成所有任務。

2.根據權利要求1所述的一種流水線儀器任務調度方法，其特征在于，根據任務列表和儀器信息獲取任務調度方案，包括：

設置調度方案的編碼，獲取任務的所有分配解即解集；

對所述解集進行族群劃分；

遍歷每個族群，從每個族群中隨機選擇若干個個體；

對選擇的若干個個體進行迭代優化，獲取各個族群的最優解；

比較各個族群的最優解獲取全局最優解；

判斷全局最優解是否符合既定要求，若符合，則以全局最優解作為任務調度方案，否則繼續從每個族群中隨機選擇若干個個體并進行迭代優化，直至符合既定要求。

3.根據權利要求2所述的一種流水線儀器任務調度方法，其特征在于，所述編碼的長度與待分配的任務數一致，所述編碼的符號對應任務分配的檢測儀器。

4.根據權利要求2所述的一種流水線儀器任務調度方法，其特征在于，所述迭代優化根據適應度完成，所述適應度根據每個分配解的最早完成時間獲取，分配解完成任務的時間越早，則該分配解的適應度越高。

5.根據權利要求2所述的一種流水線儀器任務調度方法，其特征在于，若全局最優解不符合既定要求，則根據概率選擇進入下次迭代的分配解。

6.根據權利要求2所述的一種流水線儀器任務調度方法，其特征在于，還包括：

判斷迭代優化過程中是否存在錯誤分配解；

若存在則通過交叉變異對錯誤分配解的編碼進行優化；

獲取錯誤分配解優化后的概率并進入后續迭代。

7.根據權利要求6所述的一種流水線儀器任務調度方法，其特征在于，所述交叉變異的交叉方式為對族群中最差解隨機設定個位置編碼與族群中最優解的相對應的位置編碼進行交叉替換；所述交叉變異的變異方式為對族群中的最差解隨機設定個位置編碼進行修改。

8.一種流水線儀器任務調度系統，其特征在于，包括

獲取模塊：用于獲取任務列表和儀器信息；

調度方案獲取模塊：用于根據任務列表和儀器信息獲取任務調度方案；

調度任務完成模塊：用于根據調度方案完成調度任務；

判斷模塊：用于判斷各個儀器是否存在無法完成的任務；

執行模塊：用于若存在則將無法完成的任務返回至任務列表，繼續執行上述步驟直至完成所有任務。

9.一種流水線儀器任務調度系統，其特征在于，所述系統包括處理器和存儲介質；

所述存儲介質用于存儲指令；

所述處理器用于根據所述指令進行操作以執行根據權利要求1-7任一項所述方法的步驟。

10.計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1-7任一項所述方法的步驟。