[發(fā)明專利]基于緩沖時間設(shè)置的高端裝備研發(fā)與試制魯棒性調(diào)度方法

在審

• 申請?zhí)枺?/td>: 202210504311.6
• 申請日: 2022-05-10
• 公開（公告）號: CN115169778A
• 公開（公告）日: 2022-10-11
• 發(fā)明（設(shè)計）人: 裴軍;陳鴻志;周婭;嚴平
• 申請（專利權(quán)）人: 合肥工業(yè)大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04;G06N3/00;G06F17/18
• 代理公司: 北京久誠知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11542
• 代理人: 王云海

1.一種基于緩沖時間設(shè)置的高端裝備研發(fā)與試制魯棒性調(diào)度方法，其特征在于，所述方法包括以下步驟：

S1、為變鄰域搜索算法設(shè)置輸入?yún)?shù)，所述輸入?yún)?shù)結(jié)合高端裝備研發(fā)與試制過程包括研發(fā)階段的研發(fā)工序、研發(fā)人員數(shù)據(jù)以及試制階段的產(chǎn)線數(shù)據(jù)；

S2、為變鄰域搜索算法設(shè)置運行參數(shù)，包括：

算法的最大迭代次數(shù)k_max；鄰域結(jié)構(gòu)數(shù)量NS；迭代計數(shù)初始化k＝0；領(lǐng)域結(jié)構(gòu)計數(shù)初始化s＝1；

S3、結(jié)合所述高端裝備研發(fā)階段的研發(fā)工序、研發(fā)人員數(shù)據(jù)基于貪心策略對研發(fā)階段進行編碼，結(jié)合所述高端裝備試制階段的產(chǎn)線數(shù)據(jù)隨機生成試制階段編碼，將兩部分編碼組合生成貪婪初始解x⁰；

S4、基于粒子群算法的粒子移動對貪婪初始解x⁰進行Shaking操作獲得新解x¹；

S5、基于構(gòu)造的第s個鄰域結(jié)構(gòu)對新解x¹進行局部搜索獲得當前局部最優(yōu)解x²；

S6、比較新解x¹的適應度值與局部最優(yōu)解x²的適應度值的大小，若x²的適應度值小于x¹的適應度值，令x¹＝x²，繼續(xù)基于當前鄰域結(jié)構(gòu)搜索局部最優(yōu)解；若否，令s＝s+1，并轉(zhuǎn)入S7；

S7、判斷s≤NS是否成立，若成立，返回S5；否則，令k＝k+1，并轉(zhuǎn)入S8；

S8、判斷k≤k_max是否成立，若成立，記錄第k次的最優(yōu)解px^k以及到第k次迭代為止的全局最優(yōu)解g_x^k，返回S4；否則，轉(zhuǎn)入S9；

S9、算法終止，輸出當前全局最優(yōu)解x^best，并對x^best進行解碼，輸出集合PS_p和AS_l，PS_p表示將第p個研發(fā)人員所指派的研發(fā)工序所形成且包含研發(fā)工序順序的工序集合，AS_l表示將第l條產(chǎn)線所指派的高端裝備且包含生產(chǎn)順序的高端裝備集合。

2.一種如權(quán)利要求1所述的基于緩沖時間設(shè)置的高端裝備研發(fā)與試制魯棒性調(diào)度方法，其特征在于，所述S3具體包括：

S31、根據(jù)高端裝備的每一道研發(fā)工序的基本研發(fā)工時，以及研發(fā)工序網(wǎng)絡(luò)，基于貪心策略計算每種高端裝備產(chǎn)品的研發(fā)階段的關(guān)鍵路徑集，將滿足能力系數(shù)α_p≥1的研發(fā)人員指派到關(guān)鍵路徑集中的研發(fā)工序中，獲取貪婪初始解x⁰在研發(fā)階段的編碼序列；

S32、設(shè)定試制階段每種高端裝備只試制一件；根據(jù)高端裝備種類總數(shù)以及試制階段可用的產(chǎn)線數(shù)量，基于隨機生成策略為每種高端裝備匹配一條產(chǎn)線，獲取貪婪初始解x⁰在試制階段的編碼序列。

3.一種如權(quán)利要求1所述的基于緩沖時間設(shè)置的高端裝備研發(fā)與試制魯棒性調(diào)度方法，其特征在于，所述S4具體包括：

判斷k＝0是否成立，若是，設(shè)置x¹＝x⁰；

否則，獲取上次迭代過程所記錄的第k次迭代的最優(yōu)解px^k以及到第k次迭代為止的全局最優(yōu)解gx^k，對初始解x⁰通過粒子移動并向上取整進行Shaking獲得新解x¹，粒子移動方法如下：

x¹＝x⁰+v^k

v^k＝ωv^k-1+c₁random(0,1)(px^k-x⁰)+c₂random(0,1)(gx^k-x⁰)

v^k表示粒子在第k次迭代的速度；

w表示慣性權(quán)重；

c₁表示認知系數(shù)，用于調(diào)節(jié)向px^k移動的步長；

c₂表示社會系數(shù)，用于調(diào)節(jié)向gx^k移動的步長。