[發明專利]基于預算約束的高端裝備研制資源配置與優化調度方法

有效

• 申請號: 202110743571.4
• 申請日: 2021-06-30
• 公開（公告）號: CN113642763B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 裴軍;李占印;楊善林;周婭
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631;G06Q50/04
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 余罡

1.一種基于預算約束的高端裝備研制資源配置與優化調度方法，其特征在于，所述方法包括：

S1、基于研發任務數據和研發人員數據以及裝備數據和裝配線數據，設置變鄰域搜索算法的輸入參數；所述輸入參數包括：

當前可用預算B；研發階段中研發項目的數量m；制造階段中高端裝備的類型數量m；研發階段中所有研發項目的所有研發任務總數量n1；制造階段所有種類高端裝備需要批量裝配的總數量n2；研發階段中初始研發人員數量a₀，可增加研發人員的單位成本為B1；制造階段中初始裝配線數量b₀；可增加的裝配線成本為B₂；

S2、設置變鄰域搜索算法的運行參數；所述運行參數具體包括：

算法的最大迭代次數Iter_max；初始解集中初始解的數量N₀；可選鄰域結構集中鄰域結構的最小數量NS_min；當前可選鄰域結構集中鄰域結構的數量NS；第K個鄰域結構的K＝0；第L個初始解的L＝0，鄰域結構的初始適應度值α；

S3、基于變鄰域搜索算法對所述研發任務數據和裝備數據進行編碼以獲取初始解集X；然后對初始解集X中的每個解進行解碼，并獲取每個初始解所對應的C_max值；其中，C_max值表示研發-裝配總時間跨度；

S4、基于變鄰域搜索算法對初始解集X中的初始解X_L進行Shaking操作獲得新解X'；

S5、基于當前可選鄰域結構集對新解X'進行局部搜索得到局部最優解X；

S6、比較初始解X_L對應的C_max值與局部最優解X對應的C_max值的大小，若X對應的C_max值小于X_L對應的C_max值，則令K＝0，并將X賦值給X_L，并計算可選鄰域結構集中鄰域結構的適應度；若否，令K＝K+1，并執行S7；

S7、判斷K≤NS是否成立，若成立，轉S5；若不成立，令L＝L+1，并轉S8；

S8、判斷L≤N₀是否成立，若成立，轉S4；否則，基于可選鄰域結構集中可選鄰域結構的適應度重新對鄰域結構進行排序和更新，再轉S9；

S9、判斷當前迭代次數Iter是否大于最大迭代次數Iter_max，若大于，轉S10；若不大于，令Iter＝Iter+1，K＝0，L＝0，并返回步驟S4；

S10、算法終止，遍歷初始解集中所有的解，并輸出全局最優解X_best。

2.如權利要求1所述的方法，其特征在于，所述S3中基于變鄰域搜索算法對所述研發任務數據和裝備數據進行編碼以獲取初始解集X包括：

S31、定義變量a，b，a₁，其中a表示最終可用研發人員數量，b表示最終可用裝配線數量，a₁表示在預算B下可增加的最大研發人員；

S32、定義新的初始解X₀，將a，b的值分別賦值到初始解X₀的位置n1+n2+1與n1+n2+2上，根據a，b重新隨機生成研發階段和制造階段的編碼，并將所有初始解X₀加入到初始解集X中；

S33、判斷初始解集X中初始解的數量是否大于初始解集中初始解的數量N₀，若不大于，則返回S31繼續生成初始解，否則輸出初始解集X。