[發明專利]一種基于語義的云排產系統

有效

• 申請號: 201210419128.2
• 申請日: 2012-10-29
• 公開（公告）號: CN103793769A
• 公開（公告）日: 2014-05-14
• 發明（設計）人: 王中杰
• 申請（專利權）人: 同濟大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04;H04L29/08
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 趙繼明

1.一種基于語義的云排產系統，其特征在于，包括依次連接的生產資源云池、生產資源按需發現模塊和云排產計算模塊，其中，

所述的生產資源云池對生產資源和任務采用統一的形式化描述規則進行描述后，保存生產資源和任務；

所述的生產資源按需發現模塊根據生產資源云池中的任務發現所有合適的生產資源；

所述的云排產計算模塊將生產資源按需發現模塊發現的生產資源和任務轉化為需解決的排產問題，利用智能算法計算出滿足該排產問題的最優生產資源組合。

2.根據權利要求1所述的一種基于語義的云排產系統，其特征在于，所述的采用統一的形式化描述規則進行描述是指采用本體對生產資源和任務進行統一描述。

3.根據權利要求2所述的一種基于語義的云排產系統，其特征在于，所述的本體包括生產資源領域本體和任務本體，所述的生產資源領域本體中包括5個基本類，分別為生產資源能力類、生產資源類、生產過程類、生產能力指標類和生產企業類。

4.根據權利要求1所述的一種基于語義的云排產系統，其特征在于，所述的生產資源按需發現模塊發現合適的生產資源時，首先判斷任務是否為原子任務，若是，則直接利用語義推理得到匹配的生產資源，若否，則基于工藝對任務進行分解后再利用語義推理進行生產資源的匹配。

5.根據權利要求1所述的一種基于語義的云排產系統，其特征在于，所述的智能算法為基于動態評價的混合免疫模擬退火算法。

6.根據權利要求5所述的一種基于語義的云排產系統，其特征在于，所述的基于動態評價的混合免疫模擬退火算法的步驟為：

1)識別抗原，根據排產問題中的生產資源進行抗體編碼；

2)產生解群體，按照設定的群體規模，在解空間中隨機產生最初的抗體群體；

3)對抗體進行動態評價，對抗體進行從優到差的排序，并將排在前若干位的抗體作為較優解集，同時作為記憶細胞保存到記憶庫中，下一代進化時直接進入新種群；

4)將排在后若干位的抗體保存至較差解集中，將其余抗體保存至中等解集中；

5)判斷較差解集是否已滿，若是，則執行步驟6)，若否，則返回步驟3)；

6)對中等解集和較差解集進行差異化的免疫進化；

7)對步驟6)得到的抗體進行模擬退火搜索；

8)判斷得到的解是否滿足結束條件，若是，則輸出解，若否，則返回步驟2)。

7.根據權利要求6所述的一種基于語義的云排產系統，其特征在于，所述的差異化的免疫進化是指：將較優解集、中等解集和較差解集分別設置不同的進化參數進化，所述的進化參數包括交叉概率和變異概率。

8.根據權利要求6所述的一種基于語義的云排產系統，其特征在于，所述的結束條件是指：連續幾次迭代，排產問題中所設定的目標函數值不變或目標函數值差值小于設定值。