[發(fā)明專利]基于信息物理融合系統(tǒng)的智慧車間柔性生產(chǎn)調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201910062732.6
• 申請(qǐng)日: 2019-01-23
• 公開（公告）號(hào): CN109784570A
• 公開（公告）日: 2019-05-21
• 發(fā)明（設(shè)計(jì)）人: 董云衛(wèi);孫峰;孫長(zhǎng)發(fā);魏曉敏;曹陽;張建奇
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué);西安航天自動(dòng)化股份有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06;G06Q50/04
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 劉新瓊

1.一種基于信息物理融合系統(tǒng)的智慧車間柔性生產(chǎn)調(diào)度方法，其特征在于步驟如下：

步驟1：設(shè)定算法參數(shù)，所述的參數(shù)包括：加工的工件數(shù)量及其對(duì)應(yīng)的工序數(shù)量、機(jī)器數(shù)量、工藝約束、第i個(gè)個(gè)體x_i的聲波頻率f_i、脈沖發(fā)射速率r_i、響度A_i、種群大小、迭代次數(shù)、Pareto解集容量；

步驟2：采用隨機(jī)方法隨機(jī)生成一組群作為初始解集合，其中每一個(gè)個(gè)體作為一個(gè)初始解，將其中的非劣解添加到Pareto解集中，從Pareto隨機(jī)選擇一個(gè)非支配解設(shè)為全局最優(yōu)解x^*的初始值；

步驟3：如果滿足結(jié)束條件，轉(zhuǎn)步驟12；否則進(jìn)行下一步；

步驟4：先根據(jù)0～1之間的隨機(jī)數(shù)據(jù)和頻率最大值和最小值及第i個(gè)個(gè)體當(dāng)前聲波頻率計(jì)算下一次該個(gè)體的聲波頻率；

步驟5：采用網(wǎng)格法計(jì)算Pareto解集的解分布密度，在解分布密度最低的網(wǎng)格選擇一個(gè)非支配解最為當(dāng)前的全局最優(yōu)解x^*；

步驟6：根據(jù)第i個(gè)個(gè)體當(dāng)前的速度和全局最優(yōu)解x^*計(jì)算下一個(gè)位置第i個(gè)個(gè)體的速度

步驟7：根據(jù)每個(gè)個(gè)體i的飛行速度和當(dāng)前位置計(jì)算其下一個(gè)位置即產(chǎn)生新解；

步驟8：采用循環(huán)調(diào)整方法，調(diào)整個(gè)體的新解使其成為可行解；

步驟9：計(jì)算群體中每個(gè)個(gè)體的適應(yīng)度，如果找到新的非支配解，則添加到Pareto解集中，如果Pareto解集中的非支配解總數(shù)超出規(guī)定數(shù)量則從解分布密度最高的地方剔除部分解，使Pareto解集中非支配解始終保持在規(guī)定數(shù)量；

步驟10：通過隨機(jī)飛行生成新的解；

步驟11：按一定概率決定是否接新解，如果新解被接受，則根據(jù)產(chǎn)生下一個(gè)位置的并根據(jù)當(dāng)前代數(shù)g產(chǎn)生下一次位置的轉(zhuǎn)步驟3；

步驟12：根據(jù)用戶對(duì)多個(gè)目標(biāo)設(shè)定的權(quán)值，從Pareto解集選擇綜合性能最優(yōu)的解，算法結(jié)束。