[發明專利]一種用于多語言協同開發的項目調度方法及裝置

有效

• 申請號: 201911081485.0
• 申請日: 2019-11-07
• 公開（公告）號: CN111047272B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 鄭繼光;陳偉
• 申請（專利權）人: 蘇寧云計算有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q10/101;G06N3/126
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 蘇一幟

1.一種用于多語言協同開發的項目調度方法，其特征在于，包括：

讀取項目數據和人員數據，所述項目數據包括項目中任務的集合，和所述項目所需的開發語言技能的集合，其中，每一個任務對應至少一種開發語言技能，所述人員數據包括每一個人員掌握的開發語言技能和所掌握的開發語言技能的效率參數；

利用所述項目數據進行遺傳算法中的編碼和種群的初始化，并且，利用所述人員數據進行遺傳算法中的個體的初始化；

將完成初始化后運行所述遺傳算法，并獲取計算結果數據；

利用所述計算結果數據，生成調度結果表，并將所述調度結果表向員工終端發送；

所述利用所述項目數據進行遺傳算法中的編碼和種群的初始化，包括：

生成第一層編碼，所述第一層編碼為1～n的整數的不重復排序,長度為n，所述第一層編碼表示任務的執行優先順序，其中，任務數n,資源數為m；

生成第二層編碼，所述第二層編碼為長度L＝n*m的整數編碼；

所述利用所述人員數據進行遺傳算法中的個體的初始化，包括：

從所述人員數據中提取初始化相關的參數，所述初始化相關的參數包括：任務的數量m、開發語言技能的數量s、任務d所需要的開發語言技能集合Set_d、所述任務d需要開發語言技能j的最短時間掌握開發語言技能j的員工集合Set_j、染色體personal＝[]和種群規模popsize；

根據所述種群規模popsize執行迭代，其中任務編號從1循環到m，開發語言編號從1循環到s；

當檢測到大于0時，判定所述任務d需要開發語言技能j，并從掌握開發語言技能j的員工的集合Set_j中選擇一個編號為i的員工，將i的值賦給當前個體的基因位，所述前個體的基因位表示為ub[i]，即personal＝ub[i]；

若小于等于0，則跳轉進入下一次循環。

2.根據權利要求1所述的方法，其特征在于，所述根據所述種群規模popsize執行迭代，包括：

對初始化種群P_t進行變異處理后，形成新的種群Q_t；

將種群P_t與種群Q_t合并形成種群R_t，并執行非支配排序，按照個體的支配個數分級形成級別：F₁,F₂,…，F_i,并針對每一級F_i計算每個個體的擁擠度；

將F₁,F₂,…，F_i，從低到高依次加入到下一代種群P_t+1，直至非支配級將P_t+1填滿；

對種群P_t+1進行變異處理后，形成下一代個體Q_t+1；

重復上述過程，直到達到預設的種群迭代次數。

3.根據權利要求1所述的方法，其特征在于，所述利用所述計算結果數據，生成調度結果表，包括：

若開發語言技能j參加任務d時，任務d之前沒有任務，則開發語言技能j的開始時間為項目的開始時間；若任務d之前有任務，則開發語言技能j的開始時間任務d的所有前置任務的最遲完成時間；

根據開發語言技能j的技能值，計算任務d中開發語言技能j的工時；根據任務d中開發語言技能j的工時和開發語言技能j的結束時間，獲取員工的開發語言技能使用時間表，并計算出所述員工的累積使用時間；根據所有員工的累積使用時間，計算出所述項目的工期。