[發明專利]一種資源調度方法、裝置及電子設備

在審

• 申請號: 202210395853.4
• 申請日: 2022-04-15
• 公開（公告）號: CN114757417A
• 公開（公告）日: 2022-07-15
• 發明（設計）人: 田培根;肖曦;張義
• 申請（專利權）人: 清華大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06N3/00;G06N3/12
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 潘紅

1.一種資源調度方法，其特征在于，包括：

獲取加工時長數據，并構建多個染色體；所述加工時長數據包括每個機器對每個待加工的工件執行至少部分工序時，每道工序對應的加工時長，所述染色體表示每道所述工序中，每個所述機器所要加工的工件以及加工順序；

確定適應度函數，所述適應度函數用于計算對所有工件完成所有工序的總加工時長；

生成至少包含所述多個染色體的初始種群，并基于所述加工時長數據以及所述適應度函數，計算所述初始種群中每個染色體的適應度值；

將所述初始種群作為第一種群，對所述第一種群循環執行遺傳過程，直至所述遺傳過程收斂，將最小適應度值對應的染色體作為最優解，按照所述最優解對所要加工的工件進行加工；

所述遺傳過程包括：

基于適應度值越小對應的染色體越優的原則，對所述第一種群執行選擇操作，得到第二種群；

對所述第二種群執行變異操作，得到第三種群；

對所述第三種群執行交叉操作，得到第四種群；

根據所述加工時長數據以及所述適應度函數，計算所述第三種群和所述第四種群中每個染色體的適應度值；

在所述遺傳過程未收斂的情況下，將所述第三種群和所述第四種群作為第一種群。

2.根據權利要求1所述的方法，其特征在于，所述構建多個染色體包括：

采用矩陣編碼生成多個矩陣，每個所述矩陣的第一維度為每個所述待加工的工件，每個所述矩陣的第二維度為每道所述工序的矩陣，將所述多個矩陣作為所述多個染色體；所述第一維度是所述矩陣的行，所述第二維度是所述矩陣的列；或者，所述第一維度是所述矩陣的列，所述第二維度是所屬矩陣的行；

其中，每個所述矩陣中的任一元素為隨機生成的實數，所述任一元素的整數部分表示所對應的待加工的工件所使用的機器，所述任一元素的小數部分表示所對應的待加工的工件在所使用的機器上的加工順序。

3.根據權利要求1所述的方法，其特征在于，所述生成至少包含所述多個染色體的初始種群，包括：

將所述多個染色體作為所述初始種群；或者，

對所述多個染色體執行所述交叉操作，得到多個新染色體，將所述多個染色體以及所述多個新染色體作為所述初始種群。

4.根據權利要求1所述的方法，其特征在于，所述基于適應度值越小對應的染色體越優的原則，對所述第一種群執行選擇操作，得到第二種群，包括：

按序且不重復地對所述第一種群中相鄰的兩個染色體的適應度值進行比較，保留二者之間適應度值小的染色體，得到第二種群。

5.根據權利要求1所述的方法，其特征在于，所述在所述遺傳過程未收斂的情況下，將所述第三種群和所述第四種群作為第一種群，包括：

在所述遺傳過程中不存在某一染色體多次作為當前輪次的預期最優染色體，且所述遺傳過程未滿足循環次數的情況下，將所述第三種群和所述第四種群作為第一種群；所述當前輪次的預期最優染色體表示所述第三種群和所述第四種群中最優的染色體與上一輪的預期最優染色體中的更好的染色體。